Introduction to Programming - Teoria (2005/2006)

Learning outcomes

Scopo del corso è l'apprendimento dei principi generali della programmazione e delle tecniche per la risoluzione dei problemi, sia generali che di carattere matematico, per mezzo di un linguaggio imperativo.

In particolare nel modulo di teoria si studieranno i fondamenti della disciplina e i metodi elementari per l'analisi dei problemi e la scrittura di algoritmi efficienti e corretti.

Prerequisiti.

Una buona conoscenza dei contenuti, sia teorici che pratici, dell'insegnamento di Informatica di Base è necessaria.

Argomenti.

Introduzione.
Richiami sulle definizioni fondamentali: problema, specifiche, algoritmo; macchina astratta, compilatore e interprete; i linguaggi di programmazione.
Introduzione al linguaggio di programmazione.
Generalità sul linguaggio di programmazione C. Elementi di sintassi del linguaggio. Programmi elementari.
I tipi di dati.
Nozione di tipo di dati; caratterizzazione; rappresentazione dei dati. Le espressioni e l'assegnamento. I tipi di dati fondamentali: caratteristiche, uso e problemi.
Struttura degli programmi.
Il controllo del flusso: condizionale, iterazione, blocco, ... I sotto-programmi.
Tipi di dati strutturati.
Array, puntatori, stringhe e altre strutture dati: caratteristiche fondamentali e loro uso. Strutture dati dinamiche: definizione astratta e possibili implementazioni.
Elementi di analisi degli algoritmi.
Correttezza e complessità.

L'esame finale dell'insegnamento (teoria e laboratorio) consiste in un colloquio orale al quale si è accede di norma dopo aver superato le prove di ammissione scritte (per modulo di teoria) e pratiche (per il modulo di laboratorio).