Dottorato di Ricerca in Informatica, V ciclo nuova serie
La prova
scritta del concorso per l'ammissione al V ciclo nuova serie del corso di
dottorato di ricerca in Informatica (sede di Salerno) si e' tenuta il 10
dicembre 2003 e la prova orale il 17 dicembre 2003.
Commissione esame di ammissione:
- prof.ssa Genoveffa Tortora
- prof. Vincenzo Auletta
- prof. Roberto De Prisco
Graduatoria finale:
CANDIDATO VOTO
Fasano Fausto 113
Ventre Carmine 113
Ambrosio Pasquale 110
Acampora Giovanni 108
Sabatino Gabriele 107
Bergamo Pina 106
Nappi Aniello 103
Raimato Guerriero 102
Gassira' Roberto 101
Fuccella Vittorio 100
Galiano Graziano 99
Fattoruso Grazia 98
Marino Luca 93
Vanacore Antonio 85
Traccia della prova scritta:
Parte A:
Il candidato individui una problematica di ricerca teorica e/o applicativa
nell’ambito di un’area dell’Informatica mettendo in risalto i seguenti punti:
Stato dell’arte
Rilevanza
Obiettivi
La lunghezza totale dell’elaborato non dovra' superare le 3 pagine,
ed ai 3 punti dovra' essere dedicato approssimativamente lo stesso spazio.
Parte B:
Il candidato risponda ad al piu' 4 delle seguenti domande:
Domanda 1: Descrivere, utilizzando un linguaggio di programmazione a
scelta oppure dello pseudocodice, l’algoritmo di visita in ampiezza in
un grafo ed analizzarne la complessità di tempo.
Domanda 2: Illustrare i problemi relativi alla esecuzione di piu'
processi da parte di un sistema operativo nel caso in cui tali processi
abbiano una sezione critica. Fornire una soluzione al problema della sezione
critica nel caso di due processi.
Domanda 3: Fornire un esempio di linguaggio non regolare e dare una
prova formale della sua non regolarità.
Domanda 4: Illustrare la struttura dati Coda (queue).
Domanda 5: Ricorsione ed iterazione.
Domanda 6: Discutere dei principali paradigmi di programmazione.
Last Updated: December 20, 2003 (Alfredo De Santis).