FONDAMENTI DI INFORMATICA + LABORATORIO DI PROGRAMMAZIONE (1° MODULO)
cod. 1004157

Anno accademico 2017/18
1° anno di corso - Primo semestre
Docente
Settore scientifico disciplinare
Sistemi di elaborazione delle informazioni (ING-INF/05)
Field
Matematica, informatica e statistica
Tipologia attività formativa
Base
42 ore
di attività frontali
6 crediti
sede:
insegnamento
in

Modulo dell'insegnamento integrato: FONDAMENTI DI INFORMATICA + LABORATORIO DI PROGRAMMAZIONE

Obiettivi formativi

L’obiettivo del corso è fornire allo studente la capacità di comprendere i principi dell'informatica e della programmazione:
* Rappresentazione dei dati
* Computazione, linguaggi e macchine astratte
* Architettura dei sistemi di elaborazione
* Paradigma di programmazione ad oggetti
* Introduzione all'ingegneria del software

Le capacità di applicare le conoscenze elencate riguardano lo sviluppo del cosiddetto "pensiero computazionale":
* Scomposizione di problemi complessi
* Soluzione di problemi tramite ricorsione
* Composizione di oggetti in sistemi complessi
* Modellazione con diversi livelli di astrazione

Prerequisiti

Nessuna propedeuticità. Si suppone comunque che lo studente conosca le basi dell'uso del computer e di Internet - l'equivalente dei moduli 1, 2, 3 e 7 del Syllabus ECDL (European Computer Driving Licence).

Contenuti dell'insegnamento

1. Introduzione alla programmazione
1.1. Programmazione strutturata
1.2. Collezioni e flussi di dati
1.3. Funzioni e ricorsione
1.4. Oggetti e astrazioni
1.5. Interfacce grafiche

Programma esteso

1. Introduzione alla programmazione (24 ore, in aula + 24 ore, in lab)
1.1. Programmazione strutturata
1.1.1. Struttura di un programma
1.1.2. Variabili e tipi, espressioni
1.1.3. Condizioni
1.1.4. Cicli
1.1.5. Annidamento
1.2. Collezioni e flussi di dati
1.2.1. Vettori
1.2.2. Matrici
1.2.3. Mappe
1.2.4. Operazioni di I/O su console e file
1.3. Funzioni e ricorsione
1.3.1. Passaggio dei parametri
1.3.2. Ambito delle variabili
1.3.3. Stack e record di attivazione
1.3.4. Ricorsione
1.4. Oggetti e astrazione
1.4.1. Incapsulamento
1.4.2. Composizione
1.4.3. Allocazione dinamica
1.4.4. Ereditarietà e polimorfismo
1.4.5. Principio di sostituibilità
1.5. Interfacce grafiche
1.5.1. Elementi di base
1.5.2. Disposizione degli elementi
1.5.3. Segnali ed eventi
1.5.4. Animazioni

Bibliografia

* P. Wentworth, J. Elkner, A.B. Downey, C. Meyers. How to Think Like a Computer Scientist. http://openbookproject.net/thinkcs/
* B. Stroustrup. Programming: Principles and Practice Using C++. Addison-Wesley (2009). 978-0321543721
* B. Eckel. Thinking in C++. Prentice-Hall (2000)
* D. Mandrioli, S. Ceri et al. Informatica arte e mestiere. McGraw-Hill (2008)

Metodi didattici

Lezioni in aula, con l'ausilio di slide rese disponibili in anticipo agli studenti. Soluzione guidata di esercizi in aula. Esercizi di programmazione in laboratorio.

Le esercitazioni in laboratorio sono centrali per il corso. Gli esercizi proposti vertono sugli stessi argomenti generali delle lezioni in aula. L'obiettivo è di introdurre i principi della programmazione orientata agli oggetti, guidando lo studente alla soluzione di problemi con un livello di complessità crescente.

Modalità verifica apprendimento

L'esame consiste di una prova sui fondamenti dell'informatica (brevi esercizi e quiz, a cui rispondere in circa mezz'ora), una prova di programmazione (un programma ad oggetti, da sviluppare in laboratorio in circa 3 ore) e un colloquio. La partecipazione continua e particolarmente proficua alle esercitazioni potrebbe esonerare dalla prova di programmazione finale.

Altre informazioni

Testi alternativi
* J.C. Lusth. The Art and Craft of Programming. http://beastie.cs.ua.edu/cs150/book/
* A. Koenig, B.E. Moo. Accelerated C++: Practical Programming by Example. Addison-Wesley (2000)
* E. Clementini. Fondamenti di Informatica – Programmazione strutturata in C++. Carocci (2006)
* H. Schildt. C++: A Beginner's Guide. McGraw-Hill (2003)
* S. Prata. C++ Primer Plus. Addison-Wesley (2011)
* L.J. Aguilar. Fondamenti di programmazione in C++. McGraw-Hill (2008)
* B. Eckel. Thinking in C++, vol. 2. Prentice-Hall (2003). 978-0131225527
* M. Dawson. Beginning C++ Through Game Programming. Course Technology (3rd ed., 2010). 978-1435457423
* M. Dawson. Python Programming for the Absolute Beginner. Course Technology (3rd ed., 2010). 978-1435455009
* J. Blanchette, M. Summerfield. C++ GUI Programming with Qt 4. Prentice Hall (2nd ed., 2008). 978-0132354165
* A. Lorenzi, V. Moriggia. Programmazione ad oggetti e linguaggio C++. Atlas (2004). 978-8826811956. (Testo per le scuole medie superiori)
* J.G. Brookshear. Informatica. Una panoramica generale. Pearson (2012)
* U. Avalle, L. Console, M. Ribaudo. Introduzione all'informatica. UTET (2010)