Sillabo dell'insegnamento

• B - Algoritmi
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Metodi di risoluzione di problemi e progetto di algoritmi: algoritmi Divide-et-Impera e algoritmi Greedy
* A - Algoritmi fondamentali
Algoritmi sui grafi: Visite in ampiezza e profondit
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Tipo di dato astratto grafo, sue possibili realizzazioni, e implementazione di alcuni algoritmi sui grafi
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Le equazioni di ricorrenza per esprimere la complessit? degli algoritmi ricorsivi: metodi di soluzione
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Analisi di algoritmi: complessit? (Analisi nel caso peggiore e nel caso medio, Ordine di grandezza delle funzioni, Notazione asintotica)
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Analisi di algoritmi: correttezza (Precondizioni e postcondizioni, Invarianti di ciclo, Correttezza degli algoritmi ricorsivi)
* SDF - Strutture di Dati Fondamentali
Concetto di tipo di dato astratto e sua realizzazione in linguaggi imperativi tipati (come C) e in linguaggi imperativi tipati object-oriented class-based (come Java)
* SDF - Strutture di Dati Fondamentali
Realizzazione, utilizzando la libreria standard Java, di tipi di dati astratti (Pila, Coda, Lista, Insieme, Bag, Mappa, Coda con priorit
* SDF - Strutture di Dati Fondamentali
Realizzazione di strutture dati (array, lista concatenata, albero binario di ricerca, tabella hash, heap)
V - Varie
Il meccanismo della compilazione separata nel linguaggio C e alcune caratteristiche del linguaggio Java (interfacce, polimorfismo, ereditariet?, classi astratte, eccezioni)
* A - Algoritmi fondamentali
Algoritmi greedy sui grafi: Minimo albero di copertura, Cammini minimi
* A - Algoritmi fondamentali
Implementazione degli algoritmi di Kruskal, Prim e Dijkstra