CONCORSO PER ESAMI A N.6 POSTI DI CUI N.3 COPERTI DA BORSE DI STUDIO - N.3 BORSE D ATENEO PER L AMMISSIONE AL CORSO DI DOTTORATO DI RICERCA IN SCIENZE E TECNOLOGIE DELLA INFORMAZIONE E DELLA COMUNICAZIONE, INDIRIZZO INFORMATICA XIX CICLO, AVENTE SEDE AMMINISTRATIVA PRESSO QUESTA UNIVERSITÀ, INDETTO CON DECRETO RETTORALE N.4972 DEL 4/9/2003, PUBBLICATO SULLA G.U. N.72, 4 SERIE SPECIALE, DEL 16/9/2003 VERBALE DELLA PRIMA SEDUTA Il giorno 27 novembre 2003 alle ore 8:30 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.5254 del 4/11/2003, è composta dai signori: Prof. Massimo Ancona, Professore Straordinario Prof. Maura Cerioli, Professore Associato Prof. Enrico Puppo, Professore Straordinario Viene nominato Presidente il Prof. Ancona; svolge le funzioni di segretario la Prof. Cerioli. La Commissione giudicatrice prende atto che il procedimento concorsuale deve aver termine entro il giorno 29/11/2003 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. 10 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 un implementazione del tipo di dato astratto Insieme (Set) analizzando la complessità delle operazioni 2. Discutere brevemente le regole di visibilità in un linguaggio a scelta fra Java, C, C++, Pascal, C. 3. Illustrare brevemente i sistemi di rappresentazione dei numeri interi con e senza segno e floating point in un elaboratore. Svolgere il seguente tema utilizzando circa 1000 parole. Scegliere un argomento di ricerca nell ambito dell informatica, spiegarne la rilevanza, descriverne lo stato dell arte ed i possibili sviluppi. 1
Traccia 2 Svolgere almeno 2 dei seguenti esercizi. 1. Illustrare brevemente alcuni algoritmi significativi per la visita di alberi 2. Discutere il concetto di classe astratta nella programmazione Object-oriented. 3. Descrivere funzionalità e struttura di un moderno file system (tipo Unix o Windows). Svolgere il seguente tema utilizzando circa 1000 parole. Il candidato illustri un risultato (o un gruppo di risultati collegati) recente e significativo nel campo dell informatica, o comunque collegato all informatica, precisandone contesto, motivazioni, rilevanza, eventuali applicazioni e delineandone alcuni aspetti tecnici. Traccia 3 Svolgere almeno 2 dei seguenti esercizi. 1. Descrivere brevemente le differenze e le relazioni tra le classi di problemi P, NP-completi, NP-hard ed esponenziali. 2. Illustrare le differenze fra binding statico e dinamico nelle chiamate di routine/metodo, presentandone un modello astratto. 3. Descrivere sinteticamente le gerarchie di memoria in un moderno sistema di elaborazione. Svolgere il seguente tema utilizzando circa 1000 parole. Il candidato scelga un settore di ricerca nell ambito dell Informatica, ed in tale contesto individui alcune nozioni fondamentali e ne proponga un analisi comparativa trattando i seguenti punti: Inquadramento nel settore prescelto. Aspetti principali. Possibili sviluppi ed applicazioni. 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: Dott. Chiarabini Luca Dott. Delponte Elisabetta Dott. Di Marco Federico Dott. Gabrielli Emanuele Dott. Galizia Antonella Dott. Pini Sonia Il Presidente dà lettura degli articoli 13 e 14 del D.P.R. 9.5.1994 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/2003. Il Presidente invita un candidato ad estrarre la lettera dalla quale iniziare l esame dei candidati per la prova orale. Il Dott. Di Marco Federico estrae la lettera A. I candidati sottoscrivono di essere a conoscenza che l elenco degli ammessi alla prova orale, già stabilita per il giorno 28/11/2003 alle ore 14:30, presso il Dipartimento di Informatica e Scienze dell Informazione, sarà affisso all albo dello stesso Dipartimento entro le ore 11:00 del giorno 28/11/2003, 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. Gabrielli Emanuele estrae la traccia n.1. 2
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.45. Lo svolgimento ha luogo da parte dei candidati seguendo le modalità prescritte. Alle ore 13.45, 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.50 e la commissione si aggiorna alle ore 15.00 del giorno 27/11/2003 per la correzione della prova scritta. Letto, approvato e sottoscritto seduta stante. Genova, 27 Novembre 2003 LA COMMISSIONE Prof. Massimo Ancona... Prof. Maura Cerioli... Prof. Enrico Puppo... 3
CONCORSO PER ESAMI A N.6 POSTI DI CUI N.3 COPERTI DA BORSE DI STUDIO - N.3 BORSE D ATENEO PER L AMMISSIONE AL CORSO DI DOTTORATO DI RICERCA IN SCIENZE E TECNOLOGIE DELLA INFORMAZIONE E DELLA COMUNICAZIONE, INDIRIZZO INFORMATICA XIX CICLO, AVENTE SEDE AMMINISTRATIVA PRESSO QUESTA UNIVERSITÀ, INDETTO CON DECRETO RETTORALE N.4972 DEL 4/9/2003, PUBBLICATO SULLA G.U. N.72, 4 SERIE SPECIALE, DEL 16/9/2003 VERBALE DELLA SECONDA SEDUTA Il giorno 27/11/2003 alle ore 15:00 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 40/60 elaborato n. 2 punti 57/60 elaborato n. 3 punti 48/60 elaborato n. 4 punti 40/60 elaborato n. 5 punti 43/60 elaborato n. 6 punti 45/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. Delponte Elisabetta busta n. 2 corrispondente al Dott. Di Marco Federico busta n. 3 corrispondente al Dott. Pini Sonia busta n. 4 corrispondente al Dott. Galizia Antonella busta n. 5 corrispondente al Dott. Chiarabini Luca busta n. 6 corrispondente al Dott. Gabrielli Emanuele 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: Dott. Chiarabini Luca Dott. Delponte Elisabetta Dott. Di Marco Federico Dott. Gabrielli Emanuele Dott. Galizia Antonella Dott. Pini Sonia 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. Chiarabini Luca punti 43/60 Dott. Delponte Elisabetta punti 40/60 Dott. Di Marco Federico punti 57/60 Dott. Gabrielli Emanuele punti 45/60 Dott. Galizia Antonella punti 40/60 Dott. Pini Sonia punti 48/60 La seduta è tolta alle ore 18:00. 1
Letto, approvato e sottoscritto seduta stante. Genova, 27 Novembre 2003 LA COMMISSIONE Prof. Massimo Ancona... Prof. Maura Cerioli... Prof. Enrico Puppo... 2
CONCORSO PER ESAMI A N.6 POSTI DI CUI N.3 COPERTI DA BORSE DI STUDIO - N.3 BORSE D ATENEO PER L AMMISSIONE AL CORSO DI DOTTORATO DI RICERCA IN SCIENZE E TECNOLOGIE DELLA INFORMAZIONE E DELLA COMUNICAZIONE, INDIRIZZO INFORMATICA XIX CICLO, AVENTE SEDE AMMINISTRATIVA PRESSO QUESTA UNIVERSITÀ, INDETTO CON DECRETO RETTORALE N.4972 DEL 4/9/2003, PUBBLICATO SULLA G.U. N.72, 4 SERIE SPECIALE, DEL 16/9/2003 VERBALE DELLA TERZA SEDUTA Il giorno 28/11/2003 alle ore 14:30 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 A 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, valutazione della difficoltà e della rilevanza dei risultati raggiunti nelle proprie ricerche, ulteriori 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à: Dott. Chiarabini Luca Dott. Delponte Elisabetta Dott. Di Marco Federico Dott. Gabrielli Emanuele Dott. Galizia Antonella Dott. Pini Sonia Il Presidente ricorda che il punteggio sarà assegnato sulla base dei criteri e delle modalità di valutazione stabilite nella prima seduta. Il Dott. Chiarabini Luca viene interrogato sugli argomenti fissati. Viene assegnato il seguente punteggio: 45/60. La Dott.ssa Delponte Elisabetta viene interrogata sugli argomenti fissati. Viene assegnato il seguente punteggio: 43/60. Il Dott. Di Marco Federico viene interrogato sugli argomenti fissati. Viene assegnato il seguente punteggio: 50/60. Il Dott. Gabrielli Emanuele viene interrogato sugli argomenti fissati. 1
Viene assegnato il seguente punteggio: 48/60. La Dott. Galizia Antonella viene interrogata sugli argomenti fissati. Viene assegnato il seguente punteggio: 40/60. La Dott. Pini Sonia viene interrogata sugli argomenti fissati. Viene assegnato il seguente punteggio: 47/60. Considerando pertanto i singoli punteggi attribuiti per la prova scritta e per la prova orale, la Commissione redige la seguente graduatoria: Dott. Di Marco Federico punti 107/60 Dott. Pini Sonia punti 95/60 Dott. Gabrielli Emanuele punti 93/60 Dott. Chiarabini Luca punti 88/60 Dott. Delponte Elisabetta punti 83/60 Dott. Galizia Antonella punti 80/60 La seduta ha termine alle ore 17:30. Letto, approvato e sottoscritto seduta stante. Genova, 28/11/2003 LA COMMISSIONE Prof. Massimo Ancona... Prof. Maura Cerioli... Prof. Enrico Puppo... 2