Differenze tra le versioni di "Algoritmi e strutture dati T2/2008-2009"

Da WikiDsy.
(→‎02/10/2008 [GIO][LAB])
Riga 71: Riga 71:
 
=== 09/10/2008 [GIO][LAB] ===
 
=== 09/10/2008 [GIO][LAB] ===
 
[http://homes.dsi.unimi.it/~aguzzoli/didattica/algo/l2.zip II Lezione]
 
[http://homes.dsi.unimi.it/~aguzzoli/didattica/algo/l2.zip II Lezione]
 +
 +
=== 10/10/2008 [VEN] ===
 +
*Notazioni asintotiche (O, Ω, Θ, o piccolo)
 +
*Introduzione Grafi
 +
 +
=== 13/10/2008 [LUN] ===
 +
*[http://homes.dsi.unimi.it/~torelli/Grafi%20e%20alberi.pdf Grafi ed Alberi]
 +
*[http://www.algoteam.dsi.unimi.it/pdf/AlberiBinariCompleti.pdf Albero Binario Completo]
 +
*[http://www.algoteam.dsi.unimi.it/pdf/AlberiBinariQuasiCompleti.pdf Albero Binario Quasi Completo]
 +
*[http://www.algoteam.dsi.unimi.it/pdf/SelectSort.pdf Selection Sort]
 +
*Heap Sort - [http://homes.dsi.unimi.it/~torelli/Gli%20heap2e.pdf Gli Heap]
 +
*[http://www.algoteam.dsi.unimi.it/pdf/HeapSort.pdf HeapSort]
 +
*[http://www.algoteam.dsi.unimi.it/pdf/AlberiHeap.pdf Gli Alberi Heap]
 +
*[http://www.algoteam.dsi.unimi.it/pdf/AlberiHeapOperazioneBuild.pdf Costruzione Heap]
 +
*Linguaggi, Codici Binari

Versione delle 21:46, 13 ott 2008


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]

Estratto da "https://wiki.dsy.it/index.php?title=Algoritmi_e_strutture_dati_T2/2008-2009&oldid=18985"