Corso di Laurea in Matematica
Laboratorio di Informatica (a.a. 2003-04)
Algoritmi, programmi e linguaggi di programmazione.
Hardware, software di base ed applicativo, sistema operativo,
ambiente di programmazione.
Codifica binaria dell'informazione: numeri naturali, numeri interi,
numeri frazionari, numeri reali, caratteri, immagini.
Algebra booleana.
Architettura di un sistema di calcolo: memoria, dispositivi di
Input/Output, unità di elaborazione centrale - CPU.
Linguaggio macchina e modalità di esecuzione delle istruzioni.
Programmazione nel linguaggio C: struttura di un programma,
tipi di dato base, istruzioni di Input/Output e di assegnamento.
Strutture di controllo: sequenzializzazione, istruzione
condizionale e di selezione, iterazione e ciclo.
Tipi di dato strutturati: array mono e multidimensionali, strutture
e puntatori.
Programmazione nel linguaggio C: funzioni, procedure e meccanismi di
passaggio dei parametri (per valore e per variabile).
Ricorsione e programmazione ricorsiva.
Algoritmi elementari: ricerca sequenziale e binaria, ordinamento per
selezione e per inserimento.
Testo di riferimento
S. Ceri, D. Mandrioli, L. Sbattella, Informatica arte e mestiere,
Casa editrice McGraw-Hill, 1999.
Gli argomenti trattati durante il corso si trovano ai capitoli seguenti
del testo di riferimento:
Cap. 1-2-3-4-5-6-7-8
Cap. 11
Cap. 13 (solo introduzione e Sez. 13.1)
Sez. 14.1
Per il linguaggio macchina e le relative istruzioni fare riferimento
al Cap. 4 (fino alla Sez. 4.5 inclusa) del libro Istituzioni di
Informatica, Linguaggio di riferimento Pascal
di S. Ceri, D. Mandrioli, L. Sbattella, Casa editrice McGraw-Hill, 1993
oppure
Informatica: istituzioni, Linguaggio di riferimento ANSI C
degli stessi autori e casa editrice.