Sillabo dell'insegnamento

• A - Fondamenti
COM - Complessità
AL-ACC - Advanced Computational Complexity
Notazioni per l'analisi asintotica degli algoritmi. Notazione O grande, Theta e Omega. Complessita' computazionale. Classi P e NP. Linguaggi NP-completi.
* ALF - Automi e Linguaggi Formali
AL-AATC - Advanced Automata Theory and Computability
Macchina di Turing, Automi a stati finiti, Random Access Memory. Algoritmi deterministici/non deterministici e complessit?.
• B - Algoritmi
* ASC - Algoritmi su Strutture Combinatorie
AL-ADSAA - Advanced Data Structures, Algorithms, and Analysis
Algoritmi di ricerca esaustiva. Backtrack. Branch and Bound.
* A - Algoritmi fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Algoritmi greedy e di Programmazione dinamica.
SDA - Strutture di Dati Avanzate
+ AL-FDA - Fundamental Data Structures and Algorithms
Alberi Red-Black: inserimento e cancellazione. Algoritmi di rotazione - Algoritmi di gestione dei RB e valutazione della loro complessit? ? Implementazione degli algoritmi per i RB.
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Elementi di teoria dei grafi. Metodi di memorizzazione - Algoritmi di visita con valutazione comparativa di complessità- Ordinamento topologico ed approccio greedy ? Algoritmi di copertura minima (Kruskal e Prim)- Algoritmi di cammino minimo con sorgente singola ( Dijkstra e Bellman-Ford).
* SDF - Strutture di Dati Fondamentali
+ AL-AS - Algorithmic Strategies
Il linguaggio C++: Strutture dati fondamentali.
* A - Algoritmi fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Algoritmi fondamentali in C++.
* A - Algoritmi fondamentali
+ AL-AS - Algorithmic Strategies
Quicksort.. Heapsort.Analisi nel caso pessimo. Analisi nel caso medio.
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Strutture dati per insiemi disgiunti. Heap. Strutture dati dizionario: alberi di ricerca. Tavole Hash. Tabelle a indirizzamento indiretto - Tabelle Hash - Funzioni Hash ? Operazioni di dizionario nelle tabelle di hash e loro complessit
TAA - Tecniche Algoritmiche Avanzate
IAS-C - Cryptography
Sistemi di crittografia a chiave simmetrica, a chiave pubblica, sistemi ibridi - Firma digitale -Fondamenti di teoria dei numeri - Crittografia a chiave pubblica ed algoritmo RSA.
SDA - Strutture di Dati Avanzate
AL-ADSAA - Advanced Data Structures, Algorithms, and Analysis
Definizioni e proprietà dei B-Alberi . Alberi 2-3-4 - Algoritmi di ricerca, costruzione,divisione ed inserimento con valutazione della loro complessit