Fundamental concepts of Informatics A - (7 cfu)

Prof. Massimo Bertozzi Tel. 0521.905735 - Fax. 0521.905723


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++.


Part A (24 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.
• Dynamic data structures: linked lists, stacks, queues, binary trees.
• Top-down programming. Structured programming. Modular programming.

Part B (36 hours: 12 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. Multi-file projects. Pointers. Dynamic memory allocation. Linked lists and binary trees handling. Libraries.

Attività d'esercitazione

Computer laboratory activities focus on familiarizing with the programming environment and solving problems of increasing complexity using the C++ language.

Modalità d'esame

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


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

Testi consigliati

• C. Batini, L. Carlucci Aiello, M. Lenzerini, A. Marchetti Spaccamela, A. Miola: Fondamenti di programmazione dei calcolatori elettronici. Franco Angeli
• J. Hubbard: Programmare in C++. McGraw Hill
• E. Calabrese: Temi d'esame di Fondamenti di Informatica con esempi di soluzione in C++. Pitagora Editrice Bologna

Ultimo aggiornamento: 07-02-2004

Chiudi la finestra