Programma PROVVISORIO 1998/99 del corso di Fondamenti di Informatica II - 2° Modulo
 

1. Introduzione all'analisi di algoritmi e allo studio della complessità di problemi. Cap.1 CUD
2. Strutture di dati e algoritmi per problemi di ordinamento e selezione. (Heapsort, Mergesort, Quicksort, Radixsort). Cap. 7-8-9-10 CLR
3. Strutture dati per gestione di insiemi. (Alberi rosso-neri). Cap. 12-13-14 CLR
4. Strutture dati per memoria secondaria. (B-alberi, Hashing dinamico). Cap. 4.3 CUD, (Cap. 19 CLR)
5. Tecniche di progetto di algoritmi.
• Divide et impera; Cap. 6 CUD
• Algoritmi golosi; Cap. 7 CUD, (Cap. 24 CLR)
• Programmazione dinamica. Cap. 8 CUD, (Cap. 25-26 CLR)
6. Computabilità. Cap. 5 CUD
7. Complessità. Cap. 5 CUD
8. Algoritmi per problemi complessi. (Il problema della bisaccia) Cap. 8 CUD

TESTI:
Saccà - Fondamenti di Informatica - Progetto di algoritmi e strutture dati - CUD
Cormen, Leiserson, Rivest - Introduzione agli algoritmi, vol. 1-2-3 Jackson - CLR
(Ausiello, Marchetti-Spaccamela, Protasi - Tecniche e progetto di algoritmi fondamentali - F.ANGELI)