Academic Year 2017/2018 - 1° Year
Teaching Staff: Simone FARO
Credit Value: 9
Scientific field: INF/01 - Informatics
Taught classes: 36 hours
Exercise: 36 hours
Term / Semester:

Learning Objectives

The second course of Programming Language is designed to provide the tools for solving simple problems related to the use of some basic data structures through the object-oriented programming.

Detailed Course Content

The course will introduce of the concept of abstract data model and will investigate different data models such as stacks, queues , lists, and trees. In connection to data structures, the basic concepts of computational complexity will be given.
The course will focus also to the main data structure management algorithms, and specifically, sorting algorithms, including bubble sort, insertion sort, quicksort and mergesort.
The C ++ language will be used as the main tool to present the implementations of data structures and algorithms.

Textbook Information

The reference book is "Fondamenti di programmazione in C++", written by Luis Joyanes Aguilar and published by McGraw-Hill. The book introduces the principles of programming and choose the C++ language to teach them. The reason that drives us in this direction is the desire to reduce the training time of programmers, making then apply, since the early algorithms, to a professional language actually used in large software suites.