Docente
|
FACHINI EMANUELA
(programma)
Introduzione al concetto di algoritmo. 3 ore
Efficienza degli algoritmi - analisi asintotica. 6 ore
Ricerca lineare e ricerca binaria. 1 ora
Progetto e analisi di algoritmi di ordinamento:
Algoritmi incrementali (Insertion sort, BubbleSort,SelectionSort). 4 ore
Limite inferiore alla complessità di tempo nel caso peggiore per l'ordinamento e altri problemi. 2 ore
Heap sort 2 ore
Algoritmi basati sul divide et impera (Mergesort, Quicksort) 4 ore
Relazioni di ricorrenza 4 ore
Un algoritmo lineare per l'ordinamento: CountingSort 2 ore
Strutture dati:
Pile e code 2 ore
Code di priorità 4 ore
Alberi di ricerca binaria 6 ore
Alberi bilanciati in altezza 4 ore
+ 20 ore di esercitazioni
T.H. Cormen, C.E. Leiserson,R.L. Rivest,C. Stein, Introduzione agli algoritmi e strutture dati, Mc Graw-Hill, 2010.
|