formato Word

Programma del Corso di Informatica A.A. 2002/2003
Docenti: F. Ambrosino - E. Vardaci
1.Introduzione all’ Informatica: concetti introduttivi; il concetto di algoritmo; proprieta’ formali degli
algoritmi; formalismi per la codifica degli algoritmi: pseudo-codice e diagrammi di flusso; misure di
complessita’ degli algoritmi; astrazione e linguaggi di programmazione.
2.Introduzione al calcolo numerico: differenze finite, integrazione numerica: metodo dei trapezi,
regola di Simpson, cenni sull’integrazione alla Romberg; soluzione di equazioni: metodo di
Newton, metodo della secante.
3.Architettura del calcolatore: metodologie e tecnologie per il trattamento automatico
dell'informazione: il calcolatore come strumento di elaborazione ed immagazzinamento
dell’informazione; macchina di von Neumann; codifica delle informazioni; sistema di numerazione
binario ottale ed esadecimale; rappresentazione dei numeri interi e reali; codifica dei caratteri; accenni
alla codifica di immagini; cenni ai processori ed alla logica di esecuzione delle istruzioni; struttura di un
personal computer; cenni alle architetture parallele.
4.Interfaccia utente-calcolatore: macchine virtuali e sistemi operativi; funzioni del sistema operativo;
gestione dei processi; gestione della memoria; gestione dell’input/output e del file system; il sistema
operativo Linux; ambienti grafici; introduzione alle reti di calcolatori.
5.Programmazione: astrazione e linguaggi di programmazione; progettazione dei programmi;
programmazione modulare; approccio top down e bottom up; cenni ai diversi paradigmi di
programmazione; traduzione dei linguaggi: interpretazione, compilazione e linking.
6.Il linguaggio C: struttura di un programma in C; tipi di dati semplici e strutturati; operatori ed
espressioni; le istruzioni del linguaggio; strutture di controllo; puntatori e allocazione dinamica della
memoria; funzioni; programmazione ricorsiva; gestione di file; strutture dati dinamiche.
Testi consigliati
- A. Kelley, I. Pohl, C Didattica e programmazione, Addison-Wesley 1996
- S.G. Michael, J.L. Gersting, Corso di Informatica, Jackson Universita’ 2001
Testi di consultazione:
- A. Silberschatz, P. Baer Galvin, G. Gagne, Sistemi operativi, Addison-Wesley 2002