Sillabo dell'insegnamento

• B - Algoritmi
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Strutture dati lineari (Liste, Code, Pile)
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Algoritmi di ordinamento: Selection Sort, Merge Sort, Quick Sort, Counting Sort
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Sistema operativo GNU/Linux e shell bash. Compilatore C e gestione di progetti con Makefile
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Code con priorita': Implementazione con alberi e vettori
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Alberi binari di ricerca, Alberi AVL
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Grafi: calcolo componenti connesse, Cicli, Minimo albero ricoprente
* A - Algoritmi fondamentali
Algoritmi fondamentali su strutture dati e su grafi
* A - Algoritmi fondamentali
I principi della programmazione dinamica.
* A - Algoritmi fondamentali
Algoritmi ricorsivi esponenziali, algoritmi ricorsivi polinomiali, algoritmi iterativi.
V - Varie
La classe NP.
V - Varie
Problemi NP-completi
* A - Algoritmi fondamentali
Algoritmi di approssimazione