PROGRAMMA DI INFORMATICA
Anno scolastico 2013-2014
Classe 3ª Sez. B Informatica
Docente : Tartaro Anna Teresa
I.T.P. : Camarda Salvatore
NOZIONI DI BASE E RICHIAMI MATEMATICI
Concetti di : sistema, automa, processo, modello.
Definizione dei termini informatici : bit, byte, hardware, software
Sistemi di numerazione: decimale,binario, ottale, esadecimale.
Proposizioni e connettivi logici.
Tavole di verità.
PROGETTAZIONE DEGLI ALGORITMI
Dal problema all’algoritmo
Modello del problema
Dati e azioni
La metodologia di lavoro
Definizione di algoritmo
Algoritmo ed esecutore
Acquisire e comunicare i dati
Gli operatori
Strumenti per la stesura di un algoritmo
L’individuazione dei dati in un problema
Le strutture di controllo
Le strutture di controllo
Teorema di Böhm-Jacopini
La struttura alternativa
La ripetizione
Le strutture derivate
La ripetizione precondizionale
La ripetizione con contatore
La struttura di scelta multipla
L’organizzazione degli algoritmi
Lo sviluppo top-down
Dichiarazione delle procedure
Risorse globali e locali
Procedure con parametri
Il passaggio di parametri
La scomposizione dei programmi con le procedure
Le regole di visibilità
Le funzioni
I dati : tipi e strutture
I tipi di dati
I tipi semplici
Il tipo strutturato array
Algoritmi fondamentali per l’array:
Ricerca totale
Ricerca parziale
Ricerca binaria
Ordinamento
Fusione o merge
Le stringhe
L’array a due dimensioni (matrice)
Il record (struttura)
La tabella (array di record)
IL LINGUAGGIO C++ PROCEDURALE
Elementi di base del linguaggio
Le basi del linguaggio
Gli statement
Variabili e costanti
I tipi di dati e il casting
Le frasi di commento
L’assegnazione dei valori alle variabili
Operatori aritmetici e logici
Le istruzioni
Le istruzioni di input e output
Le fasi della programmazione
L’importanza della documentazione
La programmazione strutturata:
le strutture di sequenza, di alternativa e di ripetizione
Sottoproblemi e funzioni
Lo sviluppo topo-down
Le funzioni
Il passaggio di parametri
Prototipi di funzione
Regole di visibilità
Le funzioni predefinite
Tipi di dato strutturati
Gli array
Le stringhe
Le struct
Le tabelle
ATTIVITA’ DI LABORATORIO
Durante l’anno scolastico si sono svolti esercizi dimostrativi e di apprendimento seguiti da
relative esercitazioni riguardanti le tematiche trattate in teoria.
Gli Alunni
I Docenti
Prof.ssa Tartaro Anna Teresa
Prof. Camarda Salvatore
