Pages: [1]   Go Down
Print
Author Topic: Programma del corso A.A. 2012-13  (Read 6135 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Vincenzo Cutello
Administrator
Forumista
*****
Offline Offline

Gender: Male
Posts: 600


« on: 07-10-2009, 10:33:18 »

Il libro di testo adottato è
Introduzione agli Algoritmi e Strutture Dati,
autori T.H. Cormen, C.E. Leiserson, R.L. Rivest e C. Stein, della Mc-Graw Hill.

Programma del corso (tra parentesi i capitoli del libro)
  • Introduzione all'Algoritmica e algoritmi elementari (cap. 1-2)
  • Crescita delle funzioni (cap. 3)
  • Equazioni di ricorrenza (cap. 4)
  • Analisi Probabilistica e Algoritmi randomizzati (cap. 5)
  • Heap e Heapsort (cap. 6)
  • Quicksort (cap. 7)
  • Ordinamento in tempo lineare (cap. 8 )
  • Mediane e Statistiche d'ordine (cap. 9)
  • Hashing (cap. 11)
  • Alberi Rosso-neri (cap. 13)
  • Statistiche d'ordine dinamiche (cap. 14.1)
  • Programmazione Dinamica (cap. 15)
  • Algoritmi golosi (cap. 16)
  • Algoritmi elementari per grafi (cap. 22)
I dettagli sui capitoli saranno comunicati a lezione.
I capitoli in rosso rappresentano l'incremento del programma rispetto al corso Algoritmi 1 di 6 CFU.
« Last Edit: 05-11-2014, 13:15:29 by Domenico Cantone » Logged
Pages: [1]   Go Up
Print
Jump to: