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

Da WikiDsy.
(→‎Diario del corso)
(→‎Diario del corso)
Riga 87: Riga 87:
 
*Linguaggi, Codici Binari
 
*Linguaggi, Codici Binari
  
 +
=== 15/10/2008 [MER] ===
  
−
----
+
=== 17/10/2008 [VEN] ===
−
''lezioni da aggiungere''
 
−
----
 
  
 +
=== 20/10/2008 [LUN] ===
 +
*Heapsort
 +
*catena di addizioni
 +
*Quicksort
 +
 +
=== 22/10/2008 [MER] ===
 +
*sequenze pseudocasuali
 +
*costo del quicksort
 +
 +
=== 24/10/2008 [VEN] ===
 +
 +
=== 27/10/2008 [LUN] ===
 +
 +
=== 29/10/2008 [MER] ===
 +
*Alberi AVL
 +
*calcolo del minimo e del massimo
 +
 +
=== 31/10/2008 [VEN] ===
 +
*algoritmo di Strassen
 +
*calcolo della complessita di un algoritmo
 +
*metodo di sostituzione
 +
*teorema principale
 +
 +
=== 03/11/2008 [LUN] ===
 +
*teorema pricipale
 +
*metodo di sostituzione
  
 
=== 05/11/2008 [MER] ===
 
=== 05/11/2008 [MER] ===
Riga 106: Riga 131:
 
*puntatori
 
*puntatori
 
*allocazione dinamica della memoria (malloc,calloc,free,realloc)
 
*allocazione dinamica della memoria (malloc,calloc,free,realloc)
 +
 +
=== 07/11/2008 [VEN] ===
 +
*teorema principale
 +
*alberi di matula
 +
*liste singolarmente linkate
 +
*implementazione di puntatori e ogetti
 +
*introduzione rapresentazione  degli alberi binari

Versione delle 11:40, 10 nov 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]

15/10/2008 [MER]

17/10/2008 [VEN]

20/10/2008 [LUN]

  • Heapsort
  • catena di addizioni
  • Quicksort

22/10/2008 [MER]

  • sequenze pseudocasuali
  • costo del quicksort

24/10/2008 [VEN]

27/10/2008 [LUN]

29/10/2008 [MER]

  • Alberi AVL
  • calcolo del minimo e del massimo

31/10/2008 [VEN]

  • algoritmo di Strassen
  • calcolo della complessita di un algoritmo
  • metodo di sostituzione
  • teorema principale

03/11/2008 [LUN]

  • teorema pricipale
  • metodo di sostituzione

05/11/2008 [MER]

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

06/11/2008 [MER][LAB]

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

07/11/2008 [VEN]

  • teorema principale
  • alberi di matula
  • liste singolarmente linkate
  • implementazione di puntatori e ogetti
  • introduzione rapresentazione degli alberi binari
Estratto da "https://wiki.dsy.it/index.php?title=Algoritmi_e_strutture_dati_T2/2008-2009&oldid=19071"