Sillabo dell'insegnamento

• B - Algoritmi
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-BA - Basic Analysis
Complessità computazionale, ordini di grandezza, relazioni di ricorrenza
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Sequenze, vettori, liste, pile, code, Alberi liberi, alberi binari, alberi di ricerca
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Dizionari, tabelle hash
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Code con priorità, heap, heapsort
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Insiemi, union-find
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Grafi, visite DFS e BFS
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-AS - Algorithmic Strategies
Divide et impera, mergesort, ricerca binaria
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-AS - Algorithmic Strategies
Programmazione dinamica
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-AS - Algorithmic Strategies
Greedy, Ricerca locale
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-AS - Algorithmic Strategies
Backtracking
* A - Algoritmi fondamentali
+ AL-AS - Algorithmic Strategies
Quicksort, Shellsort, Counting sort
* ASC - Algoritmi su Strutture Combinatorie
+ AL-AS - Algorithmic Strategies
Algoritmi per minimo albero di copertura e cammini minimi