PROGRAMMA SVOLTO NELLA CLASSE 3G
A.S. 2013/2014
MATERIA: INFORMATICA
Insegnante: Armenante Maria Rosaria
Itp: Di Pino Gerardo
ALGORITMI
Il concetto di algoritmo
I dati dell'algoritmo
Dati di input, di output, dati intermedi
Tipi di dati :costanti e variabili
Le istruzioni dell'algoritmo
Rappresentazione degli algoritmi
Istruzioni in pseudocodifica
I flow-chart
La programmazione strutturata
LINGUAGGIO C++
Dati e istruzioni di I/O
Variabili e Costanti : i tipi di dato semplici predefiniti int, float, char
Istruzioni di output : cout
Istruzioni di input : cin
Istruzioni di assegnamento
Espressioni ed operatori aritmetici
Le strutture della programmazione strutturata
La struttura sequenziale
La struttura condizionale :con un solo ramo , con due rami
Operatori logici and (&&), or (||) , not (!)
Strutture condizionali in sequenza e nidificate
Le strutture cicliche
Ripetizione con controllo in testa : while
Ripetizione con controllo in coda : do-while
La struttura ciclica con contatore : for
Contatori e totalizzatori , medie,minimo,massimo
LA METODOLOGIA TOP-DOWN E I SOTTOPROGRAMMI
Procedure e funzioni
Analisi top-down
I sottoprogrammi
Definizione e richiamo di procedure
La gestione delle variabili locali e globali
I parametri attuali e formali
Passaggio di parametri :per indirizzo(o per riferimento) e per valore
Void e Function
STRUTTURE DATI: VETTORI
Definizione di array ad un solo indice: vettore unidimensionale
Dimensione logica e fisica
L'indice dell'array
Array come parametri di funzioni o procedure
Operazioni permesse sui vettori:caricamento,stampa ,assegnazione,
inizializzazione di array ,somme e conteggi,medie,minimo,massimo
Vettori paralleli
ALGORITMI FONDAMENTALI ( VETTORI )
Algoritmi di ricerca
Ricerca completa o sequenziale
Ricerca interrotta
Algoritmi di ordinamento
Ordinamento ingenuo
STRUTTURE DATI: MATRICI
Le matrici: array a due dimensioni
Dimensioni di una matrice
Indici di riga e di colonna
Matrici quadrate
Caricamento e stampa di matrici
Operazioni consentite sulle matrici: somma di tutti gli elementi,somma degli elementi di
righe e somma degli elementi di colonne,somme elementi diagonali di una matrice quadrata
STRUTTURE DATI: RECORD (o STRUTTURE)
Definizione di struct
Accesso ai campi di una struttura
Tabelle: array di strutture
LABORATORIO
L'ambiente Dev-C++ (Windows)
Struttura di un programma C++
Implementazione degli algoritmi studiati ed assegnati come compiti in C++ usando le principali
strutture di controllo
Scrittura di programmi C++ che usano procedure e funzioni
Scrittura di programmi C++ che utilizzano array e record o una combinazione di essi
Salerno,
2014
I docenti
Gli studenti
