Istituto Statale Superiore “Ernesto Balducci” Via Aretina, 78/a

Istituto Statale Superiore “Ernesto Balducci”
Via Aretina, 78/a – 50065 Pontassieve (FI) tel. 055/8316806 fax 055/8316809
www.istitutobalducci.it - mail [email protected]
Codice fiscale n. 94052770487
Classe IIIC LICEO SCIENTIFICO SCIENZE APPLICATE
MACROUNITA' DI INFORMATICA
Macro unità n° 1 - Strutture di dati e File
Conoscenze
 Riconoscere dati omogenei
 Definire array monodimensionali
 Definire array bidimensionali
 Comprendere il concetto di struttura
 Definire una stringa
 Organizzare tipi di dati complessi
 Definire tipi strutturati annidati
 Il concetto di archivio
 Le tipologie di accesso ai dati
 Le caratteristiche degli archivi
Competenze
 Scrivere e leggere dati da un vettore
 Ricercare un elemento in un vettore
 Scrivere e leggere dati da una matrice
 Utilizzare ed elaborare array a due dimensioni
 Manipolare record di tipi semplici
 Operare con le stringhe
 Definire e utilizzare i file di testo
Obiettivi minimi
 Scrivere e leggere dati da un vettore
 Ricercare un elemento in un vettore
 Scrivere e leggere dati da una matrice
 Manipolare record di tipi semplici
 Operare con le stringhe
Macro unità n° 2 - Algoritmi classici sui vettori
Conoscenze
 Classificare gli algoritmi di ordinamento
 Conoscere la strategia degli algoritmi classici ingenui
 Classificare gli algoritmi di ricerca
Competenze
 Codificare l'algoritmo di insert-sort
 Codificare l'algoritmo di sele-sort
 Codificare l'algoritmo di bubble-sort
 Codificare l'algoritmo di ricerca sequenziale
 Codificare l'algoritmo di ricerca dicotomica
 Codificare l'algoritmo quicksort
Obiettivi minimi
 Codificare l'algoritmo di insert-sort
 Codificare l'algoritmo di ricerca sequenziale
a.s. 2013/2014

Codificare
l'algoritmo
di
ricerca
dicotomica
Macro unità n° 3 - Puntatori e liste semplici
Conoscenze
 Concetto di allocazione dinamica e statica della memoria
 Modalità di classificazione dei tipi di dati
 I tipi di dati derivati
 Il tipo di dati puntatore
 Concetto di lista lineare
 Tecniche di implementazioni delle liste lineari
 Concetto di pila e coda
 Primitive di gestione di una pila
 Primitive di gestione di una coda
Competenze
 Definire dinamicamente le variabili
 Operare con i puntatori
 Gestire la memoria dinamicamente
 Definire liste semplici a puntatore
 Codificare le primitive per la gestione delle liste lineari
 Implementare i vari tipi di lista lineare
 Realizzare pile e code
Obiettivi minimi
 Definire dinamicamente le variabili
 Operare con i puntatori
 Definire liste semplici a puntatore
Macro unità n° 4 – La programmazione a oggetti
Conoscenze
 Conoscere gli elementi teorici del paradigma a oggetti (OOP)
 Comprendere il concetto di astrazione
 Acquisire il concetto di costruttore e distruttore
 Comprendere le differenze tra overloading e overridding
 Riconoscere la gerarchia delle classi
 Individuare la specializzazione e la generalizzazione di una classe
 Riconoscere le tipologie di polimorfismo
 Conoscere una metodologia di documentazione (UML)
Competenze
 Applicare il concetto di astrazione per modellare le classi
 Definire una classe con attributi e metodi
 Rappresentare classi e oggetti mediante diagrammi UML
 Definire il costruttore e il distruttore di una classe
 Applicare i concetti di incapsulamento e information hiding
 Applicare i concetti di ereditarietà e polimorfismo
 Riconoscere se una classe appartine ad una gerarchia
 Definire una gerarchia di classi
Obiettivi minimi
 Applicare il concetto di astrazione per modellare le classi
 Definire una classe con attributi e metodi
 Definire il costruttore e il distruttore di una classe
 Applicare i concetti di incapsulamento e information hiding