ISTITUTO DI ISTRUZIONE SUPERIORE
“JACOPO DA MONTAGNANA”
Via Luppia Alberi, 5 - 35044 MONTAGNANA (PD)
0429/800198---81650 - 0429/82289
[email protected]
Codice fiscale: 91000250281
[email protected]
www.jacopodamontagnana.it
PEC: [email protected]
PROGRAMMA SVOLTO anno scolastico 2014/2015
DOCENTE: STEVANATO ELISA
MATERIA: INFORMATICA
INDIRIZZO: Scienze
CLASSE: 5
ORE SETTIMANALI: 2
Applicate
LIBRO DI TESTO : Piero Gallo, “Informatica 3”, Minerva Scuola. ISBN 978 88 298 3678 9
CONTENUTI
Trimestre
1.UD1. Teoria dell’errore.
Errore Computazionale
Rappresentazione dei numeri
Errore assoluto e relativo
Aritmetica finita
Propagazione dell’errore
2.UD2. Elementi di algebra lineare.
Matrici e vettori
Operazioni su matrici
Determinante di una matrice
Norme
3.UD3. Octave come linguaggio di programmazione (Unità CLIL)
Octave
Calcolo matriciale
Variabili e operatori
Octave come linguaggio di programmazione
Le strutture di controllo
4. UD3. Metodi per la soluzione di sistemi lineari e interpolazione.
Metodo di Cramer
Sistemi triangolari
Metodo di eliminazione di Gauss
Metodo iterativo di Jacobi
Pentamestre
1.UD1. Sistemi e modelli
I sistemi
Caratteristiche e comportamento di un sistema
Sistema di controllo a catena aperta e chiusa
Classificazione dei sistemi
Rappresentazione dei sistemi: i modelli
Classificazione dei modelli
2.UD2. Teoria degli automi
Introduzione agli automi
Rappresentazione di automi
Il diagramma degli stati
Le tabelle di transizione
Gli automi riconoscitori
Automi di Mealy, di Moore e senza uscite
3.UD3. Teoria della calcolabilità.
Problemi, algoritmi e modelli computazionali
Un modello computazionale: la macchina di Turing
Comportamento della macchina di Turing
Rappresentazione della funzione di transizione
Macchina di Turing universale e tesi di Church
Macchine astratte
Gerarchia di macchine astratte
4. UD4. La complessità computazionale.
Qualità di un algoritmo
Costo di un algoritmo
Complessità computazione
Complessità e valori dei dati in ingresso
Ordine di grandezza e classi di complessità
Efficienza di un algoritmo
Complessità e classificazione dei problemi
5. UD5. Intelligenza artificiale e reti neurali. (Maggio 2015)
Concetti approfonditi dagli studenti sottoforma di tesina o presentazione multimediale
Montagnana 22 maggio 2015
Firma del docente
Elisa Stevanato
I rappresentanti di classe
…………………………………..
…………………………………..
