Sillabo dell'insegnamento

• B - Algoritmi
* A - Algoritmi fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Algoritmi di ordinamento e di ricerca.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-BA - Basic Analysis
Introduzione al linguaggio C. Tecniche di progetto Divide et Impera. Specifiche e modelli. Verifica sperimentale della complessita' in tempo e spazio.
* ASC - Algoritmi su Strutture Combinatorie
+ AL-FDA - Fundamental Data Structures and Algorithms
Calcolo delle componenti fortemente connesse di un grafo. Calcolo del minimo albero ricoprente un grafo. Calcolo dei percorsi minimi di un grafo.
* ASC - Algoritmi su Strutture Combinatorie
+ AL-FDA - Fundamental Data Structures and Algorithms
Implementazione, interrogazione e modifica di grafi rappresentati con matrici o liste di adiacenza.
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Heap binari e code di priorita'. Implementazione, interrogazione e modifica di alberi binari di ricerca. Rappresentazione di alberi ennari.
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Varie implementazioni di Stack e Code. Liste semplici, doppiamente puntate e circolari.