Sillabo dell'insegnamento

• B - Algoritmi
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Strutture dati elementari: liste, pile, code, heap e tabelle hash (con strategie per evitare le collisioni)
* A - Algoritmi fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
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
+ AL-AS - Algorithmic Strategies
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
+ AL-AS - Algorithmic Strategies
Classi di complessità; misure empiriche di complessità; complessità in spazio e tempo e loro bilanciamento
V - Varie
+ AL-BA - Basic Analysis
Esercitazioni su liste, pile, code, heap e tabelle hash
V - Varie
+ AL-BA - Basic Analysis
Esercitazioni su algoritmi di ricerca e di ordinamento
V - Varie
+ AL-BA - Basic Analysis
Esercitazioni su alberi e grafi
* A - Algoritmi fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Strategie algoritmiche di soluzione: approccio brute-force; greedy; divide & impera; backtrack; branch & bound; euristiche; pattern matching
* ASC - Algoritmi su Strutture Combinatorie
+ AL-AS - Algorithmic Strategies
Strutture non lineari: alberi binari di ricerca; grafi; attraversamento di alberi; spanning tree (Kruskal) e cammini minimi (Dijkstra) su grafi