Fondamenti di Informatica

Synthetic program:

 

Struttura di massima di un calcolatore, algoritmi, programmi e linguaggi, sistemi operativi. Logica e codifica binaria dell'informazione (logica proposizionale, operatori logici AND, OR, NOT, rappresentazione dei numeri interi in forma binaria ed esadecimale, codifica dei numeri reali, codifica dei caratteri). Aspetti fondamentali della programmazione (con riferimento al linguaggio C): il linguaggio di programmazione e le esigenze di astrazione, la sintassi dei linguaggi, struttura di un programma monomodulo, astrazione sui dati (concetto di tipo e tipi base del linguaggio, operatori e compatibilità, i costruttori di tipo array, struct, puntatori), astrazione sul controllo dell'esecuzione (strutture di controllo condizionali, di selezione, iterative). Sottoprogrammi e ricorsione: sottoprogrammi come astrazione sul controllo a livello di unità, passaggio dei parametri, dati locali, regole di visibilità, sviluppo top down per raffinamento, ricorsione, record di attivazione, pila. Strutture dati dinamiche, liste collegate a puntatori. Strutture dati persistenti: i file (concetti, operazioni, organizzazione logica). E' prevista un'attività di laboratorio.