Sillabo dell'insegnamento

• C - Programmazione
* R - Ricorsione
Definizioni per ricorrenza. Funzioni e algoritmi ricorsivi in C++.
* SDTD - Strutture Dati e Tipi di Dati astratti
Liste semplici e doppie. Vettori di bit.
* PSA - Problem Solving e Algoritmi
Implementazione di algoritmi di ordinamento e di programmazione dinamica.
* SDTD - Strutture Dati e Tipi di Dati astratti
Rappresentazioni efficienti di alberi e grafi ed implementazione di algoritmi su alberi e grafi.
PP - Paradigmi di Programmazione
Introduzione alla programmazione delle shell a riga di comando.
• I - Ingegneria del software
* TVV - Testing, Verifica e Validazione
Robustezza del software, invarianti ed asserzioni. Collaudo statico e dinamico, tracing ed uso del debugger.
MSQ - Misure del Software e Qualita'
Regole per lo sviluppo di software di qualita', ambienti di sviluppo, chiarezza, ottimizzazione e refactoring. Configurabilita', comunicazione e testualita'.
* PSC - Progettazione del Software e Codifica
Dalla progettazione logica in moduli allo sviluppo su piu' file sorgente. Compilazione separata, collegamento e compilazione automatica.
V - Varie
Aspetti legati alla documentazione del software