Algorithms
A.Y. 2020/2021
Learning objectives
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.
Expected learning outcomes
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.
Lesson period: Second semester
Assessment methods: Esame
Assessment result: voto verbalizzato in trentesimi
Single course
This course cannot be attended as a single course. Please check our list of single courses to find the ones available for enrolment.
Course syllabus and organization
Single session
Responsible
Lesson period
Second semester
INF/01 - INFORMATICS - University credits: 9
Practicals: 48 hours
Lessons: 45 hours
Lessons: 45 hours
Professors:
Cordone Roberto, Goldwurm Massimiliano
Educational website(s)
Professor(s)