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: