Dottorato di Ricerca in Informatica, VI ciclo nuova serie

La prova scritta del concorso per l'ammissione al VI ciclo nuova serie del corso di dottorato di ricerca in Informatica (sede di Salerno) si e' tenuta il 1 dicembre 2004 e la prova orale nel dicembre 2004.

Commissione esame di ammissione:

Graduatoria finale:

CANDIDATO           VOTO
Castiglione Aniello   112
Oliveto Rocco         112
Sala Alessandra       111
Sorrentino Francesco  111
Casella Giovanni      110
Galiano Graziano      105
Sriente Claudio       104
Fattoruso Grazia       96
Ippolito Maria Grazia  84

Traccia della prova scritta:

Parte A: Il candidato scelga un insieme di risultati teorici e/o applicativi nell'ambito di un'area dell'Informatica mettendo in risalto i seguenti punti:

  • Inquadramento nell'area
  • Rilevanza
  • Prospettive future
    La lunghezza totale dell'elaborato non dovrà superare le 3 pagine, ed ai 3 punti dovra' essere dedicato approssimativamente lo stesso spazio.

    Parte B: Il candidato risponda ad al più a 3 delle seguenti domande:

  • llustrare un algoritmo di ordinamento mediante la descrizione in pseudocodice ed un esempio di applicazione e fornirne (brevemente) la analisi di complessità in termini di tempo.
  • escrivere i concetti di programmazione ricorsiva e programmazione iterativa.
  • llustrare i principi del pipelining nella architettura di un processore.
  • sibire un automa finito nondeterministico che accetta il linguaggio, sull'alfabeto {a,b}, di tutte le parole contenenti la stringa abb.
  • escrivere il modello dei casi d'uso in UML e la sua applicazione nel processo software.
  • escrivere lo stack di protocolli a 4 strati di TCP/IP.
    La lunghezza totale dell'elaborato non dovrà superare le 3 pagine ed alle 3 risposte dovra' essere dedicato approssimativamente lo stesso spazio.
    Last Updated: December 22, 2004 (Alfredo De Santis).