Lezione 17

Durata: 2h Data: Mercoledì 19-11-03 Num.Ore Cumulate: 78h  (46h lezione, 12h esercitazione, 20h laboratorio)

Area: Analisi e Tecniche di progettazione  

Argomento: "divide et impera", MergeSort e Equazioni ricorsive

Obiettivo conoscitivo:  Applicazione della tecnica "divide et impera" a problemi computazionali

Materiale cartaceo:  cap.2,4  T.H.Cormen, C.E. Leiserson, R.L. Rivest, C. Stein; 
                                  pp. 19-28 - Maniezzo, Margara

Materiale digitale:  Merge Sort Proprietà del materiale: Emanuela Merelli