Sillabo dell'insegnamento

• B - Algoritmi
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-BA - Basic Analysis
Introduzione agli algoritmi. Modelli di calcolo e metodologie di analisi.
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Strutture dati elementari: array, pile, code e liste.
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Alberi: proprietà e visite.
SDA - Strutture di Dati Avanzate
AL-ADSAA - Advanced Data Structures, Algorithms, and Analysis
Alberi di ricerca: alberi binari di ricerca e cenni su alberi AVL, B-alberi, alberi rosso-neri.
SDA - Strutture di Dati Avanzate
AL-ADSAA - Advanced Data Structures, Algorithms, and Analysis
Tavole hash. Code con priorità.
* A - Algoritmi fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Ordinamento. Ordinamento in tempo quadratico. Heapsort. Mergesort. Quicksort.
* A - Algoritmi fondamentali
AL-ADSAA - Advanced Data Structures, Algorithms, and Analysis
Limite inferiore per l'ordinamento per confronti. Ordinamento in tempo lineare: counting sort e radix sort.
* A - Algoritmi fondamentali
AL-ADSAA - Advanced Data Structures, Algorithms, and Analysis
Cammini minimi: Dijkstra, Bellman-Ford, Floyd-Warshall
* A - Algoritmi fondamentali
AL-ADSAA - Advanced Data Structures, Algorithms, and Analysis
Alberi di copertura minimi: Kruskal e Prim. Cammini minimi: proprietà di base.
* A - Algoritmi fondamentali
AL-ADSAA - Advanced Data Structures, Algorithms, and Analysis
Grafi e visite di grafi
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
AL-ADSAA - Advanced Data Structures, Algorithms, and Analysis
Teoria della NP-completezza. Classi di complessità P e NP. Riducibilità e NP-completezza.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-AS - Algorithmic Strategies
Tecniche algoritmiche: divide et impera, programmazione dinamica, greedy