Sillabo dell'insegnamento

• A - Fondamenti
COM - Complessità
+ AL-BACC - Basic Automata, Computability and Complexity
Classi P, NP ed NP-C. Teorema di Cook. Esempi di problemi Np-C.

• B - Algoritmi
* A - Algoritmi fondamentali
+ AL-BA - Basic Analysis
Analisi degli algoritmi. Velocità di crescita delle funzioni. Ricorrenze Fondamentali. Soluzioni delle equazioni di ricorrenza. Metodo dell'iterazione e Master Theorem.
* A - Algoritmi fondamentali
+ AL-BA - Basic Analysis
Random Access Machines, Complessità Computazionale RAM, Macchine di Turing e relazione fra esse (linee generali).
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-AS - Algorithmic Strategies
Tecnica del Divide et Conquer. Esempi. La Programmazioni Dinamica. Esempi: numero di fibonacci, distanza fra due stringhe.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-AS - Algorithmic Strategies
Algoritmi di Sorting. Longest Common Subsequence, Riconoscimento Grammatiche Context Free. Algoritmi Greedy: Optimal Storage on Tapes. Il Problema dello Zaino (versione ?greedy?)
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Rappresentazione di Grafi, Visite su Grafi,Pile, Code e loro implementazione in C mediante array e liste concatenate. Valutazione di un'espressione in forma postfissa mediante una pila e sua implementazione in C.
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Algoritmi fondamentali su grafi.
* ASC - Algoritmi su Strutture Combinatorie
+ AL-FDA - Fundamental Data Structures and Algorithms
Operazioni Fondamentali su Insiemi. Tabelle Hash. Union-find.
* ASC - Algoritmi su Strutture Combinatorie
+ AL-FDA - Fundamental Data Structures and Algorithms
Alberi di Ricerca Ottimi, Schemi di Alberi Bilanciati, Dizionari e Code a Priorità, Mergeable Heaps, Code Concatenabili.