Corso di Laurea in Scienze Ambientali
Teoria ed Applicazioni delle Macchine Calcolatrici
Anno accademico 1999/2000
Programma del corso
PARTE I - SISTEMI PER L'ELABORAZIONE DELL'INFORMAZIONE
- Introduzione ai Sistemi di Elaborazione.
Strutturazione funzionale di un Sistema di Elaborazione - Macchina hardware -
Software di base - Software applicativo - Classi di Sistemi.
- Software applicativo.
Funzioni di base di un Editor - Elaborazione di testi.
Un esempio: WORD - HTML e la preparazione di pagine WEB (cenni) -
Funzioni di base di un foglio elettronico. Un esempio: EXCEL.
- Archivi e basi di dati.
Memoria secondaria. File system (visione utente). Nozione di file. Directory -
Dischi magnetici. Altri dispositivi: CD, nastri (cenni) -
Memorizzazione file su dischi (cenni) - Basi di dati.
Il modello relazionale. Le operazioni sui dati. Il linguaggio SQL.
- Sistemi Operativi (S.O.).
Funzioni e struttura di un S.O. - Gestione CPU: processi,
switch di contesto - Gestione memoria principale. Paginazione. Memoria
virtuale (cenni) - File system. Operazioni di base sui file - Interfaccia
utente-sistema: testuale, grafica - Un esempio: il Sistema Operativo
Macintosh. Il file system. L'interfaccia utente. Principali comandi
di sistema.
- Architettura dei calcolatori.
Codifica binaria dell'informazione -
Principali componenti hardware - Memoria
principale - Processore (CPU). Linguaggio macchina. Ciclo di esecuzione
istruzione - Dispositivi periferici di I/O (cenni).
- Reti di calcolatori.
Organizzazione fisica delle reti - Protocolli di comunicazione. Gerarchia di
protocolli ISO/OSI - Reti locali. Ethernet - Internet. Il protocollo di
connessione. WWW (cenni). La posta elettronica (cenni).
PARTE II - FONDAMENTI dell'INFORMATICA
- Codifica binaria dell'informazione.
Rappresentazione numeri in base n.
Conversioni di base - Complemento a 2. Operazioni
in base 2 - Codifica caratteri. Codifica numeri reali. Virgola fissa e
mobile - Codifica immagini (cenni).
- Algoritmi.
Problemi e algoritmi - Diagrammi di flusso -
Esempi - Sviluppo 'top-down' - Vettori e matrici - Algoritmi di ordinamento.
Algoritmo di ricerca binaria - Complessità computazionale degli
algoritmi (cenni).
- Il linguaggio C.
Dichiarazione di variabili - Tipi di dato semplici
predefiniti - Assegnamento - Principali strutture di controllo: if_else,
while, for, do-while, switch, break. Esempi - Input/output di base -
Struttura di un programma - Tipi strutturati: array e struct.
Definizione e uso di funzioni. Passaggio parametri - Funzioni ricorsive -
Puntatori. Operazioni sui puntatori. Passaggio parametri per indirizzo.
Puntatori ed array - Visibilità e tempo di vita di una variabile (cenni) -
Gestione dei file in C. Apertura di un file. Operazioni di lettura e
scrittura su file.
- Strutture dati dinamiche.
Allocazione dinamica della memoria - Liste e liste concatenate: definizioni,
operazioni - Realizzazione di liste concatenate in C. Principali operazioni
su liste concatenate.
- Sviluppo programmi.
Strumenti per lo sviluppo del software (ambiente di programmazione) -
Compilazione - L'uso del THINK-C - Sviluppo di semplici applicazioni in
THINK-C.
TESTI UTILIZZATI
- Ceri S., Mandrioli D., Sbattella L.: Informatica arte e mestiere,
McGraw-Hill, 1999.
Altri testi consigliati
- L.Console: Introduzione all'Informatica, UTET, 1995.
- Aho A.V., Ullman J.D.: Fondamenti di Informatica, Zanichelli, 1994.