Scuola Superiore di Catania Corso strumentale “Informatica” a.a.

Scuola Superiore di Catania
Corso strumentale
“Informatica”
a.a. 2014-2015
Programma:
Mod. I
Modulo di Algoritmi elementari.
- Concetto di algoritmo. Problemi decidibili e problemi indecidibili. Trattabilità
ed intrattabilità di problemi computazionali. Complessità computazionale.
- Algoritmi elementari. Algoritmi di ordinamento. Concetto di ricorsione.
Mod. II
Introduzione all'uso di fogli di calcolo: dalle basi elementari alle funzionalità
più avanzate per gestire ed elaborare, anche per fini scientifici, grosse
quantità di dati in modo rapido ed immediato.
Mod. III
- Introduzione ai database relazionali
- Cenni sul modello relazionale e algebra relazionale
- Cenni sulla progettazione delle basi di dati relazionali
- Il sistema BASE di LibreOffice: creazione, popolamento e interrogazione di
un database.
Mod. IV
- introduzione all'uso delle variabili
- concetti di programmazione imperativa
- cicli iterativi e modificatori di flusso
- uso delle funzioni e concetto di ricorsione
- utilizzo degli array
- ordinamento di un insieme di elementi