Ai Genitori dello studente
Travaglini Marco Classe 4 sez. Ai
MATERIA INFORMATICA
a.s.2007- 2008
OBIETTIVI MINIMI
Capacità di analisi e di progetto per problemi di una certa dimensione;
Applicare con proprietà tecniche di programmazione modulare;
Applicare il paradigma della programmazione ad oggetti;
Coniugare il controllo dei programmi con le strutture dati;
Progettare e condividere interfacce utente;
Definire e manipolare strutture di dati connesse da puntatori.
Contenuti minimi
Brainstorming, Griglia di selezione
Top-Down e bottom-Up Suddivisione dei problemi in sottoproblemi
Traduzione di un algoritmo in C++
Programmazione ad oggetti in C++
Le strutture astratte gestite con le classi (pila Coda, Albero Binario) in C++
Contenuti specifici
Approfondimento su: programmazione strutturata, metodologia Top-down, diagramma a blocchi, procedure e funzioni,
vettori e matrici (inserimento ordinato,bubble sort con sentinella, ricerca dicotomica, cancellazione logica e fisica,
ricompattazione), stringhe e loro gestione.
I Record e le struct in c.
I vettori di record.
Ricorsioni
Costruttore di tipi dinamici: il puntatore.
File di record.
File di testo.
Fusione di due file usando due vettori di record come variabili di appoggio.
L’allocazione di un vettore e una matrice dinamica
Introduzione al C++
I manipolatori di Input/Output
Il paradigma ad oggetti.
Che cosa vuol dire OBJECT ORIENTED.
Oggetto: dati e metodi.
Classi ed istanze.
Incapsulamento. Ereditarietà e specializzazioni.
Polimorfismo, overloading delle funzioni e degli operatori
Costruttori e distruttori.
Le funzioni friend
Le strutture lineari: pila, coda, lista.
Implementazione delle strutture lineari con array e con puntatori.
La lista bidirezionale
Le strutture non lineari.
Implementazioni delle strutture non lineari.
Alberi binari: inserimento ordinato, attraversamento: preordine,inordine, postordine
Sviluppo di una classe Albero
DATA_______________
FIRMA DOCENTE_________________________
