LABORATORIO DI ALGORITMI E STRUTTURE DATI

Modelli di calcolo, analisi di algoritmi.
Structure dati di base: linked lists,  stacks, queues, trees.
Algoritmi di sorting di base , lower bounds per il sorting.
Quicksort, heapsort. Sorting  in tempo lineare.
Mediano and    statistiche d'ordine.
Tecnica divide et impera.
Introduzione alla programmazione dinamica  e alla tecnica greedy.
 Alberi di Huffman. Binary trees, binary search trees, B-trees, red-black trees.
Hash tables.
Grafi, BFS,DFS, DAG, topological sort e componenti fortemente connesse.
Union-find, MST, algoritmo di Kruskal,  algoritmo di Prim.
Algoritmo di Dijkstra, algoritmo di Bellman-Ford.