Programma del Corso: ALGORITMI E STRUTTURE DATI (cod. 11929)
Prof. Alan Bertossi
Scopo:
Programma:
Strutture di dati elementari: Vettori, record, matrici, liste, pile, code. Alberi. Visite di alberi. Insiemi. Dizionari. Code con priorita'. Grafi. Visite di grafi. Progettazione ed analisi di algoritmi. Complessita' computazionale. Ordini di grandezza. Tecniche di progettazione: divide-et-impera, backtrack, greedy, ricerca locale, programmazione dinamica. Algoritmi di ordinamento. Le classi P ed NP. NP-completezza. Algoritmi pseudo-polinomiali, approssimati, branch-&-bound, probabilistici. Euristiche.
Testo consigliato:
- A. Bertossi, Algoritmi e strutture di dati, UTET-Libreria, Torino, 2000.