Classe 3C - Valentino Pietrobon
Transcript
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