PROGRAMMA DI INFORMATICA GENERALE

PROGRAMMA DI INFORMATICA GENERALE Classe 3 A Inf.
ARGOMENTI RITENUTI INDISPENSABILI AI FINI DEL RECUPERO DEL DEBITO FORMATIVO
INSEGNANTI : M. Fiorella Giordano e Stefano Peverata
Libro di riferimento : CLOUD A - INFORMATICA - secondo biennio
Conoscenze:






1) PROBLEMI E ALGORITMI
Un approccio sistematico ai problemi
la comprensione del problema
La ricerca della soluzione
La rappresentazione degli algoritmi
Problema, processo risolutivo, algoritmo e programma
Azioni ed istruzioni






2) LA PROGRAMMAZIONE IMPERATIVA
dati e istruzioni
istruzione di assegnamento
istruzioni di I/O
i tipi di dati
Il Teorema di Bohm Jacopini e la Programmazione strutturata
Le strutture fondamentali: sequenza, selezione e iterazione








3) I SOTTOPROGRAMMI ( dalla lezione1 alla lezione 10)
L’approccio top-down e bottom-up
Sottoalgoritmi e sottoprogrammi
Perché utilizzare i sottoprogrammi
L’esecuzione di un sottoprogramma
Le procedure
Ambienti locale e globale
Il passaggio parametri ( per valore e per indirizzo)
Le funzioni









4) I DATI STRUTTURATI ( dalla lezione11 alla lezione 21)
Le strutture dati
I Vettori
I vettori : aspetti implementativi
Operazioni sui vettori: caricamento e scansione
I vettori paralleli
L’ordinamento per selezione
L’ordinamento a bolle
Il problema della ricerca (completa, sequenziale e binaria)
Le matrici. Operazioni con le matrici


5) ITERAZIONE e RICORSIONE ( lezione24 e lezione25)
Introduzione
Approfondimento




6) LINGUAGGI E TRADUTTORI
Compilatore e Linker
La struttura di un programma ( PASCAL )
La sezione DICHIARATIVA
 I tipi predefiniti
 I tipi definiti dall’utente ( istruzione TYPE )
 La dichiarazione di Costanti e Variabili
 Uso librerie aggiuntive
La sezione ESECUTIVA:
 Istruzione di ASSEGNAZIONE
 Istruzioni di CONTROLLO ( IF THEN ELSE, REPEAT UNTIL, WHILE DO, FOR DO, CASE OF )
 Istruzioni di INPUT/OUTPUT
 PROCEDURE e FUNZIONI
 Gestione di MENU di scelta
Competenze:
Si richiede lo svolgimento degli esercizi proposti durante l’anno scolastico e altri a scelta fra quelli presenti
alla fine di ogni capitolo del libro di testo.
Come esercitazioni di sintesi si propongono i seguenti problemi da risolvere con l’ausilio di procedure e
funzioni parametriche.
Risolvere fornendo per ciascuno di essi:
- lo sviluppo top-down
- gli algoritmi risolutivi
- la codifica Pascal
1. Una stazione metereologica rileva ogni ora la temperatura, a partire dalla mezzanotte sino alle 23.
Terminate le rilevazioni si potranno calcolare, a scelta dell’utente, i seguenti valori:
 Temperatura minima e relativa ora di rilevamento
 Temp. Massima e relativa ora di rilevamento
 Temp. Media
 la temp. Media diurna
 la temp. Media notturna
 la temp media crepuscolare
tenendo conto che: le ore notturne vanno dalle ore 0.00 alle ore 6.00, quelle diurne vanno dalle 8.00 alle 14.00 e le
crepuscolari dalle 17.00 alle 21.00.
Si desidera anche la stampa delle temperature in un intervallo specificato dall’utente.
2.



Memorizzare i risultati di un test costituito da N domande poste ad M studenti dei quali si conoscono anche i
nominativi.
Le risposte sono espresse come si/no.
Il programma deve inoltre essere in grado di eseguire le seguenti operazioni:
stampa del risultato ( risposte esatte, errate, e relative percentuali ) conseguito da un candidato specificato
dall’ utente
stampa del numero di risposte esatte, errate, e relative percentuali per domanda
indicazione del migliore o peggiore candidato/candidati ( se ci sono più candidati a pari merito)