Differenze tra le versioni di "Algoritmi e strutture dati T2/2008-2009"
| Riga 51: | Riga 51: | ||
*Insertion Sort | *Insertion Sort | ||
| − | === 02/10/2008 [GIO] === | + | === 02/10/2008 [GIO][LAB] === |
*Introduzione al Linguaggio C | *Introduzione al Linguaggio C | ||
| Riga 60: | Riga 60: | ||
*RAM (Random Access Machine) | *RAM (Random Access Machine) | ||
| − | * | + | *Divide et Impera |
| + | *Introduzione Merge Sort | ||
| + | |||
| + | === 06/10/2008 [LUN] === | ||
| + | |||
| + | *Merge Sort | ||
Versione delle 20:24, 6 ott 2008
Indice
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]
- Introduzione al Linguaggio C
- Esempi vari
- Slides fino a pag.56
03/10/2008 [VEN]
- RAM (Random Access Machine)
- Divide et Impera
- Introduzione Merge Sort
06/10/2008 [LUN]
- Merge Sort
