Algorithmics

Code 429AA
Credits 6

Learning outcomes

Educational Goals: Improve the ability in problem solving and programming through the study and understanding of the techniques of analysis of complexity and solution strategies.

Contents: An introduction to the concept of time complexity in the worst case and average case, and their impact on program execution. Polynomial and exponential complexity. Basic algorithmic
techniques. Sorting algorithms. Elementary data structures, with an introduction to graphs and trees. Introduction to the complexity of computational problems.