Algorithms (2020/2021)

Course code
4S02709
Credits
12
Academic sector
INF/01 - INFORMATICA

Learning outcomes

The course objective is to provide the foundamental tools to design algorithmic solutions for concrete programs. The algorithms are evaluated and compared based required amount of resources. At the end of the course the student will have to demonstrate knowledge and understanding of the main algorithms for the problems of sorting, selection, priority queues, visit of graphs, shortest paths, minimum spanning trees, maximum flow; have ability to apply acquired knowledge and understanding skills to compare algorithms on the basis of their complexity; know how to choose the right algorithm for a specific situation; know how to develop the skills necessary to expand the knowledge learned in order to understand algorithmic solutions to new problems.