corso di informatica generale - Scuola di Economia e Statistica

CORSO DI INFORMATICA GENERALE
Ecoamm 6 cfu
Prof. U. E. Moscato
PROGRAMMA DEL CORSO
1.Algoritmi
. Generalita'
. Correttezza e complessità
. Induzione e ricorsione.
. Esempi di algoritmi iterativi e ricorsivi e algoritmi di base
2.Codifica degli algoritmi in Linguaggio C
. Struttura di un programma
. Tipi di dati
. Istruzioni: assegnamenti, strutture di controllo
. Funzioni
. Struttura dinamica dell'esecuzione di un programma
3. Architettura di un calcolatore
. Rappresentazione dei dati
. Struttura di un calcolatore
. Periferiche
4. Architettura dei sistemi informatici
. Il sistema operativo
. Archivi e basi di dati
. Sistemi distribuiti e reti di calcolatori
. Sistemi transazionali
5. Basi di dati relazionali
. Algebra relazionale
. SQL
Testi consigliati:
Per il punto 1:
U. Moscato, M. Ornaghi - Algoritmi, programmi e linguaggi
di programmazione - Città Studi Editore, 1991 (da scaricare
dal sito web del laboratorio).
Per il punto 2:
S. CERI - D. MANDRIOLI - L. SBATTELLA, Informatica
arte e mestiere, McGraw-Hill Italia 2004
A. BELLINI – A. GUIDI, Linguaggio C: guida alla
programmazione, McGraw-Hill, 1999
Per i punti 3, 4:
S. CERI - D. MANDRIOLI - L. SBATTELLA, Informatica
arte e mestiere, McGraw-Hill Italia 2004
Per il punto 5:
Dispense
Consultare anche il materiale didattico disponibile nel sito del
laboratorio