Classe III sez. C – I.T.I.S
Informatica
I.T.I.S. “S.PERTINI” di Genzano (RM)
A.S. 2015/2016
PROGRAMMA DI INFORMATICA.
Prof.ssa Illiano - Prof.re Pangallo
Classe III C - I.T.I.S.
Nozioni di base
·
·
La recente educazione dell’informatica
I termini di uso comune
I Linguaggi di programmazione
·
·
·
·
·
·
Classificazione dei linguaggi di programmazione
Linguaggi assemblativi
Linguaggi di programmazione ad alto livello
1. Linguaggi imperativi
2. Linguaggi funzionali
3. Linguaggi logici o dichiarativi
I programmi traduttori
1. L’interprete
2. L’assemblatore
3. Il compilatore
Le fasi della programmazione
Sviluppo ed esecuzione di un programma:
1. Fase di editing
2. Fase di traduzione
3. Fase di linking
4. Fase di esecuzione
Primi elementi di programmazione
·
·
·
·
·
·
·
·
Introduzione alla programmazione
Gli algoritmi : generalità e sue proprietà
Dal problema al programma
Sviluppo dell’algoritmo
Variabili e costanti
Il concetto di tipo di dato (numerico, carattere, booleano)
Fasi di simulazione e codifica di un algoritmo
I diagrammi di flusso
La programmazione strutturata
· Teorema di Jacopini – Böhm
Programmazione Imperativa
·
·
·
·
·
·
Struttura di un programma in C++
Tipi fondamentali di variabili e loro utilizzo in C++
Principali operatori
Dichiarazione dei dati in C++
Istruzioni di I/O in C++
La struttura di sequenza
1
Classe III sez. C – I.T.I.S
·
·
·
·
·
·
·
Informatica
L’assegnazione in C++
Uso di costanti e variabili numeriche
Uso di variabili numeriche e alfanumeriche
Struttura di selezione
1. selezioni ad una via
2. selezioni a due vie
3. selezioni in cascata
4. selezioni annidate
5. selezione multipla (switch)
Struttura iterativa
1. Iterazione precondizionale (while)
2. Iterazione postcondizionale (do – while)
3. Il ciclo for
Uso delle diverse strutture iterative
Esercizi vari sulle strutture di controllo
La metodologia Top-Down e i sottoprogrammi
·
·
·
·
·
·
·
·
·
Metodologia Top-Down e Bottom-Up
Sottoalgoritmi e sottoproblemi
Le Funzioni
Vantaggi nell’uso delle funzioni
Parametri formali e attuali
La trasmissione dei parametri (per valore, per indirizzo)
Variabili globali e locali
Esercizi vari sulle funzioni
Funzioni ricorsive
Le strutture dati statiche e loro manipolazione
·
·
·
·
·
·
I vettori
Caratteristiche di un vettore
1. Caricamento
2. Visualizzazione
3. Estrarre valori in base a condizioni
4. Modificare gli elementi dei vettori
5. Eliminare e aggiungere elementi in un vettore (shift)
6. Rotazione
7. Ordinamento
8. Ricerca
I vettori paralleli
Caratteristiche dei vettori paralleli
1. Caricamento
2. Visualizzazione
3. Estrarre valori in base a condizioni
4. Modificare gli elementi dei vettori paralleli
5. Eliminare e aggiungere elementi (shift)
6. Rotazione
7. Ordinamento
8. Ricerca
Le matrici
Caratteristiche di una matrice
1. Caricamento
2. Visualizzazione
3. Operazioni sulle matrici
4. Ricerca di elementi in una matrice
5. Ordinare le righe e le colonne di una matrice
6. Matrice quadrata
2
Classe III sez. C – I.T.I.S
·
·
·
Informatica
7. Matrice trasposta
8. Matrice identità
I record (struct)
Caratteristiche di un record
Vettori di record – le tabelle
1. Caricamento di dati in una tabella
2. Visualizzazione dei dati di una tabella
3. Estrarre valori in base a condizioni
4. Modificare gli elementi nelle tabelle in base a condizioni
5. Eliminare ed aggiungere elementi in una tabella (shift)
6. Ordinamento di una tabella
7. Ricerca di un record in una tabella
Gli algoritmi fondamentali
·
·
·
Gli algoritmi di ricerca
1. Ricerca sequenziale su elementi non ordinati e disgiunti
2. Ricerca sequenziale su elementi non ordinati e non disgiunti
Confronto tra algoritmi di ricerca – Concetto di lunghezza media di ricerca
Gli algoritmi di ordinamento
1. Ordinamento per selezione
2. Ordinamento per scambio (bubbole sort)
I File
§
§
§
§
§
§
Introduzione
Vantaggi e svantaggi nell’uso dei file
Operazioni logiche
I file di testo
Gestione dei file di testo in C++
Esercizi sui file
Vettori Matrici e Struct con funzioni
Laboratorio
Per ciascun degli argomenti trattati sono stati svolti e corretti numerosi esercizi in laboratorio mediante l’utilizzo del
compilatore Dev C++.
Genzano, 07/06/2016
Gli Alunni
I Docenti
3
