Informatica

1. Concetti introduttivi: Algoritmi, programmi e linguaggi - Struttura di massima di un calcolatore e di un

sistema informatico (hardware, software, Sistema Operativo) - Catena di programmazione.
2. Logica e codifica binaria dell’informazione (logica proposizionale, operatori logici AND, OR, NOT, leggi di
De Morgan), rappresentazione dei numeri interi (base 2, 16, notazione in complemento alla base 2),
aritmetica binaria, rappresentazione dei numeri reali (notazione in virgola fissa e in virgola mobile),
codifica dei caratteri.
3. Aspetti fondamentali della programmazione (con riferimento al linguaggio C): il linguaggio di
programmazione e le esigenze di astrazione, la sintassi, 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).
4. Sottoprogrammi: sottoprogrammi come astrazione per la realizzazione modulare dei programmi,
passaggio dei parametri, dati locali, regole di visibilità, sviluppo top down per raffinamento, ricorsione,
supporto a run-time per la gestione della chiamata e ritorno da sottoprogramma (record di attivazione,
stack e stack pointer).
5. Strutture dati dinamiche, liste collegate a puntatori.
6. Strutture dati persistenti: i file (concetti, operazioni, organizzazione logica), integrazione tra strutture
dati in memoria centrale e su file.

Attività di laboratorio
L’attività del laboratorio ha lo scopo di rendere familiare allo studente sia l’utilizzo pratico del calcolatore sia i
metodi e le tecniche utilizzate nella programmazione dei calcolatori.
La frequenza al laboratorio è facoltativa e costituisce un’attività particolarmente importante ai fini
dell’apprendimento della materia.
L'insegnamento non adotta modalità di didattica innovativa.

Corso di introduzione agli aspetti fondamentali dell’informatica, ossia alla risoluzione dei problemi e alla
programmazione in linguaggio C, con riferimento all’architettura di massima dei sistemi di calcolo. L’obiettivo
del corso è fare in modo che lo studente/la studentessa sia in grado di risolvere problemi mediante lo sviluppo
di programmi, avendo acquisito le conoscenze di base (tecniche di astrazione, tipi di dati fondamentali e
strutture di controllo, sottoprogrammi, strutture dati dinamiche, cenni di programmazione modulare e cenni di
ricorsione). L’attenzione è posta in egual misura agli aspetti concettuali e a quelli sperimentali. L'insegnamento
non adotta modalità di didattica innovativa.