PROGRAMMING
cod. 1003606

Academic year 2010/11
1° year of course - Second semester
Professor
Academic discipline
Informatica (INF/01)
Field
Discipline matematiche e informatiche
Type of training activity
Basic
48 hours
of face-to-face activities
6 credits
hub: -
course unit
in - - -

Learning objectives

The course is intended to provide an introduction to imperative programming using C++ as the reference programming language.

Prerequisites

No

Course unit content

An introduction to imperative programming. The programming language C++.

Full programme

Problems and algorithms: basic notions, flow-charts - Programming languages. Program execution (translation vs. interpretation) - Program structure. A sample program in C++ - Constants and variables - Elementary data types in C++ - Assignment and compound statement - Basic input/output - Operators and expressions - Control structures (selection, iteration). Structured stratements in C++ - Data structures (abstract vs. concrete). Arrays in C++. Matrices. Strings. 'struct'. Tables (hints) - The 'typedef' declaration.
Subprograms: motivations. Function declaration and call in C++ - Parameter passing: by value, by reference. 'void' functions - Recursive functions - Scope rules in C++. Local vs. global declarations - File management in C++ - Pointers and dynamic memory allocation. Linked lists -
Program development. Programming environment: editor, compiler, linker (hints) - Developing simple programs using the imperative part of C++ - Using library functions.

Bibliography

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, available athttp://www.doc.ic.ac.uk/~wjk/C++Intro/CourseStructure.html#S

Teaching methods

Theory supported by exercises and practical experimentation.

Assessment methods and criteria

Exams: Written and practical test.

Other information

Web site: http://www.math.unipr.it/~gianfr/Teaching/Programmazione/index.html