Differenze tra le versioni di "Algoritmi e strutture dati T2/2008-2009"
(→Diario del corso) |
|||
| Riga 67: | Riga 67: | ||
*Merge Sort | *Merge Sort | ||
| − | === | + | === 08/10/2008 [MER] === |
*Complessità di un algoritmo e di un problema | *Complessità di un algoritmo e di un problema | ||
*Notazioni asintotiche (O, Ω, Θ, o piccolo) | *Notazioni asintotiche (O, Ω, Θ, o piccolo) | ||
| + | |||
| + | === 09/10/2008 [GIO][LAB] === | ||
| + | <a href="http://homes.dsi.unimi.it/~aguzzoli/didattica/algo/l2.zip"> II Lezione </a> | ||
Versione delle 21:27, 13 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
08/10/2008 [MER]
- Complessità di un algoritmo e di un problema
- Notazioni asintotiche (O, Ω, Θ, o piccolo)
09/10/2008 [GIO][LAB]
<a href="http://homes.dsi.unimi.it/~aguzzoli/didattica/algo/l2.zip"> II Lezione </a>
