VERBALE DELLA PRIMA SEDUTA

Transcript

1 CONCORSO PER ESAMI A N.8 POSTI DI CUI N.4 COPERTI DA BORSE DI STUDIO - N.3 BORSE D ATENEO - N.1 BORSA FINANZIATA DA FONDAZIONE CARIGE PER L AMMISSIONE AL CORSO DI DOTTORATO DI RICERCA IN SCIENZE E TECNOLOGIE DELLA INFOR- MAZIONE E DELLA COMUNICAZIONE, INDIRIZZO INFORMATICA XX CICLO, AVENTE SEDE AMMINIS- TRATIVA PRESSO QUESTA UNIVERSITÀ, INDETTO CON DECRETO RETTORALE N.3859 DEL 14/09/2004, PUBBLICATO SULLA G.U. N.75, 4 SERIE SPECIALE, DEL 21/09/2004 VERBALE DELLA PRIMA SEDUTA Il giorno 25 novembre 2004 alle ore 8:20 in un locale del Dipartimento di Informatica e Scienze dell Informazione dell Università degli Studi di Genova si è riunita la Commissione Giudicatrice del concorso di cui al titolo. La Commissione, nominata con Decreto Rettorale n.4290 del 03/11/2004, è composta dai signori: Prof. Mario Bertero, Professore Ordinario Prof. Barbara Catania, Professore Associato Prof. Eugenio Moggi, Professore Ordinario Viene nominato Presidente il Prof. Bertero; svolge le funzioni di segretario la Prof. Catania. La Commissione giudicatrice prende atto che il procedimento concorsuale deve aver termine entro il giorno 29/11/2004 e decide di renderlo pubblico mediante affissione all albo del Dipartimento di Informatica e Scienze dell Informazione dell Università di Genova. Le prove concorsuali sono intese ad accertare l attitudine dei candidati alla ricerca scientifica. Le commissioni giudicatrici valutano le stesse mediante idonea comparazione (art. 9 Regolamento del Dottorato). La Commissione stabilisce che i criteri e le modalità di valutazione di entrambe le prove concorsuali (scritta e colloquio) saranno i seguenti: (vedi art. 12 del D.P.R. 487/94) correttezza delle soluzioni agli esercizi, attinenza al tema proposto, capacità di analisi e spirito critico, chiarezza espositiva e sintesi, attitudine alla ricerca, autonomia di pensiero, curriculum degli studi e delle ricerche, flessibilità e capacità di adattamento ai fini dell inserimento nelle attività di ricerca del DISI. Dalla documentazione trasmessa dal competente ufficio dell Università di Genova risulta che sono stati ammessi a sostenere il concorso i Dottori di cui all elenco allegato, che fa parte integrante del presente verbale. La Commissione, presa visione dell elenco dei partecipanti, dichiara che non sussistono situazioni di incompatibilità tra gli stessi ed i concorrenti, ai sensi degli art. 51 e 52 del C.p.c. La Commissione prepara le seguenti tre tracce per la prova scritta: Traccia 1 Svolgere almeno 2 dei seguenti esercizi. 1. Descrivere le caratteristiche generali della tecnica divide et impera; illustrare come la tecnica e applicata nell algoritmo di mergesort. 2. Descrivere le caratteristiche fondamentali della programmazione logica, e dare esempi di programmi logici (in un linguaggio stile PROLOG) per reverse(x,y) = la lista x e inversa di y, e reachable(u,v) = esiste un cammino da u a v in un grafo specificato mediante un predicato edge(u,v). 1

