Algorithmic problem solvingLaajuus (5 cr)

Objective

After completing this course you are familiar with the most common data structures and algorithms needed in programming, understand the meaning of abstract data types, implementation aspects of different data structures and usage of encapsulation and interfaces. In addition, you are able to choose suitable data structures to given problems and apply algorithms in problem solving.

Content

The course deals with algorithm analysis, running time complexity and notation, abstract data types, implementation of data structures, recursion, linear data structures, list, stack, queue and deque, tree structures, priority queue and heap, hashing, sorting, graphs, encryption and algorithmic classes.

Accomplishment methods

Students can:
- use professional vocabulary and concepts in an expert way in different situations.
- evaluate information sources critically.
- choose appropriate models, methods, software and techniques according to the purpose and justify these choices.
- promote teams’ goal-oriented operation.