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:

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).