Corsi di Laurea in Matematica e in
Matematica ed Informatica
Programmazione 1 Docente: G. Rossi Collaboratore didattico: T. Zolo
Programma del corso Anno accademico 2006-'07
Concetti e costrutti di base
Il concetto di algoritmo. Rappresentazione di algoritmi: i diagrammi
di flusso.
I linguaggi di programmazione. Esecuzione tramite compilazione
ed interpretazione (cenni)
Struttura di un programma. Un esempio di programma C++.
Variabili e costanti. Dichiarazione di variabile.
Tipi di dato. I tipi elementari del C++.
Assegnamento e statement composto.
Input/output di base: formattato, a caratteri. La libreria iostream.
Espressioni e operatori. Espressioni booleane.
Le strutture di controllo: selezione, cicli, salto. Gli statement
del C++: if, switch, while, do_while,
for,
break.
Strutture dati: definizione,
strutture
dati astratte e concrete.
Array
in C++. Dichiarazione, selezione elementi, memorizzazione, operazioni
su array. Array
bi-dimensionali.
Matrici. Realizzazione in C++ tramite array. Operazioni di base
su matrici.
Stringhe. Stringhe come array di caratteri. Operazioni su stringhe.
Funzioni di libreria.
Il costruttore struct in C++: dichiarazione, selezione
elementi, operazioni. Record e tabelle (cenni).
La dichiarazione typedef.
Funzioni ed astrazione procedurale
Sottoprogrammi: significato, motivazioni.Dichiarazione e chiamata
di funzione in C++.
Modalità di passaggio parametri: per valore, per riferimento.
Passaggio parametri di tipo array in C++.
Funzioni void.
Funzioni ricorsive.
Visibilità identificatori: regole di "scope" in
C++. Dichiarazioni globali e locali.
Input/output su file. Creazione di uno stream. Lettura/scrittura
formattata e a caratteri.
Sviluppo programmi
Ambiente di sviluppo: editor, compilatore, linker (cenni).
Sviluppo di semplici programmi nel frammento imperativo del C++.
Utilizzo di funzioni di libreria.
Testi consigliati
H.M. Deitel, P.J. Deitel. C++ Fondamenti di programmazione (seconda
edizione), Apogeo, 2005, 743 pp.
[copre anche i contenuti del corso di Programmazione 2]