ALGORITMI (9 CFU)

Programma del Corso
A.A. 2009-10

Libro di testo

Introduzione agli Algoritmi e Strutture Dati,
autori T.H. Cormen, C.E. Leiserson, R.L. Rivest e C. Stein, Mc-Graw Hill.

INTRODUZIONE

ORDINAMENTO E STATISTICHE D'ORDINE

  • Heapsort
  • Quicksort
  • Ordinamento in tempo lineare
  • Mediane e Statistiche d'ordine

STRUTTURE DATI

  • Hashing*
  • Alberi Binari di ricerca e Alberi Rosso-Neri
  • Statistiche d'odine aumentate

TECNICHE AVANZATE DI PROGETTAZIONE E ANALISI

  • Programmazione Dinamica*
  • Algoritmi Golosi*

 STRUTTURE DATI AVANZATE

  • Algoritimi Elementari per Grafi.
*= L'argomento non è incluso nel corso di Algoritmi 1 , 6 CFU