Algorithms and Data Structures

The present course is devoted to the study of algorithms and data structures. A general aim is the knowledge of the fundamental data structures and the main techniques used in the design and analysis of algorithms. A special attention is paid to computational complexity issues, i.e. the evaluation of computation time and memory space required by the procedures. 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 computation time 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 development of the procedures.