Sillabo dell'insegnamento

• B - Algoritmi
* A - Algoritmi fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Algoritmi di ordinamento basati sui confronti (insertion sort, merge sort, quicksort, heap sort) e basati sul conteggio (counting sort e radix sort)
* SDF - Strutture di Dati Fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Concetto di struttura dati. Pile, code, code con priorita'
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-BA - Basic Analysis
Analisi di algoritmi ricorsivi
* SDF - Strutture di Dati Fondamentali
+ AL-AS - Algorithmic Strategies
Tecnica Divide et Impera
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-BA - Basic Analysis
Introduzione all'analisi degli algoritmi, concetto di analisi asintotica
* A - Algoritmi fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Tabelle hash e code con priorita'.
* A - Algoritmi fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Implementazione ricerche e algoritmi di sorting avanzati: Heap sort, Quicksort;
* A - Algoritmi fondamentali
+ AL-FDA - Fundamental Data Structures and Algorithms
Alberi radicati e loro rappresentazione. Alberi binari di ricerca. Ricerca indicizzata su Alberi binari di ricerca e Tabelle di hash
* A - Algoritmi fondamentali
AL-ADSAA - Advanced Data Structures, Algorithms, and Analysis
Implementazione strutture dati dinamiche : Alberi 2-3, B-alberi, alberi AVL.