Programma corso Fondamenti di Programmazione

Corso di Laurea in Informatica - Corso di Laurea in Matematica
Fondamenti di Programmazione A
Docente: G. Rossi

Programma del corso
Anno accademico 2010-11

Fondamenti di programmazione

Problemi e algoritmi - La nozione di algoritmo. I diagrammi di flusso. Risoluzione di semplici problemi.

Linguaggi di programmazione - Linguaggi esistenti (cenni) [3a]. Struttura generale di un programma. Convenzioni di programmazione. Ambienti integrati di sviluppo programmi (IDE) [3b].

Variabili: caratteristiche, dichiarazione. Identificatori. Dichiarazione di costante [3c]. Assegnamento. Espressioni: sintassi, valutazione (associativita' e precedenza), tipo.

Programmazione strutturata [3d] - Strutture di controllo. Teorema di Bohm-Jacopini. Statement goto. Progetto "top-down" e sviluppo programmi "per raffinamenti successivi".

Nomi, ambienti e regole di "scope": struttura a blocchi, ambiente locale e non-locale, variabili globali [4a].

Ricorsione - Definizioni e funzioni ricorsive. Esempi. Implementazione ricorsione (cenni).

Il linguaggio C++

Dichiarazione di variabile. Tipi semplici primitivi: valori, costanti, operazioni. Dichiarazione di costante [3c].

Input/output di base. Operatori >> e <<. Input/output a caratteri (funzioni get e put) [3g].

Assegnamento e statement composto. Espressioni.

Statement per il controllo di sequenza: if, switch, while, do_while, for, break. Esempio. Verifica dell'input [3e].

Tipi strutturati. Array: dichiarazione, selezione elementi, memorizzazione, operazioni. Array bi-dimensionali. Matrici. Esempi operazioni su matrici e vettori (in partic., ordinamento per selezione [3f]). Stringhe: realizzazione tramite array, operazioni, funzioni di libreria. struct: dichiarazione, selezione elementi, operazioni [3h]. Tabelle: definizione, realizzazione tramite array di struct [3h].

Dichiarazione e chiamata di funzione. Passaggio parametri: per valore, per riferimento. Passaggio parametri di tipo array. Funzioni void.

Strutturazione di un programma [3i] e regole di "scope".

Input/output su file. Creazione ed apertura di uno stream. Lettura/scrittura tramite >> e << e a caratteri.

Sviluppo di semplici programmi nel frammento imperativo del C++. Utilizzo di funzioni di libreria.

Materiale didattico

[1] Uno dei seguenti testi:
- [1a] H.M. Deitel, P.J. Deitel. C++ Fondamenti di programmazione (seconda edizione). Apogeo, 2005.
- [1b] L.J. Aguilar. Fondamenti di programmazione in C++ , McGraw-Hill, 2008.
- R. Miller, D. Clark, B. White, e W. Knottenbel: An Introduction to the Imperative Part of C++, 1999, disponibile su WEB all'indirizzo http://www.doc.ic.ac.uk/~wjk/C++Intro/CourseStructure.html#S (solo per Corso A)
[2] Dispense del corso (.ps) (.pdf)
[3] Materiale vario disponibile on-line:
- a. Elenco linguaggi di programmazione esistenti [qui]
- b. Integrated development environment (Ide) [qui]
- c. Costanti con nome (appunti per le lezioni)
- d. Programmazione strutturata [qui]
- e. Verifica dell'input (appunti per le lezioni)
- f. Ordinamento vettori per selezione [qui]
- g. Input/output a caratteri (appunti per le lezioni)
- h. Tipi strutturati: struct (appunti per le lezioni), tabelle (appunti per le lezioni)
- i. Struttura (statica) di un programma (appunti per le lezioni)
[4] Alcune parti di: M.Gabbrielli, S.Martini. Linguaggi di programmazione. Principi e paradigmi. McGraw-Hill, 2006 (testo adottato nel corso di "Linguaggi di programmazione")
- a. I nomi e l'ambiente [par. 4.1, 4.2, 4.3 fino a p.81]
[5] Programmi C++ mostrati a lezione e in laboratorio (disponibili [qui])