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, code di priorita'.
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Alberi: Definizione e visita, alberi di ricerca, alberi rosso-neri
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-AS - Algorithmic Strategies
Grafi: definizione e visita, ordinamento topologico, algoritmi greedy, cammini minimi
• D - Linguaggi
MP - Metodologie di Programmazione
+ PL-OOP - Object-Oriented Programming
Realizzazione utilizzando la libreria Java di tipi di dati astratti
MP - Metodologie di Programmazione
+ PL-OOP - Object-Oriented Programming
Realizzazione di algoritmi utilizzando il linguaggio Java