Sillabo dell'insegnamento

• B - Algoritmi
* A - Algoritmi fondamentali
Algoritmi e Strutture Dati. Esempi di Algoritmi diversi per la soluzione di uno stesso problema. Analisi Empiriche. Analisi degli algoritmi. Le notazioni O grande, Omega e Theta. Analisi caso pessimo, caso ottimo e caso medio. Velocità di crescita delle funzioni. Risoluzione delle funzioni di ricorrenza. Il Master Theorem.
* A - Algoritmi fondamentali
Algoritmi di Ordinamento. Il Selectionsort, l'Insertionsort, il Mergesort, l'Heapsort, il Quicksort, il Countingsort e il Radixsort. Analisi worst case e analisi caso medio del quicksort.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
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
Tecniche Greedy: Optimal Storage on Tapes. Il Problema dello Zaino: soluzione greedy. Esempi: Ricerca Minimo e Massimo, Distributore automatico di resto, Moltiplicazione di Matrici; Prodotto di n matrici. Longest Common Subsequence.
* SDF - Strutture di Dati Fondamentali
Rappresentazione di Grafi, Visite su Grafi,
* ASC - Algoritmi su Strutture Combinatorie
Biconnettivita' e Connettivita' Forte, Algoritmi di Spanning Tree Minimo, Algoritmi per Cammini Ottimi.
* ASC - Algoritmi su Strutture Combinatorie
Algoritmi su grafi. Albero di ricopriento di costo minimo di un albero non orientato: Algoritmo di Kruskal e algoritmo di Prim.
* ASC - Algoritmi su Strutture Combinatorie
Biconnettività su un grafo non orientato. Connettività forte su un grafo orientato.
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Relazione tra Macchina di Turing e RAM. Complessità Computazionale e Linguaggi di Programmazione ad Alto Livello.