2 3. Descrivere e presentare un esempio della politica LRU (least recently used), per il rimpiazzamento di una pagina di memoria virtuale. Svolgere il seguente tema utilizzando circa 1000 parole. Scegliere un settore di ricerca nell ambito dell Informatica. quindi elaborare una proposta di ricerca trattando i seguenti punti: Traccia 2 Inquadramento della ricerca proposta nel settore prescelto. Stato dell arte. Obiettivi della ricerca proposta. Svolgere almeno 2 dei seguenti esercizi. 1. Descrivere l algoritmo di visita in profondita (depth first) di un grafo orientato, ed analizzarne la complessita in funzione del numero di vertici V ed archi E. 2. Illustrare la nozione di scoping statico nel contesto di un linguaggio imperativo con procedure e struttura a blocchi. 3. Descrivere brevemente il protocollo two-phase locking per il controllo della concorrenza. Svolgere il seguente tema utilizzando circa 1000 parole. Scegliere un settore di ricerca nell ambito dell Informatica. quindi individuare una problematica trattando i seguenti punti: Traccia 3 Inquadramento della problematica nel settore prescelto. Descrizione dello stato dell arte. Rilevanza e significativita della problematica per le applicazioni. Svolgere almeno 2 dei seguenti esercizi. 1. Dare la definizione delle classi di complessita P ed NP, dare un esempio di problema NP-completo, e dire come si puo caratterizzare NP in termini di P. 2. Illustrare la nozione di classe usata nella programmazione object-oriented, e spiegare il meccanismo dell inheritance. 3. Introdurre brevemente il concetto di scheduling per i sistemi multiprogrammati e descrivere brevemente la gestione a quanti di tempo (Round Robin) Svolgere il seguente tema utilizzando circa 1000 parole. Scegliere una problematica specifica di ricerca in Informatica. Illustrarne il contesto, spiegarne la rilevanza, e quindi discuterne alcuni risultati recenti che si considerano particolarmente significativi. Le tracce vengono chiuse in altrettanti pieghi suggellati e firmati esternamente sui lembi di chiusura da tutti i membri della Commissione. Indi la Commissione si trasferisce nell aula di esame, constata la presenza dei concorrenti e ne accerta l identità personale mediante documenti d identità come da dichiarazioni allegate. Sono presenti i seguenti Dottori: Al-Omari Ahmad Comic Lidija Cordi Valentina Dell Amico Matteo 2

3 Drareni Jamil Filippone Maurizio Pagnan Ruggero Pietroni Nico Piovano Luca Rosano Luisa Venturi Valerio Vicidomini Giuseppe Vitali Maria Sono assunte le autocertificazioni dei seguenti dottori che hanno conseguito il titolo di studio successivamente alla presentazione della domanda di ammissione al concorso, allegate in calce al presente verbale: Il Presidente dà lettura degli articoli 13 e 14 del D.P.R n. 487, precisando che non trovano applicazione i commi 3 e 4 dell art. 14 in quanto trattasi di prova unica. La Commissione giudicatrice comunica ai candidati che il procedimento concorsuale avrà termine entro il giorno 29/11/2004. Il Presidente invita un candidato ad estrarre la lettera dalla quale iniziare l esame dei candidati per la prova orale. Il Dott. Cordi Valentina estrae la lettera G. I candidati sottoscrivono di essere a conoscenza che l elenco degli ammessi alla prova orale, già stabilita per il giorno 26/11/2004 alle ore 14:30, presso il Dipartimento di Informatica e Scienze dell Informazione, sarà affisso all albo dello stesso Dipartimento entro le ore 12:00 del giorno 26/11/2004, e sarà reso disponibile per via telematica presso il sito del Dottorato di Informatica dell Università di Genova. Fatta constatare l integrità della chiusura dei pieghi contenenti le tracce, il Presidente invita uno dei candidati a sorteggiare la traccia da svolgere. Il Dott. Pietroni Nico estrae la traccia n.3. Vengono successivamente aperte, in presenza dei candidati, le altre buste per far constatare che in esse sono racchiusi i testi delle altre due tracce che vengono, quindi, messe a disposizione dei candidati che ne vogliano prendere visione. Il Presidente dà lettura della traccia estratta. La Commissione concede per tale prova il tempo massimo di 4 ore, a decorrere dalle ore 9:20. Lo svolgimento ha luogo da parte dei candidati seguendo le modalità prescritte. Alle ore 13:20, scaduto il termine assegnato ed avendo ogni candidato consegnato la busta grande contenente l elaborato nonché la busta piccola chiusa nella quale deve essere riportato il nome e il cognome e la data di nascita, la Commissione racchiude le stesse in un plico debitamente firmato e suggellato dai Commissari, plico che viene consegnato al segretario. La seduta è tolta alle ore 13:25 e la commissione si aggiorna alle ore 14:15 del giorno 25/11/2004 per la correzione della prova scritta. Letto, approvato e sottoscritto seduta stante. Genova, 25/11/2004 LA COMMISSIONE Prof. Mario Bertero... Prof. Barbara Catania... Prof. Eugenio Moggi... 3

