cod. 1009653

Academic year 2021/22
1° year of course - Second semester
- Jacopo ALEOTTI - Riccardo MONICA
Academic discipline
Sistemi di elaborazione delle informazioni (ING-INF/05)
Ingegneria informatica
Type of training activity
72 hours
of face-to-face activities
9 credits
hub: PARMA
course unit

Learning objectives

The aim is to provide students with skills concerning:
- Object-oriented programming in C++
- Generic programming in C++
- Main static and dynamic data structures in C++
- Sorting and search algorithms in C++
Ability to apply knowledge and understanding:
- Design and implement algorithms in C++ language
- Use basic data structures in C++ for problem solving


Basic knowledge of a programming language.

Course unit content

The course provides an introduction to the C++ programming language and it presents the implementation of the fundamental data structures of computer science in C++.

Full programme

Part A (44 hours):
Introduction to C++ language. (18 hours): Visual Studio IDE, data types, variables, constants, expressions, instructions, input/output, random numbers, header files, functions, struct, strings, file, classes, objects, operators, inheritance, polymorphism, template.
Array and pointers. (2 hours)
Lists. (10 hours)
Stacks. (3 hours)
Queues. (3 hours)
Recursion. (2 hours)
Sorting algorithms. (6 hours)
Exercises on part A (4 hours)
Part B: (28 hours)
Binary trees. (6 hours)
Priority queues and heap. (6 hours)
Binary search trees. (6 hours)
Introduction to Standard Template Library. (6 hours)
Graphs. (4 hours)


Luis Joyanes Aguilar, Fondamenti di programmazione in C++. Algoritmi, strutture dati e oggetti, McGraw-Hill.

Robert Sedgewick, Algorithms in C++, Parts 1-4: Fundamentals, Data Structure, Sorting, Searching, Third Edition.

Clifford A. Shaffer, Data Structures and Algorithm Analysis Edition 3.2 (C++ Version)

Teaching methods

Classroom lectures (34 hours).
Classroom exercises (18 hours).
Laboratory lectures (20 hours).

The course material is available through the Elly portal.

Assessment methods and criteria

The exam consists of a laboratory examination in C++ (3 hours).

There will be two midterm examinations only for students at the first year:
Midterm 1) topics: part A.
Incidence on the final vote: 50%.
Midterm 2) topics: part B, only after sufficient evaluation of the first Midterm exam. Incidence on the final vote: 50%

The laboratory examinations consist on exercises and quizzes.

Other information

- - -