Algorithms

The present course is devoted to the study of algorithms and their data structures. A general aim is the knowledge of the fundamental data structures and of the main techniques used for the design and analysis of algorithms, with a special attention to their computational complexity, i.e. the evaluation of the amount of resources required by the computation. A further goal is to achieve an activity of implementation of algorithms verifying their behavior over a computer machine, by means of programming languages and software tools that make clear and transparent to the user how the machine carries out the computations.

Students will learn to design and analyze algorithms for simple problems, choosing appropriate data structures and evaluating the time complexity and the memory space required by the procedures. They will also learn to compare different algorithms for the solution of the same problem, also keeping into account the main aspects of the implementation and carrying out of the procedures.