Algoritmi e Strutture Dati
Registro Lezioni a.a. 2003-2004
Le lezioni sono tenute da Emanuela Merelli e le
esercitazioni da Francesca Piersigilli se non altrimenti comunicato.
Siete invitati a segnalare errori o concetti poco chiari.
13.10.03 Lezione 1
Esercitazione homework
(Introduzione al corso)
14.10.03 Lezione 2
Esercitazione esempio (Tecniche
di progettazione di algoritmi)
15.10.03 Lezione Annullata per Lauree
20.10.03 Lezione 3
Esercitazione Laboratorio (Algoritmi di
ordinamento e analisi asintotica)
21.10.03 Lezione 4
Esercitazione Laboratorio (Data Structures
Elemenatari)
22.10.03 Lezione 5 (Data Structures: liste lineari,
esempi. op-liste)
27.10.03 Lezione 6
Esercitazione Laboratorio (Data Structures:
pila)
28.10.03 Lezione 7
Esercitazione Laboratorio (Data Structures:
coda)
29.10.03 Lezione 8
(Seminario P2P )
03.11.03 Lezione 9
Esercitazione Laboratorio (Tecniche avanzate
di progettazione: Java)
04.11.03 Lezione 10
Esercitazione Laboratorio (Tecniche avanzate
di progettazione: Java)
05.11.03 Lezione 11 annullata e
recuperata
(Grafi e loro rappresentazione)
10.11.03 Lezione 12
Esercitazione Laboratorio (Algoritmo
Quick-Sort)
11.11.03 Lezione 13
Esercitazione Laboratorio (Data
Structure: op-liste, EsempiListe)
12.11.03 Lezione 14
(Data Structures:
alberi binari)
17.11.03 Lezione 15
Esercitazione Laboratorio (Data Structures:
alberi binari di ricerca)
18.11.03 Lezione 16
Esercitazione Laboratorio (Tecniche avanzate
di progettazione: Java)
19.11.03 Lezione 17 (Tecniche
di progettazione: Divide et Impera)
24.11.03 Lezione 18
Esercitazione Laboratorio (Data
Structures:
Tabelle Hash)
25.11.03 Lezione 19
Esercitazione Laboratorio (Data
Structures: Heap e HeapSort)
26.11.03 Lezione 20
(Algoritmi su Grafo)
01.12.03 Lezione 21
Esercitazione Laboratorio (String Matching)
02.12.03 Lezione 22
Esercitazione Laboratorio (Complessità
Computazionale)
03.12.03 Lezione 23
(Algoritmi di approssimazione)
Distribuzione settimanale:
8h di lezione (6 teoria + 2 esercitazioni)
6h di laboratorio (4 pratica + 2 esercitazione)