Sillabo dell'insegnamento

• B - Algoritmi
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-BA - Basic Analysis
Algoritmi di ordinamento: Selection Sort, Merge Sort, Quick Sort, Counting Sort.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-FDA - Fundamental Data Structures and Algorithms
Strutture dati elementari: Liste, Pile, Code.
V - Varie
+ AL-AS - Algorithmic Strategies
La classe NP, Problemi NP-completi
* A - Algoritmi fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Algoritmi di approssimazione
* A - Algoritmi fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Tecniche Algoritmiche: Programmazione dinamica.
* A - Algoritmi fondamentali
+ AL-AS - Algorithmic Strategies
Tecniche Algoritmiche: divide et impera algoritmi greedy.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-AS - Algorithmic Strategies
Tecniche di hashing epr gestione delle tabelle.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-BA - Basic Analysis
Algoritmi su grafi: spanning tree, cammini minimi, problemi di flusso.
* A - Algoritmi fondamentali
+ AL-BACC - Basic Automata, Computability and Complexity
Complessità computazionale e modelli di calcolo
* A - Algoritmi fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Analisi asintotica
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-BA - Basic Analysis
Code con priorita': Implementazione con alberi e vettori
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-BA - Basic Analysis
Alberi binari di ricerca, Alberi AVL.