Corso di Laurea in Scienze Ambientali
Teoria ed Applicazioni delle Macchine Calcolatrici
Anno accademico 1998/'99
Programma del corso
PARTE I - FONDAMENTI dell'INFORMATICA
- Algoritmi. Problemi e algoritmi - Diagrammi di flusso -
Esempi - Sviluppo 'top-down' - Vettori e matrici - Algoritmi di ricerca e
di ordinamento - Complessità computazionale degli algoritmi (cenni).
- Strutture dati. Liste - Pile - Code - Alberi - Grafi (cenni).
- Il linguaggio C. Dichiarazione di variabili - Tipi di dato semplici
predefiniti - Assegnamento - Principali strutture di controllo: if_else,
while, for, do-while, switch. Esempi - Input/output di base - Struttura
di un programma completo - Tipi strutturati: array e struct.
Definizione e uso funzioni - Funzioni ricorsive - Puntatori - Allocazione
dinamica della memoria - Realizzazione in C di strutture dati complesse -
L'uso del THINK-C - Sviluppo di semplici applicazioni.
- Linguaggi e sintassi. Grammatiche BNF (cenni). Diagrammi
sintattici. Alberi di derivazione e alberi sintattici.
- Codifica binaria dell'informazione: numeri, caratteri - Rappresentazione
in base n. Conversioni di base. Operazioni in base 2.
- Architettura dei calcolatori. Principali componenti hardware - Memoria
principale - Processore (CPU). Linguaggio macchina. Ciclo di esecuzione
istruzione - Dispositivi periferici di I/O (cenni) - Classi di calcolatori
(cenni).
PARTE II - SISTEMI PER L'ELABORAZIONE DELL'INFORMAZIONE
- Strutturazione funzionale di un Sistema di Elaborazione. Software di base,
ed applicativo - Tecniche e strumenti per lo sviluppo del software -
Principali linguaggi di programmazione.
- Sistemi Operativi (S.O.). Funzioni e struttura di un S.O. - Gestione CPU:
switch di contesto - Gestione memoria principale. Paginazione. Memoria
virtuale (cenni) - Gestione memoria secondaria. File. Directory. Operazione
di base sui file. Gestione dei file in THINK-C. - Interfaccia
utente-sistema: testuale, grafica (cenni) - Tipi di S.O. (cenni).
- Sistemi Operativi: casi di studio. Il sistema Macintosh. Il file system.
L'interfaccia utente - Il sistema MS/DOS e Windows (cenni) - Il sistema
Unix (cenni).
- Reti di calcolatori. Organizzazione fisica delle reti - Reti geografiche -
Reti locali. Ethernet - Navigare su Internet. WWW (cenni) - La posta
elettronica (cenni).
- Archivi e basi di dati. Memoria secondaria. Dischi magnetici. Altri
dispositivi: CD, nastri (cenni) - Organizzazione logica dei file:
sequenziale, ad accesso calcolato, a indice - Basi di dati relazionali.
Il modello dei dati. Le operazioni sui dati. Il linguaggio SQL (cenni).
- Software applicativo. Editor ed elaboratori di testo: funzioni di base.
WORD - Ipertesti e html (cenni) - Fogli elettronici: funzioni di base. EXCEL.
- Elementi di calcolo numerico. Rappresentazione numeri positivi e negativi.
Virgola fissa e mobile - Elementi di teoria degli errori [3] - Stabilità
di un algoritmo e condizionamento di un problema [3].
TESTI UTILIZZATI
- [1] Ceri S., Mandrioli D., Sbatella L.: Informatica istituzioni
(linguaggio di riferimento ANSI C), McGraw-Hill, 1994.
- [2] L.Console: Introduzione all'Informatica, UTET, 1995.
- [3] R.Bevilacqua, D.Bini, M.Capovani, O.Menchi:
Introduzione alla Matematica Computazionale, Zanichelli.
Altri testi consigliati
- [4] Cioffi G., Falzone V. (a cura di): Manuale di Informatica, 3a ed.,
Calderini, 1989.
- [5] Aho A.V., Ullman J.D.: Fondamenti di Informatica, Zanichelli, 1994.