VERBALE DELLA PRIMA SEDUTA

Transcript

1 CONCORSO PER ESAMI A N.6 POSTI DI CUI N.4 COPERTI DA BORSE DI STUDIO - N.2 BORSE D ATENEO - N.1 BORSA FINANZIATA DA INFN - N.1 BORSA FINANZIATA DA MARCONI MOBILE PER L AMMISSIONE AL CORSO DI DOTTORATO DI RICERCA IN SCIENZE E TECNOLOGIE DELLA INFORMAZIONE E DELLA COMUNICAZIONE, INDIRIZZO INFORMATICA XVIII CICLO, AVENTE SEDE AMMINISTRATIVA PRESSO QUESTA UNIVERSITÀ, INDETTO CON DECRETO RETTORALE N.696 DEL 19/12/2002, PUBBLICATO SULLA G.U. N.1, 4 SERIE SPECIALE, DEL 3/1/2003 VERBALE DELLA PRIMA SEDUTA Il giorno 20 febbraio 2003 alle ore 8:00 in un locale del Dipartimento di Informatica e Scienze dell Informazione della Facoltà di Scienze Matematiche, Fisiche e Naturali dell Università degli Studi di Genova si è riunita la Commissione Giudicatrice del concorso di cui al titolo. La Commissione, nominata con Decreto Rettorale n.1448 del 7/2/2003, è composta dai signori: Prof. Giovanni Chiola, Professore Ordinario Prof. Gabriella Dodero, Professore Associato Prof. Alessandro Verri, Professore Straordinario Viene nominato Presidente il Prof. Chiola; svolge le funzioni di segretario il Prof. Verri. La Commissione giudicatrice prende atto che il procedimento concorsuale deve aver termine entro il giorno 24/2/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. 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 due esercizi non appartenenti allo stesso gruppo. 1. Descrivere due algoritmi di ordinamento confrontandone la complessità temporale e spaziale Descrivere un implementazione del tipo di dato astratto pila analizzando la complessità delle operazioni 1

2 2. Illustrare i costrutti disponibili per la strutturazione dei tipi di dato in un linguaggio imperativo scelto liberamente, fornendo cenni sull implementazione Illustrare un metodo per descrivere la sintassi dei linguaggi di programmazione, fornendo esempi basati su un linguaggio di programmazione scelto liberamente 3. Che cos è, a che cosa serve, e come può essere implementato un meccanismo di journaling in un file system Unix-like Illustrare brevemente il concetto di pipeline, fornendo qualche esempio di applicazione a livello hardware Svolgere il seguente tema utilizzando circa 1000 parole. Scegliere un argomento di ricerca nell ambito dell informatica, spiegarne la rilevanza, e descriverne lo stato dell arte. Traccia 2 Svolgere due esercizi non appartenenti allo stesso gruppo. 1. Descrivere un algoritmo di visita di un grafo orientato valutandone la complessità in funzione del numero di vertici e archi Descrivere un implementazione del tipo di dato astratto coda analizzando la complessità delle operazioni 2. Illustrare le diverse modalità per il passaggio dei parametri in un linguaggio di programmazione scelto liberamente, fornendo cenni sull implementazione Illustrare la nozione di semantica statica, fornendo esempi tratti da un linguaggio di programmazione scelto liberamente 3. Che cos è, a che cosa serve, e come può essere implementato un meccanismo di caching software in un file system Unix-like Illustrare brevemente il concetto di interrupt vettorizzato, fornendo qualche esempio di applicazione nell ambito dei sistemi con vincoli di risposta in tempo reale Svolgere il seguente tema utilizzando circa 1000 parole. Scegliere un settore di ricerca nell ambito dell informatica, descrivere un risultato o uno strumento significativo, inquadrandolo nel settore e spiegandone la rilevanza. Traccia 3 Svolgere due esercizi non appartenenti allo stesso gruppo. 1. Descrivere il tipo di dato dizionario e una sua implementazione discutendo le operazioni di inserimento, cancellazione e ricerca di un elemento Descrivere brevemente la tecnica divide et impera illustrandone l applicazione ad algoritmi di ordinamento 2. Illustrare i tipi di dato elementari in un linguaggio di programmazione scelto liberamente, discutendone le principali caratteristiche implementative Illustrare le caratteristiche (come ad es. modularità o incapsulamento) fornite da un linguaggio di programmazione scelto liberamente, che consentono la scrittura di codice riutilizzabile 3. Che cos è, a che cosa serve, e come potrebbe essere implementato un meccanismo di accesso a capabilities in un sistema operativo Unix-like Illustrare brevemente il concetto di trasferimento DMA e le sue principali realizzazioni nell ambito di una architettura di tipo personal computer 2

3 Svolgere il seguente tema utilizzando circa 1000 parole. Elaborare una proposta di ricerca nell ambito di un settore dell informatica, soffermandosi in particolare su: base di partenza, obiettivi, e significatività. Le tracce vengono chiuse in altrettanti pieghi sigillati 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: Anconelli, Barbara Comes, Daniele Di Marco, Alessandro Drago, Sara Maddalena, Anna Nicolotti, Bartolomeo Rosasco, Lorenzo 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 24/2/2003. Il Presidente invita un candidato ad estrarre la lettera dalla quale iniziare l esame dei candidati per la prova orale. Il Dott. L. Rosasco estrae la lettera H. I candidati sottoscrivono di essere a conoscenza che l elenco degli ammessi alla prova orale, già stabilita per il giorno 21/2/2003 alle ore 14:30, presso il Dipartimento di Informatica e Scienze dell Informazione, sarà affisso all albo dello stesso Dipartimento dalle ore 9:00 del giorno 21/2/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. A. Di Marco estrae la traccia n.1. 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:25. Lo svolgimento ha luogo da parte dei candidati seguendo le modalità prescritte. Alle ore 13:25, scaduto il termine assegnato, tutti i candidati consegnano regolarmente 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 tutte le buste consegnate in un plico debitamente firmato e suggellato dai Commissari, plico che viene consegnato al segretario. La seduta è tolta alle ore 13:30 e la commissione si aggiorna alle ore 14:00 del giorno 20/2/2003 per la correzione della prova scritta. Letto, approvato e sottoscritto seduta stante. Genova, 20 Febbraio 2003 LA COMMISSIONE Prof. Giovanni Chiola... Prof. Gabriella Dodero... Prof. Alessandro Verri... 3

