Home Introduzione Programma Orario Laboratorio Nettuno Esame Diario 02-03 Materiale Challenge News Link Forum Esoneri

horizontal rule



Questa pagina è obsoleta. Consultare la pagina http://www.dis.uniroma1.it/~damore/asd_new/nettuno/nettuno.shtml.



Nettuno

Gli studenti di Nettuno, possono sostenere l'esame assieme a quelli del CdL frontale (per le date di esame si prega di consultare la corrispondente sezione del sito). La prenotazione viene effettuata on-line, selezionando il corso di Algoritmi e Strutture Dati (Nettuno). L'esame si svolge per iscritto (tre problemi) in due ore.

E' anche possibile svolgere l'esame su richiesta, inviando un'apposita e-mail al docente, il quale risponderā comunicando data e luogo (la data verrā fissata approssimativamente 10-15 giorni dopo la data della richiesta).

Il programma d'esame č un sottoinsieme di quello del CdL frontale e prevede lo stesso libro di testo, corredato da alcune slide distribuite dal docente.

Programma

  1. Modello di analisi dei costi
  2. Concetto di upper/lower bound
  3. Equazioni di ricorrenza e "master theorem"
  4. Alberi
    bulletImplementazione, operazioni ed algoritmi di attraversamento
    bulletAlberi binari di ricerca (BST)
    bulletImplementazione, operazioni ed algoritmi
  5. Code di prioritā e heap
    bulletoperazioni, rappresentazione ed algoritmi
  6. Ordinamento
    bulletSelectionSort, QuickSort, HeapSort, MergeSort, InsertionSort
  7. Grafi [Non presenti nel testo di riferimento. Possono essere studiati sul volume [2], capitoli da 17 a 21 (il capitolo 21 č disponibile online)]
    bulletDefinizioni e proprietā
    bulletRappresentazioni dei grafi
    bulletAttraversamenti di un grafo (DFS e BFS)
    bulletApplicazioni della DFS (ordinamento topologico e individuazione cicli) 
    bulletCammini minimi (Dijkstra)

 

horizontal rule

Bacheca di Algoritmi e Strutture Dati a.a. 2007-08 - canale A - L

forum del corso

ultima modifica: 03/04/2008 23.34
by FdA