Università degli Studi di Perugia

Esame scritto

Da definire

+ Introduzione agli algoritmi e alle strutture dati
- Introduzione agli algoritmi.
- Analisi di complessità.
- Notazione asintotica.
- Ricorrenze.

+ Ordinamento
- Algoritmi di ordinamento per confronti.
- Algoritmi di ordinamento in tempo lineare.

+ Strutture dati
- Strutture dati elementari: Pile, Code, Liste, Alberi.
- Hashing.
- Alberi binari di ricerca.
- Alberi rosso-neri.
- Code di Priorità: Heap.

+ Tecniche avanzate di progettazione di algoritmi
- Programmazione dinamica.
- Tecniche greedy.

+ Grafi e algoritmi su grafi
- Grafi.
- Algoritmi di visita per grafi.
- Ordinamento topologico.
- Minimum Spanning tree.
- Cammini minimi da sorgente unica.
- Cammini minimi fra tutte le coppie.
- Flusso massimo.

+ Introduzione agli algoritmi e alle strutture dati

+ Ordinamento

+ Strutture dati

+ Tecniche avanzate di progettazione di algoritmi

+ Grafi e algoritmi su grafi

Lezioni frontali.

T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein "Introduzione agli Algoritmi e Strutture Dati", Seconda Edizione, McGraw-Hill, 2005

L'obiettivo del corso è quello di fornire allo studente competenze di base sui metodi di rappresentazione delle principali strutture di dati, sui rispettivi algoritmi fondamentali per la loro gestione e sulla valutazione della complessità computazionale di un algoritmo e di un problema.

Da definire

Da definire

facoltativa.

Facoltà di Ingegneria, Via G. Duranti 93, 06125 Perugia (PG)
Aula da definire