Appello 30/01/23
Torna
all'Indice
Programma del corso
Si veda il diario dettagliato delle lezioni (reperibile in questa pagina, appena le lezioni sono terminate, o sul sito www.informatica.uniroma2.it.)
Torna
all'Indice
Libro di testo
Per i primi 6 crediti del corso, si suggerisce come testo di riferimento il seguente libro:
Demetrescu, Finocchi, Italiano
Algoritmi e Strutture Dati
McGraw-Hill
Per i restanti 6 crediti del corso, si suggerisce invece:
[KT05]
Jon Kleinberg e Eva Tardos
Algorithm Design
Addison Wesley (2005)
Gli argomenti svolti possono essere anche reperiti su altri testi, a piacere
dello studente. Testi utili a tale proposito sono suggeriti nei lucidi della lezione introduttiva.
Torna
all'Indice
Materiale didattico (modulo I)
Introduzione al corso:
pptx , pdf
Capitolo 1: Un'introduzione informale agli algoritmi:
pptx , pdf
Capitolo 2: Modelli di calcolo e notazione asintotica:
pptx , pdf
Capitolo 2: ricorsione,tecniche di progettazione e equazioni di ricorrenza:
pptx , pdf
Capitolo 4: Ordinare in tempo quadratico: il Selection Sort. Algoritmi di ordinamento che usano la tecnica del divide et impera: MergeSort e QuickSort:
pptx , pdf
Capitolo 4: Heap Sort:
pptx , pdf
Capitolo 4: un lower bound al problema dell'ordinamento (per una classe ragionevole di algoritmi) e algoritmi lineari (fuori da tale classe di algoritmi):
pptx , pdf
Capitolo 3: Strutture dati elementari; rappresentazioni indicizzate e collegate di alberi; algoritmi di visita di alberi:
pptx , pdf
Capitolo 6: Il problema del Dizionario; Alberi binari di ricerca; alberi AVL: pptx , pdf
Capitolo 8: Code con priorita'. d-Heap, Heap Binomiali, (cenni sugli) Heap di Fibonacci. pptx , pdf
Grafi. Cosa e perché. pptx , pdf
Rappresentazione in memoria di grafi. Visite: ampiezza e profondità. pptx , pdf
Applicazioni della visita DFS: cicli, DAG, ordinamento topologico e componenti fortemente connesse; pptx , pdf
Cammini minimi in grafi pesati; algoritmo di Dijkstra; pptx , pdf
Problem Set: istruzioni e consigli (qui).
Problem Set 1 (qui).
Problem Set 2 (qui).
Esercitazione 1 (8/11/21): (qui).
Esercitazione 2 (11/11/21): (qui).
Esercitazione 3 (18/11/21): (qui).
Esercitazione 4 (29/11/21): (qui).
Esercitazione 5 (10/01/22): (qui).
Esercitazione 6 (13/01/22): (qui).
Diario delle lezioni (modulo I): (qui).
Torna
all'Indice
Appello 22/06/22
Testo prova scritta (modulo I):
clicca qui
Risultati prova scritta (modulo I):
clicca qui
Testo prova scritta (modulo II):
clicca qui
Risultati prova scritta (modulo II):
clicca qui
Torna
all'Indice
Appello 18/07/22
Testo prova scritta (modulo I):
clicca qui
Risultati prova scritta (modulo I):
clicca qui
Testo prova scritta (modulo II):
clicca qui
Risultati prova scritta (modulo II):
clicca qui
Torna
all'Indice
Appello 14/09/22
Testo prova scritta (modulo I):
clicca qui
Risultati prova scritta (modulo I):
clicca qui
Testo prova scritta (modulo II):
clicca qui
Risultati prova scritta (modulo II):
clicca qui
Torna
all'Indice
Appello 28/09/22
Testo prova scritta (modulo I):
clicca qui
Risultati prova scritta (modulo I):
clicca qui
Testo prova scritta (modulo II):
clicca qui
Risultati prova scritta (modulo II):
clicca qui
Torna
all'Indice
Appello 30/01/23
Testo prova scritta (modulo I):
clicca qui
Risultati prova scritta (modulo I):
clicca qui
Testo prova scritta (modulo II):
clicca qui
Risultati prova scritta (modulo II):
clicca qui
Torna
all'Indice
Ricevimento studenti
Questo semestre i ricevimenti si svolgeranno online. Mandatemi una email per prendere appuntamento.
Dott. 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
