PROF. Andrea Masini

a.a. 2000/2001
 

DESCRIZIONE:

Scopo del corso è fornire le basi di programmazione
imperativa usando un sottoinsieme del linguaggio C (chiamto pC).

MODALITÀ DI SVOLGIMENTO DELL' ESAME:
Test a quiz + esame scritto.

PROGRAMMA

1) Algoritmi e macchine astratte:
- concetto di algoritmo
- ambiente, memoria, interprete.

2) Le basi del linguaggio pC:
- tipo di dati int
- le dichiarazioni;
- le espressioni aritmetiche e logiche;
- i comandi (assegnamento, blocco, if, while, for, printf, scanf).

3) Puntatori e vettori:
- puntatori
- vettori (array lineari)
- algoritmi di base per vettori
- matrici

4) Nozioni matematiche minime:
- relazioni e funzioni
- i numeri naturali e il principio di induzione
- definizione per ricorsione primitiva di funzioni

5) Le funzioni in pC:
- concetti di astrazione
- prototipi e dichiarazioni
- la pila di ambienti
- i parametri formali
- esecuzione di funzioni e passaggio per valore degli argomenti
- passaggio per riferimento e puntatori

6) Ricorsione:
- algoritmi ricorsivi
- divide et impera
- ricorsione in pC
 

MATERIALE DIDATTICO:

Il corso è coperto (completamente) da una dispensa redatta dal docente.