Algoritmi e strutture dati

Numero di crediti ECTS: 5 (48 ore frontali)

SSD di riferimento: INF/01

Docente: G. Terracina

Prerequisiti
Programmazione ad oggetti

Obiettivi

Capacità di analisi dei problemi e scelta degli algoritmi e delle strutture dati più adatte alla risoluzione del problema.

Programma

• Calcolo della complessità
• Tabelle Hash
• Alberi Binari, Alberi Binari di Ricerca e Alberi Generici
• I Grafi
• La tecnica Divide et Impera
• La tecnica di Programmazione Dinamica
• La tecnica di Programmazione Golosa
• La tecnica del Backtraking

Bibliografia

Algoritmi e strutture dati – C. Demetrescu, I. Finocchi, G.F. Italiano – McGraw-Hill. Dispense del docente

Tipologia di attività didattiche

Lezioni frontali ed esercitazioni in laboratorio.

Metodi di valutazione

Sviluppo di un progetto individuale e prova orale.