Sillabo dell'insegnamento

• A - Fondamenti
COM - Complessita'
Problemi NP-completi. Riduzioni.
• B - Algoritmi
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Modelli di calcolo e misure di costo. Metodologie di analisi. Studio del caso piu' sfavorevole e del caso medio. Analisi asintotica.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Sommatorie e ricorrenze. Principio di induzione. Divide-et-impera. Analisi di algoritmi ricorsivi.
* SDF - Strutture di Dati Fondamentali
Organizzazione di memoria sequenziale e collegata (array e liste). Pile e code. Code con priorita'. Rappresentazione di alberi e grafi.
* A - Algoritmi fondamentali
Problema dell'ordinamento. Quicksort, mergesort e heapsort.
AN - Algoritmi Numerici
Operazioni fondamentali e loro bit cost. Aritmetica modulare. Sistema crittografico RSA. Hashing universale.
* ASC - Algoritmi su Strutture Combinatorie
Esplorazione di grafi: ricerca in ampiezza e in profondita'. Applicazioni della ricerca in profondita': ordinamento topologico, componenti fortemente connesse.
TAA - Tecniche Algoritmiche Avanzate
Programmazione dinamica, algoritmi greedy con applicazioni notevoli (minimo albero ricoprente, codici Huffman, problemi di cammino minimo).
TAA - Tecniche Algoritmiche Avanzate
Programmazione lineare. Applicazioni a problemi di natura combinatoriale. Il metodo del simplesso.