1) I tipi di dati Le variabili Tipi Semplici definizione il tipo intero il tipo booleano il tipo carattere il tipo reale (Float) il tipo enumerativo Relazioni tra tipi Funzioni per la trasformazione tra tipi Tipi Strutturati definizione Il tipo Array e sua allocazione Il tipo record (o struttura) Il tipo File Il tipo stringa 2) Le istruzioni Istruzioni semplici Istruzioni di input Istruzioni di output Istruzioni di calcolo ed assegnazione Sottoprogrammi Procedure e funzioni Istruzioni di controllo Non strutturate (o di salto) Strutturate Definizione di programmazione strutturata Costrutto di sequenza (o blocco di istruzioni) Costrutti di selezione Costrutti di iterazione 3) La ricorsione Definizione Schema generale di algoritmo ricorsivo Esempio: calcolo del fattoriale di N Strutture dati ricorsive Esempio: albero binario Risoluzione in forma iterativa di algoritmi ricorsivi. 4) Algoritmi di Ordinamento e ricerca Algoritmi di Ordinamento Ordinamento per selezione Ordinamento per scambi (Bubble sort) Ordinamento a doppio indice (Quick Sort) Algoritmi di Ricerca Ricerca lineare Ricerca binaria (per strutture dati ordinate) 5) Strutture dati di base Stack (o pila) Coda e coda circolare. Lista concatenata (a puntatori o equivalente) Lista doppiamente concatenata. Array associativo Albero binario Algoritmi di "visita" all'abero binario Albero ennario Algoritmi di "visita" all'abero ennario