Sillabo dell'insegnamento

• B - Algoritmi
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
+ AL-BA - Basic Analysis
Complessita' di tempo e di spazio di un algoritmo. Complessita' intrinseca di un problema
V - Varie
+ AL-AS - Algorithmic Strategies
Approccio incrementale. Approccio divide et impera.
• C - Programmazione
* CB - Costrutti di Base
+ PL-PP - Programming paradigms (Imperative, Functional, ?)
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
+ PL-BTS - Basic Type Systems
Algoritmi e problem solving. Criteri per lo sviluppo di algoritmi per problemi elementari.
* SS - Sintassi e Semantica
* PL-SyA - Syntax Analysis
Linguaggio C - Sintassi e semantica. Aspetti fondamentali del linguaggio C
* P - Procedure
* PL-RS - Runtime Systems
Function e procedure - passaggio di parametri. Organizzazione modulare dei programmi
* SS - Sintassi e Semantica
* PL-SyA - Syntax Analysis
Linguaggio C - Sintassi - Semantica. Aspetti avanzati del linguaggio C.
* PSA - Problem Solving e Algoritmi
+ AL-FDA - Fundamental Data Structures and Algorithms
Ordinamento: Selection sort. Insertion sort. Fusione. Algoritmi su file strutturati.
* PSA - Problem Solving e Algoritmi
+ AL-FDA - Fundamental Data Structures and Algorithms
Algoritmi elementari con array 1D e 2D. Unione. Intersezione e altre operazioni su insiemi. Ricerca. Analisi di testi.
* R - Ricorsione
+ AL-AS - Algorithmic Strategies
Approccio ricorsivo - Tecniche di programmazione ricorsiva.
* PSA - Problem Solving e Algoritmi
+ AL-AS - Algorithmic Strategies
Generazione di numeri casuali. Simulazioni con numeri casuali. Cammini casuali.
• L - Interazione, grafica e multimedialità
* IMW - Ipertesti, Multimedialita' e WWW
* PBD-WP - Web Platforms
Il web. Browser. Html di base. Frame e Form. Creazione di pagine web per le prove di laboratorio.