[T1] M. Cadoli, M. Lenzerini, P. Naggar, A. Schaerf, Fondamenti
della progettazione dei programmi: principi, tecniche e loro applicazione
in C++, CittáStudiEdizioni, UTET Libreria, 1997.
[T2] M. Cadoli, E. Panizzi, A. Schaerf., M. Lenzerini. Esercizi di progettazione dei
programmi in C++. CittáStudiEdizioni, UTET Libreria,
1998.
[T3] T.H. Cormen, C.E. Leiserson, R.L. Rivest,
Introduzione agli Algoritmi, Jackson Libri, 1999.
Settimana | Argomento | Martedi (ore 14-17) | Giovedi (ore 11-13) | Venerdi (ore 11-13) | 1:11-15gen | Ereditarietà | Ereditarietà in C++ (Lez 1,2,3) |
Ereditarietà in C++ (Lez 4,5) |
Ereditarietà in C++, Pile, Code (Lez 6,7) |
2:17-22gen | Ereditarieà | Tipi astratti ed ereditarietà (Lez 8,9) |
Tipi astratti ed ereditarietà (Lez 10,11) | |
3:24-29gen | Complessità | Complessità (Lez 12,13,14) |
Complessità asintotica (Lez 15,16) |
Complessità di problemi (Lez 17,18) |
4:28-5feb | Strutture dati | Heap e Code di Priorità (Lez 19,20,21) |
Alberi n-ari (Lez 22,23) |
HeapSort (Lez 24,25) |
5:7-12feb | Strutture dati | Dizionari, Alberi di Ricerca (Lez 26,27,28) |
Realizz. Alberi di Ricerca (Lez 29,30) |
Realizz. Dizionari (Lez 31,32) |
6:14-19feb | Strutture dati | Alberi AVL (Lez 33,34,35) |
Realizz. Alberi AVL (Lez 36,37) |
Esercizio d'esame su uso strutture dati (Lez 38,39) |
7:21-26feb | Strutture dati | Hashing (Lez 40,41,42) |
Hashing (Lez 43,44) |
Divide at Impera (Lez 45,46) |
8:28-4mar | Tecniche algoritmiche | Algoritmi golosi (Lez 47,48,49) |
Algoritmi golosi (Lez 50,51) |
|
9:6-11mar | Tecniche algoritmiche | Algoritmi su grafi (Lez 52,53) |
Algoritmi su grafi (Lez 54,55) |
|
10:13-18mar | Tecniche algoritmiche | Algoritmi su grafi (Lez 56,57,58) |
Algoritmi su grafi (Lez 59,60) |
Algoritmi su grafi (Lez 61,62) |
11:20-25mar | Ripasso | Esercizi d'esame (Es) |
Esercizi d'esame (Es) |
Esercizi d'esame (Es) |
heap.h
e heap.cpp
)
coda_priorita.h
)
Elimina
i-esimo elemento; CampiaPriorita
dell'i-esimo elemento assegnandogli un nuovo valore. Realizzare dette operationi (soluzione)
Albero
heapsort
)
BuildHeap.cpp
)
BuildHeap.cpp
)
HeapSort
senza fare uso di heap
(soluzione
)
AlbBin.h, AlbBin.cpp
)
AlbRic.h, AlbRic.cpp
)
AlbRic
(Dizionario.h, Dizionario.cpp
)
AlbAVL.h, AlbAVL.cpp
)
AlbAVL
(soluzione)
HashingStringhe.cpp
)
pseudocodice
),
fenomeno del clustering primario
pseudocodice
),
evita clustering primario, ma non clustering secondario
pseudocodice
),
evita clustering primario e secondario
MergeSort
)
esp-greedy.h
)
esp-greedy.cpp
)
Greedy
(greedy-bisaccia
)
Greedy
Greedy
(greedy-monete
)
Greedy
(greedy-risorsa
)
Greedy
rad
[BFS]
rad
(calcolo del vettore dei predecessori) [BFS]
rad
[DFS/BFS]
rad
ed un dato nodo [DFS/BFS]
esploratore
(soluzione)
Greedy