( english version )
Fundamental concepts of Informatics A ( 7 CFU )
Prof. Eduardo Calabrese
     Tel. 0521-905703 - Fax. 0521-905723           E-mail. educal@ce.unipr.it           Home page. http://www.ce.unipr.it/people/educal/

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

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

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

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

 
stampa il programma ~ torna indietro