Strutture dati (ripasso)

LICEO SCIENTIFICO STATALE
“ Claudio Cavalleri “
anno scolastico 2015 – 2016
Classe 4 FA
PROGRAMMA DELL’ATTIVITA’ DIDATTICA
EFFETTIVAMENTE SVOLTA
Prof. Grillo Francesco
Materia: INFORMATICA
Strutture dati (ripasso)
o Dati strutturati: gli array
o Definizione-Inizializzazione
o Dichiarazione
o Stampa in output
o Algoritmi di ricerca e ordinamento
o Ricerca di un elemento in un vettore non ordinato
o Ricerca dicotomica
o Complessità computazionale
o Dati strutturati: le matrici
o Definizione-Inizializzazione
o Dichiarazione
o Stampa in output
o Esercizi su matrici quadrate
o Calcolo della diagonale principale, secondaria e della sottomatrice superiore ed inferiore
Funzioni – passaggio di parametri (ripasso)
o Firma e corpo di una funzione
o Invocazione di una funzione
o Parametri di una funzione
o Passaggio parametri per valore e per riferimento
o Prototipazione delle funzioni
o File di intestazione (.h) e file di codice (.cpp)
o I Puntatori: definizione ed utilzzo; semplici esercizi con i puntatori
Strutture dati – le struct
o Le strutture come tipo di dato definito dall’utente
a.s. 2015 - 2016
1 di 3
4 FA
LICEO SCIENTIFICO STATALE
“ Claudio Cavalleri “
o
o
o
o
Tabelle come array di struct
Vari esempi con l’utilizzo delle struct
Esempio risoluzione esercizi tipici con le struct
Utilizzo delle struct: vantaggi e limiti
La ricorsione
o Induzione e ricorsione
o Funzioni ricorsive
o La ricorsione e gli array
o Confronto fra metodi ricorsivi ed iterativi e valutazioni in termini di complessità computazionale
o Vari esempi di utilizzo di codice ricorsivo ed iterativo
Programmazione orientata agli oggetti(OOP)
o Tipo di dato astratto
o Concetti di oggetto ed interfaccia
o Concetto di portabilità del codice nella OOP
o Definizione di classe
o Definizione di interfaccia
o Oggetti, attributi e metodi
o La classe
o Information hiding (incapsulamento)
o Istanze di una classe: gli oggetti
o Visibilità della classe: pubblic, private, protected
o Metodi costruttori, distruttori, set e get
o Messaggi ed interfaccia
o Funzioni friend
o Ereditarietà e gerarchia delle classi
o Ereditarietà singola e multipla
o Membri protetti
o Overriding dei metodi
o Overloading degli operatori
o Funzioni virtuali
o Vantaggi della programmazione ad oggetti
Le basi di dati
o Concetti e definizione di: File, Archivi e DataBase
o Approccio basato su file indipendenti
o DBMS
o I modelli per i database
o Modello Concettuale: Entità – Relazione
a.s. 2015 - 2016
2 di 3
4 FA
LICEO SCIENTIFICO STATALE
“ Claudio Cavalleri “
o
o
o
o
o
o
o
Modello Logico: Gerarchico, Reticolare, Relazionale
Le funzionalità di un DBMS
Cenno alle interrogazioni SQL
Progettazione modello E/R: Entità, Relazioni, Attributi, Chiave Primaria, Secondaria, Artificiale
Molteplicità di unassociazione
Classificazione di una Relazione: 1:1 - 1:N - N:N
Semplici esempi ed esercizi creazione modelli E-R
Attività Laboratoriale
o Ampia attività di esercitazione in laboratorio con svolgimento esercizi individuali e sviluppo
elaborati in gruppo
Libro di testo: Piero Gallo, Fabio Salerno, Informatica 2, Minerva Scuola
Dispense fornite dal docente
Prof. Grillo Francesco
a.s. 2015 - 2016
Per gli studenti
3 di 3
4 FA