Sillabo dell'insegnamento

• B - Algoritmi
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Analisi ammortizzata
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Algoritmi elementari su grafi: visite in ampiezza e profondita', ordinamento topologico, componenti connesse
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Ordinamento e selezione: Mergesort, Heapsort, quicksort, ordinamento in tempo lineare, mediano e selezione
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Strutture dati elementari: pile, code, liste, alberi, grafi tabelle hash alberi binari di ricerca RB alberi
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Programmazione dinamica
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Algoritmi greedy
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Strutture dati avanzate: B-alberi, Heap Fibonacci, Heap binomiali, strutture dati per insiemi disgiunti
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Algoritmi su grafi avanzati: alberi di copertura minimi: kruskal e prim
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
cammini minimi con sorgente singola, cammini minimi tra tutte le coppie
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Fondamenti algebrici ordini di grandezza, sommatorie, ricorrenze, richiami di calcolo delle probabilita' discreta
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Algoritmi di approssimazione copertura di vertici commesso viaggiatore
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Euristiche: la ricerca locale