Sillabo dell'insegnamento

• B - Algoritmi
* A - Algoritmi fondamentali
+ AL-BA - Basic Analysis
Problemi e Algoritmi: risolubilita', correttezza, complessita'.
* A - Algoritmi fondamentali
+ AL-BA - Basic Analysis
Analisi computazionale e complessita' asintotica
* A - Algoritmi fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Algoritmi di ordinamento: algoritmi elementari quadratici, divide et impera: mergesort e quick sort
* A - Algoritmi fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Algoritmi di ordinamento: risoluzione di relazioni di ricorrenza, limiti inferiori per l'ordinamento.
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Strutture dati: strutture concrete, astratte e code di priorita'
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Alberi: definizione e visita, alberi di ricerca.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-AS - Algorithmic Strategies
Grafi: definizione e visita, algoritmi greedy
• D - Linguaggi
MP - Metodologie di Programmazione
+ PL-OOP - Object-Oriented Programming
Realizzazione di algoritmi utilizzando il linguaggio Java
MP - Metodologie di Programmazione
+ PL-OOP - Object-Oriented Programming
Realizzazione utilizzando la libreria Java di tipi di dati astratti