4 CONCORSO PER ESAMI A N.8 POSTI DI CUI N.4 COPERTI DA BORSE DI STUDIO - N.3 BORSE D ATENEO - N.1 BORSA FINANZIATA DA FONDAZIONE CARIGE PER L AMMISSIONE AL CORSO DI DOTTORATO DI RICERCA IN SCIENZE E TECNOLOGIE DELLA INFOR- MAZIONE E DELLA COMUNICAZIONE, INDIRIZZO INFORMATICA XX CICLO, AVENTE SEDE AMMINIS- TRATIVA PRESSO QUESTA UNIVERSITÀ, INDETTO CON DECRETO RETTORALE N.3859 DEL 14/09/2004, PUBBLICATO SULLA G.U. N.75, 4 SERIE SPECIALE, DEL 21/09/2004 VERBALE DELLA SECONDA SEDUTA Il giorno 25/11/2004 alle ore 14:15 in un locale del Dipartimento di Informatica e Scienze dell Informazione dell Università degli Studi di Genova ha avuto inizio la seconda riunione della Commissione Giudicatrice del concorso in parola per la valutazione delle prova scritta. La Commissione procede all apertura delle buste relative alla prova scritta e segna sugli elaborati, sulla busta grande e sulla busta piccola il medesimo numero. Le buste piccole vengono chiuse in un plico sigillato e controfirmato dai membri della Commissione e si procede alla valutazione degli elaborati. Dopo attenta analisi, ed in base ai criteri predeterminati nel corso della prima seduta, la Commissione assegna i seguenti punteggi: elaborato n. 1 punti 42/60 elaborato n. 2 punti 50/60 elaborato n. 3 punti 55/60 elaborato n. 4 punti 37/60 elaborato n. 5 punti 40/60 elaborato n. 6 punti 35/60 elaborato n. 7 punti 40/60 elaborato n. 8 punti 53/60 elaborato n. 9 punti 55/60 elaborato n. 10 punti 55/60 elaborato n. 11 punti 33/60 elaborato n. 12 punti 50/60 elaborato n. 13 punti 50/60 elaborato n. 14 punti 42/60 elaborato n. 15 punti 20/60 elaborato n. 16 punti 0/60 Successivamente la Commissione procede all identificazione aprendo le buste piccole contenenti le schede con i nominativi. Risulta pertanto: busta n. 1 corrispondente al Dott. busta n. 2 corrispondente al Dott. Pietroni Nico busta n. 3 corrispondente al Dott. busta n. 4 corrispondente al Dott. Comic Lidija busta n. 5 corrispondente al Dott. Vitali Maria busta n. 6 corrispondente al Dott. Rosano Luisa busta n. 7 corrispondente al Dott. Piovano Luca busta n. 8 corrispondente al Dott. Drareni Jamil busta n. 9 corrispondente al Dott. Dell Amico Matteo busta n. 10 corrispondente al Dott. busta n. 11 corrispondente al Dott. Venturi Valerio busta n. 12 corrispondente al Dott. Vicidomini Giuseppe busta n. 13 corrispondente al Dott. Cordi Valentina busta n. 14 corrispondente al Dott. Filippone Maurizio busta n. 15 corrispondente al Dott. Al-Omari Ahmad busta n. 16 corrispondente al Dott. Pagnan Ruggero 1

5 La Commissione, considerando i punti attribuiti agli elaborati della prova scritta, ammette alla prova orale i sottoindicati candidati, avendo gli stessi riportato nella prova scritta un voto non inferiore a 40/60: Cordi Valentina Dell Amico Matteo Drareni Jamil Filippone Maurizio Pietroni Nico Piovano Luca Vicidomini Giuseppe Vitali Maria Non vengono invece ammessi al colloquio i sottoindicati Dottori, avendo gli stessi riportato una votazione insufficiente. Al-Omari Ahmad Comic Lidija Pagnan Ruggero Rosano Luisa Venturi Valerio La Commissione dà incarico al segretario di procedere all affissione all Albo del Dipartimento dell elenco dei candidati con l indicazione della votazione riportata nella prova scritta: Dott. Al-Omari Ahmad punti 20/60 Dott. Comic Lidija punti 37/60 Dott. Cordi Valentina punti 50/60 Dott. Dell Amico Matteo punti 55/60 Dott. punti 42/60 Dott. Drareni Jamil punti 53/60 Dott. Filippone Maurizio punti 42/60 Dott. punti 55/60 Dott. Pagnan Ruggero punti 0/60 Dott. Pietroni Nico punti 50/60 Dott. Piovano Luca punti 40/60 Dott. punti 55/60 Dott. Rosano Luisa punti 35/60 Dott. Venturi Valerio punti 33/60 Dott. Vicidomini Giuseppe punti 50/60 Dott. Vitali Maria punti 40/60 La seduta è tolta alle ore 20:30. Letto, approvato e sottoscritto seduta stante. Genova, 25/11/2004 LA COMMISSIONE Prof. Mario Bertero... Prof. Barbara Catania... Prof. Eugenio Moggi... 2

