Algoritmi e Strutture Dati e Laboratorio

Lucidi delle lezioni (A.A. 2006/07):

•  Introduzione al corso

• Modelli di calcolo e analisi di algoritmi

• Algoritmi Ricorsivi e Ricorrenze (un pò di esercizi svolti)
  

• Strutture Dati Elementari

• Tabelle Hash

• Heap

• Alberi binari di ricerca (BST) e alberi AVL

• Algoritmi di Ordinamento

• Introduzione alla PD, un primo esempio: prodotto di una sequenza di matrici

• Elementi di PD e  longest common subsequence (LCS)

• Il problema della catena di montaggio

• Elementi della strategia golosa: il problema della selezione di attività ed il problema dello zaino
  

• Algoritmi elementari su grafi: (in fase di completamento)