ISTITUTO TECNICO INDUSTRIALE STATALE "EMANUELE MORSELLI” INDIRIZZI: CHIMICO - ELETTROTECNICA ED AUTOMAZIONE - MECCANICA ELETTRONICA E TELECOMUNICAZIONI - INFORMATICA C.I.: CLTF020005 - C.F.: 82002330858 - Tel. 0933/930997 - Fax 0933/930888 E-MAIL: [email protected] - [email protected] - Sito Web: www.itismorselli.it Via Pitagora - 93012 G e l a (CL) ANNO SCOLASTICO 2015-2016 CLASSE IV E INDIRIZZO: INFORMATICA E TELECOMUNICAZIONI PROGRAMMA SVOLTO DISCIPLINA: INFORMATICA INSEGNANTI: Prof. FRANCESCO NICOLETTI Prof. FRANCESCO ARGIRO’ Unità 1 – Strutture dati dinamiche Lezione 1 Lista,pila,coda Classificazione delle strutture dati Lista Lezione 2 Grafi e alberi Grafo Albero Lezione 3 Memorizzare una pila con i puntatori La pila Lezione 4 Memorizzare una coda con i puntatori La coda Lezione 5 Memorizzare liste e alberi con tabelle Liste Alberi Unità 2 - La Memorizzazione dei dati Lezione 1 File strutturati Definizione di file strutturati Operazioni fisiche Operazioni logiche Lezione 2 File sequenziali Lezione 3 File ad accesso diretto Accesso su indice Ricerca Inserimento Lezione 4 File ad accesso calcolato Accesso calcolato Funzione Hash Gestione dell’overflow Lezione 5 Chiavi secondarie Chiavi Indice Lezione 6 Che cos’è una base di dati Basi di dati Rappresentazioni dei dati Operazioni sulle tabelle relazionali Lezione 7 Basi di dati con Microsoft Access Microsoft Access Creazione di un database Lezione 8 Le tabelle in Access Tabelle Unità 3 – Le strutture dati semplici Lezione 1 I vettori in VB.net Lezione 2 Caricamento di un vettore Lezione 3 La visualizzazione Completa Lezione 4 Calcolare la media Lezione 5 Individuare un Min e un Max Lezione 6 Ricerca di un elemento Lezione 7 Gestire vettori paralleli Lezione 8 La ricerca dicotomica Unità 4 – La selezione in C++ Lezione 1 Struttura di selezione La selezione Lezione 2 La selezione in C++ Lezione 3 Selezioni a una e due vie Lezione 4 Selezioni in cascata Lezione 5 Selezioni annidate Unità 5 – I Cicli in C++ Lezione 1 Struttura iterativa Iterazione Iterazione post-condizionale Iterazione pre-condizionale Ciclo For Lezione 2 La struttura iterativa in C++ Gli alunni Gli Insegnanti