Programmazione FIM 12_13.pdf - Liceo Quadri

Classi 4° Indirizzo: SCIENTIFICO-TECNOLOGICO
PROGRAMMAZIONE DEL CORSO DI INFORMATICA E SISTEMI AUTOMATICI
(CON INDICAZIONE DEGLI OBIETTIVI MINIMI RICHIESTI)
Unità didattica Argomenti Obiettivi minimi
Algoritmi e tipi di
dati.
(ripasso)
Le basi
dell'informatica
I fondamenti della
programmazione
Settembre
Strutture dati
statiche
Le basi
dell’informatica
I fondamenti della
programmazione
Ottobre
La programmazione strutturata.
Il teorema di Bohm-Jacopini. La
tesi di Church. Strutture
sequenziale, alternativa,
iterativa. Traduzione da una
struttura di controllo ad un'altra.
Equivalenza della funzione
computata. La struttura di
controllo a scelta multipla. Tipi
di dati semplici, ordinali e
predefiniti. Tipi di dato
numerico. Tipi di dati fixed point
e floating point. Procedure e
funzioni in Pascal. Passaggio
parametri per valore e per
indirizzo. Ricorsione. Tipologie di
ricorsione. Metodologia di
programmazione top-down con
l’utilizzo di procedure e funzioni.
Indentazione e documentazione
del software.
Tipi di dati: semplici, ordinali,
ordinali predefiniti. Tipi di dati
strutturati: array, record.
Algoritmi di ricerca e
ordinamento su array. Record.
Files. Accesso sequenziale e
diretto ai files. Utilizzo dei files
esterni come basi di dati:
strutture persistenti.
Identici obiettivi minimi
previsti per le classi 3°
Riconoscere le diverse
strutture dati statiche.
Saper utilizzare la struttura
più appropriata a partire da
semplici problemi. Saper
scrivere/leggere/modificare
un file esterno.
102