4 CONCORSO PER ESAMI A N.6 POSTI DI CUI N.4 COPERTI DA BORSE DI STUDIO - N.2 BORSE D ATENEO - N.1 BORSA FINANZIATA DA INFN - N.1 BORSA FINANZIATA DA MARCONI MOBILE PER L AMMISSIONE AL CORSO DI DOTTORATO DI RICERCA IN SCIENZE E TECNOLOGIE DELLA INFORMAZIONE E DELLA COMUNICAZIONE, INDIRIZZO INFORMATICA XVIII CICLO, AVENTE SEDE AMMINISTRATIVA PRESSO QUESTA UNIVERSITÀ, INDETTO CON DECRETO RETTORALE N.696 DEL 19/12/2002, PUBBLICATO SULLA G.U. N.1, 4 SERIE SPECIALE, DEL 3/1/2003 VERBALE DELLA SECONDA SEDUTA Il giorno 20/2/2003 alle ore 14: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 53/60 elaborato n. 3 punti 48/60 elaborato n. 4 punti 53/60 elaborato n. 5 punti 50/60 elaborato n. 6 punti 53/60 elaborato n. 7 punti 53/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. B. Nicolotti busta n. 2 corrispondente al Dott. A. Di Marco busta n. 3 corrispondente al Dott. S. Drago busta n. 4 corrispondente al Dott. L. Rosasco busta n. 5 corrispondente al Dott. D. Comes busta n. 6 corrispondente al Dott. B. Anconelli busta n. 7 corrispondente al Dott. A. Maddalena 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: B. Anconelli D. Comes A. Di Marco S. Drago A. Maddalena B. Nicolotti L. Rosasco 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: 1

5 B. Anconelli 53/60 D. Comes 50/60 A. Di Marco 53/60 S. Drago 48/60 A. Maddalena 53/60 B. Nicolotti 40/60 L. Rosasco 53/60 La seduta è tolta alle ore 15:30. Letto, approvato e sottoscritto seduta stante. Genova, 20 Febbraio 2003 LA COMMISSIONE Prof. Giovanni Chiola... Prof. Gabriella Dodero... Prof. Alessandro Verri... 2

6 CONCORSO PER ESAMI A N.6 POSTI DI CUI N.4 COPERTI DA BORSE DI STUDIO - N.2 BORSE D ATENEO - N.1 BORSA FINANZIATA DA INFN - N.1 BORSA FINANZIATA DA MARCONI MOBILE PER L AMMISSIONE AL CORSO DI DOTTORATO DI RICERCA IN SCIENZE E TECNOLOGIE DELLA INFORMAZIONE E DELLA COMUNICAZIONE, INDIRIZZO INFORMATICA XVIII CICLO, AVENTE SEDE AMMINISTRATIVA PRESSO QUESTA UNIVERSITÀ, INDETTO CON DECRETO RETTORALE N.696 DEL 19/12/2002, PUBBLICATO SULLA G.U. N.1, 4 SERIE SPECIALE, DEL 3/1/2003 VERBALE DELLA TERZA SEDUTA Il giorno 21/3/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 allegano i brani proposti). Il Presidente ricorda che durante la prima seduta era stata sorteggiata la lettera H 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à: B. Anconelli D. Comes A. Di Marco S. Drago A. Maddalena L. Rosasco Il Presidente ricorda che il punteggio sarà assegnato sulla base dei criteri e delle modalità di valutazione stabilite nella prima seduta. La Dott.ssa A. Maddalena viene interrogata sugli argomenti fissati. Viene assegnato il seguente punteggio: 56/60. Il Dott. L. Rosasco viene interrogato sugli argomenti fissati. Viene assegnato il seguente punteggio: 53/60. La Dott.ssa B. Anconelli viene interrogata sugli argomenti fissati. Viene assegnato il seguente punteggio: 56/60. 1

7 Il Dott. D. Comes viene interrogato sugli argomenti fissati. Viene assegnato il seguente punteggio: 58/60. Il Dott. A. Di Marco viene interrogato sugli argomenti fissati. Viene assegnato il seguente punteggio: 53/60. La Dott.ssa S. Drago viene interrogata sugli argomenti fissati. Viene assegnato il seguente punteggio: 59/60. Considerando pertanto i singoli punteggi attribuiti per la prova scritta e per la prova orale, la Commissione redige la seguente graduatoria: B. Anconelli 109/120 D. Comes 108/120 A. Di Marco 106/120 S. Drago 107/120 A. Maddalena 109/120 L. Rosasco 106/120 La seduta ha termine alle ore 16:30. Letto, approvato e sottoscritto seduta stante. Genova, 21/2/2003 LA COMMISSIONE Prof. Giovanni Chiola... Prof. Gabriella Dodero... Prof. Alessandro Verri... 2