ISTITUTO DI ISTRUZIONE SUPERIORE “C

ISTITUTO DI ISTRUZIONE SUPERIORE “CRISTOFORO MARZOLI”
con sezioni associate: Istituto Tecnico Industriale Statale “C. Marzoli”
Liceo Scientifico Statale “Galileo Galilei”
ANNO SCOLASTICO 2014/2015
CLASSE: 4C
DISCIPLINA: INFORMATICA
DOCENTI: Silvia Finazzi, Nicola Botta
LIBRI DI TESTO E SUSSIDI DIDATTICI:
ARGOMENTI SVOLTI:
Vettori:
Passaggio di vettori alle funzioni per riferimento
Algoritmo di ricerca dicotomica e sue prestazioni
Strutture:
Definizione e uso di variabili di tipo struct (record)
Definizione di struct e uso del’ include file
Strutture annidate
Vettori di strutture (tabelle)
Puntatori e strutture, uso dell’operatore freccia (->)
Allocazione dinamica:
Variabili allocate dinamicamente e puntatori
Vettori dinamici e algoritmi base per la loro gestione(inserimento e cancellazione)
Liste:
Definizione e codifica di liste concatenate semplici.
Algoritmi per la gestione di liste concatenate semplici
(inserimento in testa ed in coda, eliminazione in testa ed in coda, visita sequenziale con
esempi di stampa)
Programmazione ad oggetti:
definizione di classe, oggetto attributi e metodi
modificatori di visibilità public e private
concetto di incapsulamento
metodi costruttori, distruttori e setter/getter
operatore risoluzione di scopo
Introduzione al linguaggio C++:
namespace e str(cin,cout, string)
operatori new e delete
overload delle funzioni
uso di const e references
overload degli operatori
Programmazione ad oggetti, aspetti avanzati:
overload del costruttore di copia
allocazione dinamica e problemi derivat da shallow copy
overload dell’operatore di assegnamento
esempio di codifica della classe string
l’operator THIS
Ereditarietà C++:
il modificatore di visibilità protected
costruttori e distruttori con classi ereditate
I template in C++:
cenni alla codifica di classe template in C++
I container Vector, List, Stack e Queue
Via Levadello 25036 Palazzolo S/O (BS) - C.F. 91011920179 - Tel. 0307400391; Fax 0307302627;
Codice istituzione: BSIS01800P - e-mail: [email protected]; http://www.istitutomarzoli.gov.it
ISTITUTO DI ISTRUZIONE SUPERIORE “CRISTOFORO MARZOLI”
con sezioni associate: Istituto Tecnico Industriale Statale “C. Marzoli”
Liceo Scientifico Statale “Galileo Galilei”
Gli iteratori
La gestione dei flussi in C++
la classi iftream, ofstream e i metodi is_open(), eof(), >> e <<, endl
la lettura di stringhe e la funzione getline(..).
Ricorsione strutture dati ricorsive
algoritmo ricorsivi (calcolo del fattoriale, della potenza e del MNC con l’algoritmo di euclide
la definizione ricorsiva della lista concatenata semplice
gli algoritmi ricorsivi per la gestione delle liste concatenate semplici (visita, inserimento)
gli alberi binari bilanciati ordinati: definizione ricorsiva e come grafi
gli algoritmi ricorsivi per la gestione degli alberi: stampa, inserimento e la gestione della
cancellazione
Javascript:
tag <script> e suo posizionamento;
variabili e funzioni;
eventi e le finestre di avvertimento;
operatori, istruzioni condizionali e i cicli;
gestione delle stringhe e degli arrays;
il DOM (document, getElementById, innerHTML);
accesso agli elementi di una form (text, password, radio, checkbox);
le espressioni regolari (il codice fiscale);
Palazzolo s/O,
Il Docente
Via Levadello 25036 Palazzolo S/O (BS) - C.F. 91011920179 - Tel. 0307400391; Fax 0307302627;
Codice istituzione: BSIS01800P - e-mail: [email protected]; http://www.istitutomarzoli.gov.it