Algoritmi e Strutture Dati e Laboratorio

 Lucidi delle lezioni (A.A. 2008/09):

• Introduzione al corso

• Modelli di calcolo e analisi di algoritmi

• Analisi Asintotica, qualche esercizio  

• Ricorrenze, qualche esercizio  

• Strutture Dati Elementari

• Tabelle Hash

• Heap binari (alberi completi e quasi completi , un esecizio )
  

• Alberi binari di ricerca
  

• Red-black trees (pseudocodice per RB-Insert e RB-Delete ) (AVL-sede-AP)
  

• Algoritmi di ordinamento
  

• Il problema della moltiplicazione di una sequenza di matrici (un applet)
  

• Elementi di Programmazione Dinamica : il problema della sottosequenza comune più lunga (applet)
  

• Algoritmi golosi  (qualche variante del problema della selezione di attività )

• Grafi e visite di grafi
  

• Algoritmi su grafi:  minimo albero ricoprente e cammini minimi 
  

Materiale per il primo parziale:

• 2006-07
• 2007-08

Materiale per il secondo parziale:

• 2006-07
• 2007-08

• Notazioni standard

• Complessita'

• Principio di induzione,  qualche esercizio  pdf

• Disequazioni di secondo grado pdf
  

Link Utili:

• Disequazioni di secondo grado

• Parte intera superiore ed inferiore

• Torre di Hanoi