Sillabo dell'insegnamento

• B - Algoritmi
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Introduzione alla complessità di algoritmi, Modelli di Calcolo e Misure di Costo, Analisi asintotica, Classi di Complessità. Ordinamenti: Mergesort, Quicksort. Limiti inferiori degli ordinamenti per confronti. Classi P, NP, NPC.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Tecniche di progetto di algoritmi: Divide et Impera, Backtracking, Greedy. Minimo albero di copertura. Cammino minimo su grafi orientati e pesati.
* SDF - Strutture di Dati Fondamentali
Strutture dati dinamiche: liste, pile, code.
* SDF - Strutture di Dati Fondamentali
Dizionari. Alberi. Algoritmi di visita di alberi. Alberi binari di ricerca. Alberi AVL.
SDA - Strutture di Dati Avanzate
Grafi: loro rappresentazione e algoritmi di visita. Applicazioni della ricerca in profondità: componenti connesse e fortemente connesse.
* SDF - Strutture di Dati Fondamentali
Heap. Code con priorità Tabelle hash. Struttre dati di tipo union-find.
• C - Programmazione
* SDTD - Strutture Dati e Tipi di Dati astratti
Astrazione di dati. Tipi di dati astratti. Specifiche e realizzazioni.
* POO - Programmazione Orientata agli Oggetti
Oggetti, classi, metodi, ereditarietà, interfacce, aggregazione, polimorfismo.
* POO - Programmazione Orientata agli Oggetti
Strutture dati e algoritmi in C++.