Sillabo dell'insegnamento

• B - Algoritmi
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Complessita' di tempo e di spazio di un algoritmo. Complessita' intrinseca di un problema
V - Varie
Approccio incrementale. Approccio divide et impera.
• C - Programmazione
* CB - Costrutti di Base
AVariabili.Tipi di dati scalari. Assegnazione, I/O. Costrutti di controllo di selezione e di ripetizione.Tipi scalari primitivi. Tipi derivati. Operatori. Espressioni.
* PSA - Problem Solving e Algoritmi
Algoritmi e problem solving. Criteri per lo sviluppo di algoritmi per problemi elementari.
* SS - Sintassi e Semantica
Linguaggio C - Sintassi e semantica. Aspetti fondamentali del linguaggio C
* P - Procedure
Function e procedure - passaggio di parametri. Organizzazione modulare dei programmi
* SS - Sintassi e Semantica
Linguaggio C - Sintassi - Semantica. Aspetti avanzati del linguaggio C.
* PSA - Problem Solving e Algoritmi
Ordinamento: Selection sort. Insertion sort. Fusione. Algoritmi su file strutturati.
* PSA - Problem Solving e Algoritmi
Algoritmi elementari con array 1D e 2D. Unione. Intersezione e altre operazioni su insiemi. Ricerca. Analisi di testi.
* R - Ricorsione
Approccio ricorsivo - Tecniche di programmazione ricorsiva.
* PSA - Problem Solving e Algoritmi
Generazione di numeri casuali. Simulazioni con numeri casuali. Cammini casuali.
• L - Interazione, grafica e multimedialità
* IMW - Ipertesti, Multimedialità e WWW
Il web. Browser. Html di base. Frame e Form. Creazione di pagine web per le prove di laboratorio.