( in italiano )
Fundamental concepts of Informatics and Programming Laboratory ( 9 CFU )
Prof. Michele Tomaiuolo
     Phone: 0521 905712 - Fax: 0521 905723           E-mail. tomamic@ce.unipr.it           Home page. http://www.ce.unipr.it/people/tomamic

Objectives
Introduction to informatics and to the basic tools necessary to using and programming a computer. Particular attention is given to algorithms, computer languages, and programming methodologies. The language used in this course is C++.

Program
Part A (20 hours in classroom)
Number systems. Positional notation. Base conversion. Binary arithmetic.
Internal representation of data. Two’s complement notation. ASCII. C-string representation.
File system. Operating systems.
Problem. Data. Results. Algorithm, computational method.
Searching and sorting.
Top-down programming. Structured programming. Modular programming.

Part B (54 hours: 30 in classroom and 24 in laboratory)
The C++ language: Program structure. Elementary data types. Constants, variables, operators, expressions. Assignment. Control structures. Arrays. Strings. Functions. Function prototypes. Parameters. Scope rules. Activation records and the stack. Function overloading. Recursion. enum, struct. Input/output. File processing. Editing and debugging a program. Pointers. Dynamic memory allocation. Libraries.


Examination methods
A quiz and a programming test. Occasionally, oral exams are also required.

Prerequisites
The equivalent of modules 1, 2, 3, and 7 of ECDL (European Computer Driving Licence) Syllabus

Suggested textbooks
E. Clementini: Fondamenti di Informatica – Programmazione strutturata in C++. Carocci (2206)
M. Bertozzi, E. Calabrese: Lezioni di Fondamenti di Informatica A. Santa Croce (2004)
E. Calabrese: Temi d'esame di Fondamenti di Informatica con esempi di soluzione in C++. Pitagora Editrice Bologna (Nuova edizione 2005)

 
print the program ~ back