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

• Introduzione al corso. (PDF)
  
• Introduzione all'Algoritmica e Algoritmii elementari
• Crescita asintotica di funzioni
• Equazioni di ricorrenza (PDF)
  
• Analisi Probabilistica e Algoritmi randomizzat (PDF)i*

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*

*= L'argomento non è incluso nel corso di Algoritmi 1 , 6 CFU