ISTITUTO TECNICO INDUSTRIALE STATALE E. F E R M I

ISTITUTO TECNICO INDUSTRIALE STATALE
E. F E R M I -
Frascati
Prof. Mauro Malatesta - sez. G
Programma di Informatica Generale, Applicazioni
Tecnico-Scientifiche e Laboratorio
CLASSE QUINTA - a.s. 2004-2005
Richiami su argomenti del quarto anno e
completamento di eventuali argomenti che per
mancanza di tempo non sono stati svolti.
UD4.1.9 - Le strutture astratte (4): gli alberi
1. - Introduzione
2. - Il tipo albero
2.1 - Definizione
2.2 - Operazioni
2.3 - Predicati
3. - La visita ad un albero
4. - Implementazione
4.1 - Implementazione mediante lista concatenata
5. - Applicazioni.
5.1 - Gli alberi binari di ricerca
5.2 - La valutazione di espressioni
Tema N°. 1 - LA PROGRAMMAZIONE
PROCEDURALE (3)
UD5.1.1 - Gli archivi
1. - Introduzione
2. - Gli archivi:
2.1 - Concetti generali
2.2 - Tecniche di organizzazione
2.3 - Tecniche di accesso
2.4 - Operazioni sugli archivi
2.5 - Criteri di scelta
UD5.1.2 - Archivi ad organizzazione sequenziale
1. - Introduzione
2. - Organizzazione sequenziale
3. - Archivi e supporti di memorizzazione
4. - Operazioni su archivi sequenziali
4.1 - Inserimento
4.2 - Eliminazione e aggiornamento
Roma, 12/05/2004
Gli alunni
...............................................................
...............................................................
...............................................................
4.3 - Ricerca
UD5.1.3 - Archivi ad organizzazione relativa
1. - Introduzione
2. - Organizzazione relativa
3 - Operazioni sugli archivi relativi
UD5.1.4 - Archivi con organizzazione ad indici
1. - Introduzione
2. - Organizzazione ad indici
3. - Le strutture sequenziali con indice
4. - Le operazioni sugli archivi ad indice
4.1 - Creazione
4.2 - Inserimento
4.3 - Eliminazione
4.4 - Modifica
4.5 - Ricerca
Tema N°.2 - LA PROGRAMMAZIONE NON
PROCEDURALE (4)
UD5.2.1 - Sistemi per la gestione di basi di dati
1. - Introduzione
2. - Il progetto di un prodotto software
3. - Concetti generali sulle basi di dati
4. - La progettazione concettuale e logica
5. - Il modello E/R
6. - Le regole di derivazione
7. - Modelli per basi di dati
UD5.2.1L - Utilizzo di un gestore di database
1. - Introduzione
2. - Pianificare un database
3. - Avvio ed uscita da Access
4. - Creazione di un nuovo database
5. - Salvare, aprire e chiudere un database
6. - Creazione e modifica di una tabella
7. - Immissione e modifica dei dati: le maschere
UD5.2.2 - Il modello relazionale
1. - Introduzione
2. - La normalizzazione (1FN, 2FN, 3FN e BCNF)
3. - Operazioni sul modello relazionale: Select, Project
e Join
4. - Istruzione SELECT: esempi vari tratti dal testo
I Docenti
Prof. Mauro Malatesta...........................................
Prof. Enrico Petrangeli ...........................................