6 CONCORSO PER ESAMI A N.8 POSTI DI CUI N.4 COPERTI DA BORSE DI STUDIO - N.3 BORSE D ATENEO - N.1 BORSA FINANZIATA DA FONDAZIONE CARIGE PER L AMMISSIONE AL CORSO DI DOTTORATO DI RICERCA IN SCIENZE E TECNOLOGIE DELLA INFOR- MAZIONE E DELLA COMUNICAZIONE, INDIRIZZO INFORMATICA XX CICLO, AVENTE SEDE AMMINIS- TRATIVA PRESSO QUESTA UNIVERSITÀ, INDETTO CON DECRETO RETTORALE N.3859 DEL 14/09/2004, PUBBLICATO SULLA G.U. N.75, 4 SERIE SPECIALE, DEL 21/09/2004 VERBALE DELLA TERZA SEDUTA Il giorno 26/11/2004 alle ore 14:00 in un locale del Dipartimento di Informatica e Scienze dell Informazione dell Università degli Studi di Genova si riunisce la Commissione Giudicatrice del concorso in parola per l effettuazione della prova orale. Per quanto riguarda la lingua straniera, la Commissione stabilisce che la prova consista in lettura e traduzione (si allega il testo da cui sono estratti i brani proposti). Il Presidente ricorda che durante la prima seduta era stata sorteggiata la lettera G dalla quale iniziare la prova orale. Il colloquio consiste nella discussione della prima prova, nell illustrazione dell attività di ricerca d interesse del candidato anche sulla base delle attività pregresse dichiarate nel curriculum vitae. La Commissione stabilisce che a tutti i candidati verranno posti i seguenti quesiti: titolo, relatore e contenuto della tesi di laurea, argomenti di interesse, piani di ricerca per il futuro, commenti sull elaborato svolto alla prova scritta. Vengono fatti entrare i candidati; risultano presenti i seguenti Dottori dei quali viene accertata l identità: Cordi Valentina Dell Amico Matteo Drareni Jamil Filippone Maurizio Pietroni Nico Piovano Luca Vicidomini Giuseppe Vitali Maria Il Presidente ricorda che il punteggio sarà assegnato sulla base dei criteri e delle modalità di valutazione stabilite nella prima seduta. Il colloquio con verte sugli argomenti fissati. Viene assegnato il seguente punteggio: 52/60. Il colloquio con Pietroni Nico verte sugli argomenti fissati. Viene assegnato il seguente punteggio: 52/60. Il colloquio con Piovano Luca verte sugli argomenti fissati. Viene assegnato il seguente punteggio: 47/60. Il colloquio con verte sugli argomenti fissati. Viene assegnato il seguente punteggio: 50/60. 1

7 Il colloquio con Vicidomini Giuseppe verte sugli argomenti fissati. Viene assegnato il seguente punteggio: 53/60. Il colloquio con Vitali Maria verte sugli argomenti fissati. Viene assegnato il seguente punteggio: 50/60. Il colloquio con Cordi Valentina verte sugli argomenti fissati. Viene assegnato il seguente punteggio: 49/60. Il colloquio con Dell Amico Matteo verte sugli argomenti fissati. Viene assegnato il seguente punteggio: 54/60. Il colloquio con verte sugli argomenti fissati. Viene assegnato il seguente punteggio: 52/60. Il colloquio con Drareni Jamil verte sugli argomenti fissati. Durante la prova orale viene effettuata la prova di conoscenza della lingua Francese. Viene assegnato il seguente punteggio: 51/60. Il colloquio con Filippone Maurizio verte sugli argomenti fissati. Viene assegnato il seguente punteggio: 51/60. Considerando pertanto i singoli punteggi attribuiti per la prova scritta e per la prova orale, la Commissione redige la seguente graduatoria: Dott. Dell Amico Matteo punti 55+54=109/120 Dott. punti 55+52=107/120 Dott. punti 55+50=105/120 Dott. Drareni Jamil punti 53+51=104/120 Dott. Vicidomini Giuseppe punti 50+53=103/120 Dott. Pietroni Nico punti 50+52=102/120 Dott. Cordi Valentina punti 50+49=99/120 Dott. punti 42+52=94/120 Dott. Filippone Maurizio punti 42+51=93/120 Dott. Vitali Maria punti 40+50=90/120 Dott. Piovano Luca punti 40+47=87/120 La seduta ha termine alle ore 18:00. Letto, approvato e sottoscritto seduta stante. Genova, 26/11/2004 LA COMMISSIONE Prof. Mario Bertero... Prof. Barbara Catania... Prof. Eugenio Moggi... 2