Corso di Laurea in Ingegneria Aerospaziale -- Università di Roma "La Sapienza"

Programma del Corso di Fondamenti di Informatica

Programma definitivo A.A. 1998/99

  1. L'elaborazione automatica. La nozione di algoritmo. Linguaggi per la descrizione di algoritmi. Linguaggi di programmazione. Cenni al sistema di elaborazione.
  2. 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.
  3. Il linguaggio PASCAL. Strutture di controllo. Tipi di dato strutturati. Input ed output. Gestione dei file.
  4. Tecniche di programmazione modulare in PASCAL. Procedure e funzioni. Ricorsione e modello a pila per l'implementazione di procedure e funzioni.
  5. 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.
  6. Analisi degli algoritmi. Cenni di analisi della complessità degli algoritmi. Algoritmi di ordinamento.
  7. Metodologie di programmazione. Il ciclo di vita del software. Tecniche di verifica. Strumenti di produzione del software.
  8. L'architettura dei calcolatori. Codifica binaria dell'informazione. Architettura di un calcolatore. Il linguaggio del calcolatore.
  9. Architettura dei sistemi informatici. Il sistema operativo. Gestione dei processi. Gestione della memoria centrale. Gestione delle periferiche. Gestione dei file. Interprete dei comandi.
  10. Un linguaggio di produzione. Il FORTRAN.

Materiale didattico fondamentale

Materiale didattico: testi di riferimento consigliati


Ritorno alla home page del corso
Ultimo aggiornamento di questo file: Tuesday, 25-Jan-2000 16:30:07 CET