Riepilogo dell'insegnamento: Programmazione I
6 cfu così ripartiti nelle aree:
- 6 CFU nell'area C - Programmazione
Sillabo dell'insegnamento
- C - Programmazione
- *
SS - Sintassi e Semantica
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
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
Array monodimensionali. Algoritmi per la loro gestione/manipolazione.
- *
SDTD - Strutture Dati e Tipi di Dati astratti
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
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
Algoritmi di ricerca: lineare e binaria. Algoritmi di ordinamento. La complessità degli algoritmi; valutazione dell'efficienza di un algoritmo nel caso peggiore.
(*) Le sottoaree con asterisco sono quelle che il GRIN auspica facciano parte in via prioritaria dei sillabi degli insegnamenti assegnati all?area stessa