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 ...........................................