Sillabo dell'insegnamento

• B - Algoritmi
* SDF - Strutture di Dati Fondamentali
Strutture dati elementari: liste, pile, code, heap e tabelle hash (con strategie per evitare le collisioni)
* A - Algoritmi fondamentali
Ricerca sequenziale e binaria; algoritmi di ordinamento quadratici (selezione e inserzione); algoritmi di ordinamento linearitimici (heapsort, mergesort, quicksort)
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Analisi algoritmica di base: analisi asintotica; differenze tra comportamenti al caso medio, ottimo e pessimo; notazioni O, o, omega e theta
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Classi di complessità; misure empiriche di complessità; complessità in spazio e tempo e loro bilanciamento
V - Varie
Esercitazioni su liste, pile, code, heap e tabelle hash
V - Varie
Esercitazioni su algoritmi di ricerca e di ordinamento
V - Varie
Esercitazioni su alberi e grafi
* A - Algoritmi fondamentali
Strategie algoritmiche di soluzione: approccio brute-force; greedy; divide & impera; backtrack; branch & bound; euristiche; pattern matching
* ASC - Algoritmi su Strutture Combinatorie
Strutture non lineari: alberi binari di ricerca; grafi; attraversamento di alberi; spanning tree (Kruskal) e cammini minimi (Dijkstra) su grafi