Sillabo dell'insegnamento

• A - Fondamenti
COM - Complessita'
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
Macchina di Turing, Automi a stati finiti, Random Access Memory. Algoritmi deterministici/non deterministici e complessit?.
• B - Algoritmi
* ASC - Algoritmi su Strutture Combinatorie
Algoritmi di ricerca esaustiva. Backtrack. Branch and Bound.
* A - Algoritmi fondamentali
Algoritmi greedy e di Programmazione dinamica.
SDA - Strutture di Dati Avanzate
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
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
Il linguaggio C++: Strutture dati fondamentali.
* A - Algoritmi fondamentali
Algoritmi fondamentali in C++.
* A - Algoritmi fondamentali
Quicksort.. Heapsort.Analisi nel caso pessimo. Analisi nel caso medio.
* SDF - Strutture di Dati Fondamentali
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
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
Definizioni e proprietà dei B-Alberi . Alberi 2-3-4 - Algoritmi di ricerca, costruzione,divisione ed inserimento con valutazione della loro complessit