Index

Il corso di Fondamenti di Informatica introduce i concetti di algoritmi, programmi e linguaggi, insieme alla logica proposizionale e alla codifica binaria dell'informazione. Vengono trattati la rappresentazione e l'aritmetica dei numeri interi e reali, così come la codifica dei caratteri. La programmazione, con riferimento al linguaggio C, copre la sintassi, le strutture di controllo, e l'astrazione sui dati con tipi base, array, struct e puntatori. I sottoprogrammi vengono studiati per la programmazione modulare, inclusi il passaggio dei parametri e la ricorsione. Le strutture dati dinamiche, come liste collegate, e persistenti, come i file, vengono esplorate. L'attività di laboratorio è facoltativa ma essenziale per acquisire pratica nell'uso del calcolatore e nelle tecniche di programmazione.

  1. Introduzione al corso
  2. Calcolatore e software
    1. Il sistema operativo
    2. Rappresentazione dell'informazione
      1. Codifiche testuali
      2. Codifica di numeri naturali
      3. Codifica di numeri interi
      4. Codifica di numeri reali
    3. Algoritmi
  3. Linguaggio C
    1. Struttura di un programma
    2. Strutture di controllo
    3. Strutture di iterazione
    4. Array
    5. Stringhe
    6. Strutture complesse
    7. Puntatori
    8. Sottoprogrammi
    9. Manipolazione dei file
    10. Allocazione dinamica
    11. Liste concatenate
    12. Argomenti da riga di comando