Sillabo dell'insegnamento

• B - Algoritmi
* 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).
* 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