Informatica - Istituto Tecnico Industriale Statale Othoca

Istituto Tecnico Industriale Statale “Othoca” a.s. 2011/12
Classe: 4^G
Programma di: Informatica
Docenti: P. Schirra e F. Inconis
Le basi della programmazione:
I dati: variabili e costanti; espressioni e loro valutazione; le istruzioni di assegnazione; le istruzioni
operative di input e output;
La programmazione strutturata: i costrutti sintattici fondamentali (sequenza, selezione e
ripetizione). Il costrutto iterativo con controllo in testa e in coda; il costrutto iterazione determinato
e indicizzato. La struttura di selezione multipla.
L'organizzazione dei programmi:
lo sviluppo top down; i sottoprogrami e loro esecuzione; le procedure e le funzioni; ambiente locale
e globale e le regole di visibilità delle variabili; il passaggio dei parametri
Le strutture di dati:
la struttura dati vettore; le operazioni sui vettori; il record e gli array di record; l'allocazione della
memoria e l'allocazione dinamica della memoria; i puntatori; allocazione dei dati nell'heap; le
variabili dinamiche; i puntatori e i vettori; l'aritmetica dei puntatori; il nodo; le liste semplicemente
concatenate; le liste doppiamente concatenate; le liste circolari; la pila e la coda
La programmazione ad oggetti:
l'astrazione; oggetti e analogie con il mondo reale; Classi e oggetti; attributi e metodi; interagire
con gli oggetti; definire una classe; la creazione degli oggetti: il metodo costruttore; il metodo
distruttore; rappresentazione grafica delle classi e degli oggetti; come comunicano gli oggetti;
incapsulamento e information hiding; oggetti come parametri; oggetti come valori di ritorno;
ereditarietà e gerarchie di classi; chiamata di un metodo della supeclasse; chiamata dei metodi
costruttori della superclasse; Polimorfismo
Archivi e file:
Archivi e loro caratteristiche; archivi e file; il concetto di chiave; record logici e record fisici;
l'organizzazione degli archivi; i livelli di astrazione; le operazioni e accesso agli archivi; le classi di
input/output; file di testo e file binari; apertura esplicita di un file; controllo della fine di un file
Template e libreria standard del C++:
Template delle classi; template delle funzioni; La Standard Template Library (STL) del C++; i
contenitori vector e list della STL; gli iteratori della STL
Laboratorio:
Progetto e codifica di semplici esercizi di programmazione con il linguaggio C++: caricamento e
ordinamento di un vettore, ricerca all'interno di un vettore. Implementazione di semplici programmi
che utilizzano i puntatori e gli operatori * e & del C++; implementazione di semplici programmi in
C++ per la comprensione dell'aritmetica dei puntatori; esercizi per la comprensione del legame tra
puntatori e array, e utilizzo dei puntatori con le strutture. Implementazione in C++ delle liste
semplicemente concatenate, doppiamante concatenate e circolari; implementazione delle strutture
dati astratte coda e lista.
Progetto e codifica di programmi basati su oggetti: implementazione di classi per la rappresenzione
di oggetti della vita reale (ad esempio la classe automobile) e oggetti di natura geometrica e
matematica. Implementazione della classe vettore.
Progetto e codifica di programmi basati sugli stream: operazioni sui file di testo. Gestione di un
archivio di record. Semplici programmi in C++ che un template di classe e template di funzioni.
Implementazione di semplici programmi che utilizzano i contenitori e gli iteratori della libreria
standard del C++.
Oristano,
I Docenti:
Gli Alunni: