Sillabo dell'insegnamento

• C - Programmazione
* R - Ricorsione
PL-APC - Advanced Programming Constructs
Classificazione delle funzioni ricorsive. Analisi della profondit? di ricorsione.
* SDTD - Strutture Dati e Tipi di Dati astratti
+ AL-FDA - Fundamental Data Structures and Algorithms
Tipi di dati dinamici lineari (lista, coda, pila).
* PSA - Problem Solving e Algoritmi
+ AL-AS - Algorithmic Strategies
Algoritmi su liste lineari.
* SDTD - Strutture Dati e Tipi di Dati astratti
+ AL-FDA - Fundamental Data Structures and Algorithms
Liste circolari, bidirezionali, multiple.
* SDTD - Strutture Dati e Tipi di Dati astratti
+ AL-FDA - Fundamental Data Structures and Algorithms
Strutture dati gerarchiche. Strutture dati reticolari
* SCP - Sviluppo e Correttezza dei Programmi
+ SE-SPRE - Software Processes and Requirement Engineering
Documentazione del software. Analisi della correttezza deiprogrammi. Asserzioni.
V - Varie
+ AR-MLRD - Machine Level Representation of Data
Approfondimenti linguaggio C. Operazioni bitwise. Rappresentazione floating-point IEEE
* PSA - Problem Solving e Algoritmi
+ AL-FDA - Fundamental Data Structures and Algorithms
Algoritmi di ordinamento: exchange sort, bubble sort, mergesort, quicksort, heapsort
* PSA - Problem Solving e Algoritmi
IS-AS - Advanced Search
Pattern matching, algoritmo di ricerca diretta, algoritmo di Knuth- Morris- Pratt