Corsi di Laurea in Ingegneria Aerospaziale, Chimica, Elettrica,
dei Materiali, Meccanica e Nucleare

Corso di Fondamenti di Informatica - A.A. 1999/2000


Programma del corso

  1. Introduzione all'elaborazione automatica delle informazioni. La nozione di algoritmo. Linguaggi per la descrizione di algoritmi ([1] Cap.1, sezz. 1, 2).
  2. I sistemi di elaborazione: architettura hardware e software. Schema funzionale di un elaboratore elettronico ([1] Cap.1, sezz. 3, 4). Funzionamento elementare di un elaboratore ([1] Cap.1, sez.5, Cap.2 sez.3). La rappresentazione delle informazioni ([1] Cap.1, sezz.6,7; Cap.14). Il software di base di un elaboratore. Cenni sui compilatori e gli interpreti ([1] Cap.2, sezz.1,2). Uso di elaboratori con sistema operativo MS-Dos e Windows ([D3]).
  3. Linguaggi di programmazione e tecniche di programmazione nel linguaggio PASCAL. Cenni sulla sintassi dei linguaggi di programmazione e sui diagrammi sintattici ([1] Cap.3, sezz.1,2,3). La sintassi e la semantica del PASCAL. Tipi di dato in PASCAL, strutture di controllo, input/output, uso dei file ([1] Capp.4, 5, 6, 7, 9). Unità di programma e ricorsione([1] Cap.8). Uso del TurboPascal (È raccomandato lo svolgimento delle esercitazioni autoguidate).
  4. Algoritmi e strutture di dati fondamentali. Strutture di dati statiche: vettori e matrici ([1] Cap.9, sez.11; [2] Cap.4). Strutture di dati create dinamicamente: liste, pile, code, grafi ([2] Capp. 5,6,8).
  5. Analisi degli algoritmi. Cenni sulla complessità degli algoritmi. Modello di costo e notazione O ([1] Cap.11; [2] Cap 3). Algoritmi di ordinamento ([1] Cap.13; [2] Cap.9).
  6. Metodologie di progetto. Il ciclo di vita del software. Verifica della correttezza e tecniche di progetto e documentazione del software ([2] Capp.1,2).
  7. Un linguaggio di produzione. Elementi fondamentali del linguaggio FORTRAN ([D4]).

Materiale didattico

Libri di testo:

[L1] S.Bergamaschi, C.Sartori, M.R.Scalas - Lezioni di Fondamenti di Informatica - 2a ed. - Esculapio, Progetto Leonardo, Bologna, 1996.

[L2] D. Calvanese, P. Liberatore, F. Massacci, R. Rosati - Complementi ed esercizi di programmazione in Pascal - Esculapio, Progetto Leonardo, Bologna, 1999.

NB Agli studenti che non possono frequentare le lezioni regolarmente si consiglia, in alternativa a [L1]:

[A1] C. Batini, L. Carlucci Aiello, M. Lenzerini, A. Marchetti Spaccamela, A. Miola - Fondamenti di programmazione dei calcolatori elettronici - 10a ed., Franco Angeli, Milano, 1999.

Dispense:

(In distribuzione presso le librerie Ingegneria 2000, Via della Polveriera 15 e L'Universitaria, Viale Ippocrate 99):

[D1] Guida per lo Studente (corso di Fondamenti di Informatica per i corsi di Laurea in Ingegneria Aerospaziale, Chimica, dei Materiali, Elettrica, Meccanica, Nucleare, A.A. 1999/2000).

[D2] Dispensa di Fondamenti di Informatica: Guida all'uso del TurboPascal. 1996.

[D3] Dispensa di Fondamenti di Informatica: Guida al sistema MS/DOS. 1996.

[D4] Dispensa di Fondamenti di Informatica: Dal Pascal al Fortran. M. Casini Schaerf, D. Nardi. 1996

[D5] Dispensa di Fondamenti di Informatica: Esercitazioni Autoguidate per il corso di Fondamenti di Informatica. M. Temperini, D. D'Aloisi. 2000

Altro materiale è reso disponibile attraverso il sito internet del corso, ospitato dal laboratorio di informatica "Paolo Ercoli", via Tiburtina 205. L'indirizzo del sito è http://tibur.dis.uniroma1.it (bisogna seguire i riferimenti del corso di interesse).