Dottorato di Ricerca in Informatica, IV ciclo nuova serie

La prova scritta del concorso per l'ammissione al IV ciclo nuova serie del corso di dottorato di ricerca in Informatica (sede di Salerno) si e' tenuta il 27 novembre 2002 e la prova orale il 12 dicembre 2002.

Commissione esame di ammissione:

Graduatoria finale:

CANDIDATO           VOTO
Riccio Daniel        116
Parlato Gennaro      115
Bresco Margherita    113
Ferrara Anna Lisa    112
Carrabs Francesco    110
Ferrante Alessandro  109
Blandi Luciano       108
Cordasco Gennaro     107
Falivene Pier Paolo   90
Amato Paolo           88
Iannone Roberto       83

Traccia della prova scritta:

Parte A: Il candidato elabori una proposta di ricerca teorica o applicativa nell'ambito di un'area dell'Informatica mettendo in risalto i seguenti punti:

  • Stato dell'arte
  • Significativitą
  • 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, preferibilmente ad almeno una domanda in ogni gruppo

  • Gruppo A (Algoritmi, Strutture Dati e Complessitą)
  • Domanda 1: Descrivere, utilizzando un linguaggio di programmazione a scelta oppure dello pseudocodice, l'algoritmo di ordinamento HeapSort ed analizzarne la sua complessitą di tempo.
  • Domanda 2: Descrivere, utilizzando un linguaggio di programmazione a scelta oppure dello pseudocodice, l'algoritmo di visita in profondita' di un grafo ed analizzarne la sua complessita' di tempo.
  • Gruppo B (Architetture e Sistemi Operativi)
  • Domanda 1: Il candidato descriva il modello di architettura di Von Neumann
  • Domanda 2: Il candidato illustri i diversi problemi di gestione della memoria che si affrontano nella implementazione di un sistema operativo.
  • Gruppo C (Linguaggi)
  • Domanda 1: Descrivere le caratteristiche e i vantaggi del meccanismo dell'invio di messaggi nella programmazione ad oggetti.
  • Domanda 2: Illustrare le diverse fasi della compilazione di un programma.
    Last Updated: December 20, 2002 (Alfredo De Santis).