Ingegneria Degli Algoritmi 2012/2013

Per la parte teorica (il riferimento è il libro di testo):

• Un'introduzione informale agli algoritmi: Capitolo 1.
• Modelli di calcolo e metodologie di analisi: Capitolo 2 (escluso Paragrafo 2.8)
• Strutture dati elementari: Capitolo 3.
• Ordinamento: Capitolo 4.
• Selezione e statistiche di ordine: Capitolo 5.
• Alberi di ricerca: Capitolo 6 (esclusi i Paragrafi 6.3-6.6).
• Tabelle hash: Capitolo 7.
• Code con priorità : Capitolo 8 (escluso il Paragrafo 8.3).
• Union-find: Capitolo 9 (escluso il Paragrafo 9.4).
• Tecniche algoritmiche: Capitolo 10.
• Grafi e visite di grafi: Capitolo 12.
• Minimo albero ricoprente: Capitolo 13.
• Cammini minimi: Capitolo 14.