Sillabo dell'insegnamento

• C - Programmazione
* SS - Sintassi e Semantica
* PL-SyA - Syntax Analysis
Generalita' sulla struttura del calcolatore e sui linguaggi di programmazione. La struttura sintattica dei programmi. Tipi standard. Dichiarazioni di variabili e costanti. Espressioni e loro valutazione. Espressioni booleane elementari. L'enunciato di assegnazione.
* CB - Costrutti di Base
+ PL-PP - Programming paradigms (Imperative, Functional, ?)
Espressioni booleane elementari. Enunciati di scelta. L'iterazione. Le tre componenti di un loop: inizializzazione, condizioni di ingresso e di uscita, il corpo. L'invariante di loop. Loop annidati. Decisioni annidate. Espressioni booleane composte.
* SDTD - Strutture Dati e Tipi di Dati astratti
+ PL-BTS - Basic Type Systems
Array monodimensionali. Algoritmi per la loro gestione/manipolazione.
* SDTD - Strutture Dati e Tipi di Dati astratti
+ PL-BTS - Basic Type Systems
Strutture Dati e Tipi di dati Astratti Stringhe. Tipi enumerati. Uso di file di tipo testo. Array a 2 e piu' dimensioni. Algoritmi per la loro gestione/manipolazione.
* SCP - Sviluppo e Correttezza dei Programmi
+ PL-PP - Programming paradigms (Imperative, Functional, ?)
Funzioni e procedure standard. Subroutines: gestione della memoria, stubs, drivers, side-effects Tecniche di sviluppo di un programma: progettazione top-down e astrazione procedurale.
* PSA - Problem Solving e Algoritmi
+ AL-FDA - Fundamental Data Structures and Algorithms
Algoritmi di ricerca: lineare e binaria. Algoritmi di ordinamento. La complessità degli algoritmi; valutazione dell'efficienza di un algoritmo nel caso peggiore.