Algoritmi e Strutture Dati e Laboratorio

Lucidi delle lezioni (A.A. 2007/08):

• Introduzione al corso

• Modelli di calcolo e analisi di algoritmi (+ qualche esercizio)

• Algoritmi Ricorsivi e Ricorrenze (materiale aggiuntivo sulle ricorrenze pdf )

•  Strutture Dati Elementari

• Tabelle Hash

• Heap e HeapSort  (materiale aggiuntivo su alberi binari completi e quasi completi  pdf)

• Alberi binari di ricerca 

• Alberi binari di ricerca ottimali: Red-Black Trees (è anche disponibile del materiale relativo allo scorso anno sui Alberi AVL)

• Algoritmi di ordinamento 

• Tecniche avanzate di progettazione di Algoritmi: Programmazione Dinamica (Introduzione pdf + Elementi pdf ) e Algoritmi golosi (pdf)

• Grafi e Visite di Grafi (pdf), Minimo Albero Ricoprente e Cammini minimi (pdf) 

• String Matching (pdf)

Materiale aggiuntivo per i parziali

• Un pò di esercizi su ricorrenze (pdf) e notazione asintotica (pdf) 
• Lo scritto dello scorso anno (pdf)
• Seconda prova parziale del lo scorso anna (pdf)