Informatica (matematica - fisica - diploma metod. fisiche)

1^ unita' (4° bimestre)

Obiettivo del corso e' dare le basi della programmazione usando come
linguaggio di programmazione il C.

Programma:

   - il concetto di algoritmo
   - programmi e macchine astratte
   - modello di macchina astratta del C basato su memoria,
     ambiente e interprete
   - le dichiarazioni come meccanismi per modificare ambiente e memoria
   - tipi di dato semplici: gli interi
   - principali comandi (assegnamento, if-else, while, blocco)
     e azioni dell'interprete per la loro esecuzione
   - tipi di dato strutturati: gli array lineari
   - meccanismi di astrazione: le funzioni
   - funzioni ricorsive
   - principali algoritmi (ricerca, ordinamento)
   - tecniche/metodologie di programmazione
   - tipi di dato strutturati non omogenei
    - il concetto di puntatore, definizione di strutture complesse:
      liste, code, pile, alberi.
    - meccanismi del passaggio dei parametri (per valore e per
riferimento)