Algoritmi e strutture dati T2/2008-2009

Docenti

Mauro Torelli e Stefano Aguzzoli

Orari delle lezioni

• Lun 18.30 - 20.30 - AULA 208
• Mer 20.00 - 21.30 - AULA 208
• Gio 18.30 - 21.30 - AULA 309 [LAB]
• Ven 18.30 - 20.00 - AULA 208

Sito del Corso

http://homes.dsi.unimi.it/~torelli/algoritmi.html

http://homes.dsi.unimi.it/~aguzzoli/algo.htm

Materiale didattico

"Introduzione agli algoritmi e strutture dati" Seconda edizione McGraw-Hill (Cormen, Leiserson, Rivest, Stein)

"C Didattica e programmazione" 4° edizione

"Il linguaggio C. Principi di programmazione e manuale di riferimento." 2° Edizione

Compilatori

Linux: GCC

Windows: MinGW - cs1300

Links utili

http://www.algoteam.dsi.unimi.it/

http://vc.dsi.unimi.it/ [VideoLezioni]

Diario del corso

29/09/2008 [LUN]

• Concetto di Algoritmo
• Counting Sort

01/10/2008 [MER]

• Performance dell'Algoritmo - Tempo
• Insertion Sort

02/10/2008 [GIO][LAB]

I Lezione

03/10/2008 [VEN]

• RAM (Random Access Machine)
• Divide et Impera
• Introduzione Merge Sort

06/10/2008 [LUN]

• Merge Sort

08/10/2008 [MER]

• Complessità di un algoritmo e di un problema
• Notazioni asintotiche (O, Ω, Θ, o piccolo)

09/10/2008 [GIO][LAB]

II Lezione

10/10/2008 [VEN]

• Notazioni asintotiche (O, Ω, Θ, o piccolo)
• Introduzione Grafi

13/10/2008 [LUN]

• Grafi ed Alberi
• Albero Binario Completo
• Albero Binario Quasi Completo
• Selection Sort
• Heap Sort - Gli Heap
• HeapSort
• Gli Alberi Heap
• Costruzione Heap
• Linguaggi, Codici Binari

05/11/2008 [MER]

• Introduzione a strutture di dati
• Pile
• Stack
• Code
• Linked List

05/11/2008 [MER][LAB]

• auto, extern, register, static
• ricorsione
• array
• puntatori
• allocazione dinamica della memoria (malloc,calloc,free,realloc)