Appello 25/09/12
Torna
all'Indice
Programma del corso
Il programma
preliminare del corso per questo anno accademico è il programma definitivo del corso dello scorso anno accademico, che è disponibile qui. Tale programma potrà subire variazioni
nel corso del suo svolgimento. Al termine del corso verra' pubblicato il
programma definitivo
Torna
all'Indice
Libro di testo
Si suggerisce come testo di riferimento il seguente libro:
Demetrescu, Finocchi, Italiano
Algoritmi e Strutture Dati
McGraw-Hill
Gli argomenti svolti possono essere anche reperiti su altri testi, a piacere
dello studente. I lucidi presentati a
lezione sono gli argomenti che fanno parte del programma.
Torna
all'Indice
Materiale didattico
Introduzione al corso:
clicca qui
Capitolo 1: Un'introduzione informale agli algoritmi:
clicca qui
Capitolo 2: Modelli di calcolo e metodologie di analisi:
clicca qui
Capitolo 4: Ordinare in tempo quadratico (Selection Sort, Insertion Sort):
clicca qui
Capitolo 4: Algoritmi di ordinamento che usano la tecnica del divide et impera: MergeSort e QuickSort:
clicca qui
Capitolo 4: lower bound ordinamento per confronti:
clicca qui
Capitolo 4: Heap Sort:
clicca qui
Capitolo 4: Algoritmi di ordinamento lineari (per dati di input con proprietà particolari): IntegerSort, BucketSort e RadixSort:
clicca qui
Capitolo 3: Strutture dati elementari; rappresentazioni indicizzate e collegate di alberi; algoritmi di visita di alberi:
clicca qui
Capitolo 6: Alberi binari di ricerca; alberi AVL clicca qui
Capitolo 10: Tecnica della programmazione dinamica. Algoritmo per il calcolo della distanza fra due stringhe:
clicca qui
Capitolo 8: Code con priorita' clicca qui
Torna
all'Indice
Appello/Esonero 14/02/12
Testo prova scritta:
clicca qui
Risultati prova scritta:
clicca qui
Torna
all'Indice
Appello 22/06/12
Testo prova scritta:
clicca qui
Risultati prova scritta:
clicca qui
Torna
all'Indice
Appello 17/07/12
Testo prova scritta:
clicca qui
Risultati prova scritta:
clicca qui
Torna
all'Indice
Appello 25/09/12
Testo prova scritta:
clicca qui
Risultati prova scritta:
clicca qui
Torna
all'Indice
Ricevimento studenti
Il normale
orario di ricevimento nel periodo di svolgimento delle lezioni di questo
corso e' il martedi' dalle 11,15 alle 12,45. (Contattare il docente per email in tutti gli altri casi).
Prof. Luciano Gualà
Università di Roma "Tor Vergata"
Via della
Ricerca Scientifica snc
I-00133 Roma, Italy
E-mail: guala@mat.uniroma2.it
URL: http://www.mat.uniroma2.it/~guala