Classe 3C - Valentino Pietrobon

Liceo Statale “ Galileo Galilei”
Via Frasio n° 27 – 30031 DOLO (VE)
Programma effettivamente svolto
Anno scolastico: 2015-2016
Materia: Informatica
Docente: prof. Valentino Pietrobon
Indirizzo: Scienze Applicate
Classe: 3C
Moduli e argomenti trattati
Modulo
Temi trattati
Teoria dell’Informazione (TI-AC)





Algoritmi e Linguaggi di programmazione
(AL)


I linguaggi di programmazione
o Lessico
o Sintassi
o Semantica
Grammatica formale
o Grammatiche generative
o Gerarchia di Chomsky
o Grammatiche regolari
 Semplificazione di formalismo
o Formalismo per le produzioni
 La Backus Naur Form
 La Extended Backus Naur Form
 Diagrammi sintattici
Espressioni regolari
o Espressioni regolari nei linguaggi formali
Automi
o Macchina di Turing
o Automi a pila
o Automi a stati finiti
 Analogia con la Macchina di Turing
 ASF Deterministico ed ASF Non Deterministico
 Rappresentazione della funzione di transizione f di
un ASFD
 Reti di Petri cenni
o Considerazioni sugli ASF e sulle grammatiche
Automa di Mealy e Automa di Moore
o Automa o Macchina di Mealy
 Definizione formale
o Automa o Macchina di Moore
 Definizione formale
Funzioni, definizione e chiamata. Richiami.
Le funzioni ricorsive
o Un esempio: il fattoriale
o Vantaggi e svantaggi della ricorsione
o Tipi di ricorsione
o Applicazioni principali
o Un altro esempio la ricorsione applicata a Fibonacci
o Eliminazione della ricorsione in coda
Pagina 1 di 3
Liceo Statale “ Galileo Galilei”
Via Frasio n° 27 – 30031 DOLO (VE)





 Funzione MCD con la formula di Euclide
o Il problema della Torre di Hanoi
Record di attivazione
o Passaggio dei parametri
 Parametri Passati per Valore.
 Parametri Passati per Indirizzo
Grafica con le funzioni ricorsive
o L’oggetto passivo tartaruga: uso.
o Come disegnare un semplice rettangolo
o Come disegnare dei rettangoli con ricorsione in coda
o Come disegnare i rettangoli con ricorsioni non in coda
o Triangolo di Sierpiński
 Il tappeto di Sierpinski
o Esercizi : Croci ricorsive, Antenna tree, Diamanti ricorsivi
Curve ricorsive continue
o La curva di Koch
o Fiocco di neve
o Anti-fiocco di neve
o Frattale Cesàro
o L’albero
o Antenna tree
o La felce
Lavori di gruppo: 8 gruppi su tema fissato dal docente utilizzando la
grafica della tartaruga e le funzioni ricorsive.
Algoritmi di ordinamento
o Complessità degli algoritmi di ordinamento
o Complessità computazionali a confronto
o Insertion sort
 Descrizione dell'algoritmo
 Esempio di funzionamento
 Implementazione in C/C++
 Analisi
o Shell sort
 Concetto base
 Esempio di funzionamento
 Implementazione in C/C++
 Analisi
o Selection sort
 Descrizione dell'algoritmo
 Analisi delle prestazioni
 Pseudocodice
 Casi limite
o Bubble sort
 Spiegazione astratta
 Analisi dell'algoritmo
 Pseudocodice
 Varianti e ottimizzazioni
 Conigli e tartarughe
o Shaker sort
 Spiegazione
 Shakersort
Pagina 2 di 3
Liceo Statale “ Galileo Galilei”
Via Frasio n° 27 – 30031 DOLO (VE)
 Pseudocodice
Comb sort
 Fattore di riduzione
o Merge sort
 Descrizione dell'algoritmo
 Esempio di funzionamento
 Implementazione
 Analisi
Gli array a due o più dimensioni
Le strutture
Programmazione ad oggetti
o Il concetto di astrazione nei linguaggi di programmazione
o Diagramma delle classi seguendo le specifiche UML2
o Le classi (sintassi per la dichiarazione di attributi e metodi)
o Le regole per la visibilità membri di una classe
o I costruttori e distruttori (cenni al costruttore di copia in C++)
o Le funzioni friend
o Ereditarietà semplice
o Overloading dei metodi
o Overloading degli operatori
o



Calcolo numerico e simulazione (CS)




Sistema di riferimento assoluto di una finestra grafica
Trasformazione da coordinate relative in coordinate assolute della
finestra grafica
Visualizzazione del grafico di una funzione
o Scala omogenea per i due assi
o Visualizzazione degli assi con etichette
o Visualizzazione retta
o Visualizzazione parabola
o Visualizzazione poligono di terzo grado
o Visualizzazione di una circonferenza
o Visualizzazione di un ellisse
o Visualizzazione di una iperbole
Lavori di gruppo: 8 gruppi, ogni gruppo doveva realizzare un programma in grado di tracciare il grafico di alcune funzioni date e di inserire alcuni elementi come rette, punti e quadrati specificati
dall’utente utilizzando l’oggetto grafico Tartaruga.
Dolo, 06/06/2016
Docente
________________________________
Firme studenti rappresentanti
______________________________________
______________________________________
Pagina 3 di 3