Programmazione FIM 12_13.pdf - Liceo Quadri

Strutture dati
dinamiche
Le basi
dell’informatica
I fondamenti della
programmazione.
Novembre -
Dicembre
Programmazione ad
oggetti.
Appunti forniti
Gennaio-Marzo
Nozione di dato e informazione.
Classificazione dei tipi di dato
strutturato. Strutture di dati
astratte e strutture di memoria.
Puntatori. Liste. Ricerca,
inserimento e cancellazione di un
elemento in una lista. La pila e la
coda con strutture statiche e
dinamiche. Grafi orientati, alberi,
alberi binari. Algoritmi di visita
ricorsivi.
Introduzione alla programmazione
ad oggetti. Definizioni. Handles.
Classi ed istanze di classe.
Information and implementation
hiding. Messaggi. Ereditarietà.
Riconoscere le strutture
dati dinamiche.
Distinguere tra indirizzo
di memoria e area
puntata dall’indirizzo.
Saper costruire una lista
dinamica. Riconoscere le
diverse visite possibili su
di un albero binario.
Conoscere le
caratteristiche distintive
di una programmazione
ad oggetti. Comprendere
le differenze tra classe
ed oggetto. Utilizzare
correttamente
l’information e
l’implementation hiding.
Saper scrivere una classe
semplice e utilizzare un
oggetto della classe.
SISTEMI AUTOMATICI
Unità didattica Argomenti Obiettivi minimi
Automi
Corso di Sistemi.
Sistemi discreti.
Settembre-Ottobre
Sistemi digitali
sequenziali.
Corso di Sistemi.
Sistemi discreti.
Novembre
Ingressi, uscite e stati. Definizione e
rappresentazione schematica
formale. Rappresentazione
simbolico-matematica formale.
Diagramma degli stati e
rappresentazione tabellare.
Macchine di Moore e di Mealy.
Differenze.
Il Flip Flop a porte NAND, NOR. Cella
di memoria a 1 bit. L’automa
contasecondi.
Saper definire un
automa.
Comprendere le
differenze tra automa
di Mealy e di Moore.
Saper fornire una
descrizione di un
automa secondo una
qualsiasi
rappresentazione tra
quelle affrontate.
Comprendere il
funzionamento di un
automa
contasecondi.
103