Corso di Laurea in Ingegneria Aerospaziale -- Università di Roma "La
Sapienza"
Programma del Corso di Fondamenti di Informatica
- L'elaborazione automatica. La nozione di algoritmo. Linguaggi per
la descrizione di algoritmi. Linguaggi di programmazione. Cenni al
sistema di elaborazione.
- Il linguaggio PASCAL. Elementi di base. La sintassi del
PASCAL. Tipi di dato semplici: integer, real, boolean, char. Tipi
definiti dall'utente. Assegnazioni ed espressioni.
- Il linguaggio PASCAL. Strutture di controllo. Tipi di dato
strutturati. Input ed output. Gestione dei file.
- Tecniche di programmazione modulare in PASCAL. Procedure e
funzioni. Ricorsione e modello a pila per l'implementazione di procedure
e funzioni.
- Algoritmi e strutture di dati. Strutture di dati
statiche: vettori e matrici. Strutture di dati create dinamicamente:
tipo puntatore, liste, pile e code. Rappresentazioni di liste, pile e
code. I grafi. Rappresentazioni dei grafi. Algoritmi di gestione di
liste, pile code e grafi.
- Analisi degli algoritmi. Cenni di analisi della complessità
degli algoritmi. Algoritmi di ordinamento.
- Metodologie di programmazione. Il ciclo di vita del
software. Tecniche di verifica. Strumenti di produzione del software.
- L'architettura dei calcolatori. Codifica binaria
dell'informazione. Architettura di un calcolatore. Il linguaggio del
calcolatore.
- Architettura dei sistemi informatici. Il sistema
operativo. Gestione dei processi. Gestione della memoria
centrale. Gestione delle periferiche. Gestione dei file. Interprete dei
comandi.
- Un linguaggio di produzione. Il FORTRAN.
- Libri di Testo
- [A] J. Bishop, PASCAL Corso di programmazione.
Addison-Wesley Italia, Milano, 1994.
- [B] S. Ceri, Architettura dei Sistemi Informatici.
CittàStudiEdizioni, Milano, 1994.
- [C] D. Calvanese, P. Liberatore, F. Massacci, R. Rosati,,
Complementi ed esercizi di programmazione in
PASCAL. Esculapio Progetto Leonardo, Seconda Edizione, 1999.
- Dispense: in distribuzione presso Libreria Ingegneria 2000
(Via della Polveriera, 15) e Libreria L'Universitaria (Viale Ippocrate, 99)
- Guida per lo studente del corso di Fondamenti di Informatica.
Corsi di Laurea in Ingegneria Aerospaziale, Ambiente e Territorio,
Chimica, Elettrica, Materiali, Meccanica, Nucleare.
Anno Accademico 1998/99
- [D]
Dispensa di Fondamenti di Informatica: Guida all'uso del
TURBO-PASCAL, 1996.
- [E] M. Casini Schaerf, D. Nardi, Dispensa di Fondamenti
di Informatica: Dal Pascal al Fortran, 1996.
- [F] Dispensa di Fondamenti di Informatica: Guida al
sistema MS/DOS, 1996.
Materiale didattico: testi di riferimento consigliati
- [G] C. Batini, L. Carlucci Aiello, M. Lenzerini, A. Miola,
A. Marchetti Spaccamela, Fondamenti di Programmazione dei
Calcolatori Elettronici. Franco Angeli, quarta edizione, 1992.
home page del corso
Ultimo aggiornamento di questo file:
Tuesday, 25-Jan-2000 16:30:07 CET