Esempio di redazione del programma svolto ( una copia, senza

Ai Genitori dello studente
Classe 3 sez. Ai
PROGRAMMA DI INFORMATICA
a.s.2008- 2009
CLASSE 3 Ai
OBIETTIVI MINIMI






Impostazione dei problemi, anche da un punto di vista non procedurale.
Risolvere problemi, indipendentemente da un linguaggio di programmazione
Verificare la correttezza di una soluzione.
Leggere ed interpretare programmi, in più linguaggi.
Usare un linguaggio imperativo.
Documentare software, a livello elementare.
Contenuti minimi
 Brainstorming, Griglia di selezione
 Top-Down e bottom-Up Suddivisione dei problemi in sottoproblemi
 Traduzione di un algoritmo in C
 La tabella di traccia di un algoritmo (TRACE)
 Commenti al programma
Contenuti specifici
L'informatica come scienza della comunicazione e informatizzazione dei processi.
La comunicazione assertiva (saper dare un feedback senza giudicare).
Le mappe concettuali.
Il problem setting: identificazione dell’obiettivo ben formato.
Il problem solving:
 Focalizzazione:
 brain storming,
 griglia di selezione.
Analisi:
 osservazione della realtà,
 identificazione delle entità e delle dinamiche
 modellazione(grafica, matematica, tabellare, etc.).
Sviluppo dei procedimenti(top-down, bottom-up,programma in c).
Test del programma(tabella di traccia).
Documentazione del programma.
Messa in produzione.
La metodologia di progettazione top-down:
 diagramma ad albero,
 procedimento a ritroso,
 divisione di un problema in sottoproblemi.
Il Bottom-up: diagrammi a blocchi.
Algoritmi e programmi:linguaggio naturale, pseudolinguaggio, il metodo grafico: DFD (sw di interfaccia per la
scrittura dei diagrammi a blocchi.
Linguaggio C
Operazioni, operatori ed espressioni: sintassi e semantica.
L’editing, la compilazione, il link di un programma nell’ambiente IDE Code Blocks.
La programmazione imperativa.
Le variabili e l’assegnamento, le espressioni, i tipi di dato.
Comandi semplici, comandi strutturati e sequenze di istruzioni.
Contatori ed accumulatori.
La tabella di Traccia(TRACE).
Costrutti condizionali (if e case).
Gli operatori logici (OR, AND, XOR, NOT).
Costrutti iterativi (do-while,while, for).
Array: definizione e operazioni.
Caricamento casuale di un vettore e di una matrice
Il tipo stringa. Operazioni con le stringhe. Procedure e funzioni per trattare le stringhe.
Matrici ed array multidimensionali.
Caricamento casuale di un vettore e di una matrice senza ripetizioni.
Ricerca sequenziale.
Procedure e Funzioni. Sintassi . Passaggio di parametri. Regole di visibilità.
Ordinamento per selezione.
DATA_______________
FIRMA DOCENTE_________________________