Sillabo dell'insegnamento

• B - Algoritmi
* A - Algoritmi fondamentali
Il problema del dizionario: ricerca, inserimento, cancellazione. Gestione di dizionari mediante tavole ad indirizzamento diretto, alberi di ricerca
* A - Algoritmi fondamentali
Grafi: rappresentazioni, algoritmi di visita e connessione
* A - Algoritmi fondamentali
Algoritmi elementari su grafi: cammino minimo, minimo albero ricoprente.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Introduzione al linguaggio C
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Strutture dati elementari: vettori, matrici, liste. Algoritmi per la loro manipolazione: ricerca, inserimento, cancellazione.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Mantenimento dell'unione di insiemi disgiunti
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Strutture dati fondamentali: pile, code, alberi. Algoritmi per la loro manipolazione: ricerca, inserimento e cancellazione
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Gestione di dizionari: tabelle hash, alberi binari di ricerca bilanciati
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Grafi: rappresentazioni, algoritmi di visita e connessione
* A - Algoritmi fondamentali
Analisi della comlessità di un algoritmo
* A - Algoritmi fondamentali
Algoritmo di ordinamento (selection-sort, merge-sort).
* A - Algoritmi fondamentali
Code di priorit?. L'heap ed il suo uso per l'ordinamento (heap-sort).