Algorithms and data structuresLaajuus (5 cr)

Objective

You know basic concepts of computation theory and are able to classify problems.
You are able to solve problems and create programs utilising appropriate algorithms and data structures.
You are able to evaluate the time complexity of algorithms.

Content

What do computation and algorithm mean and how are problems classified?
What do data structure and abstract datatype mean?
How are the appropriate algorithm and data structure chosen and programmed to solve problems?
What does the time complexity of an algorithm?
Which methods are used to evaluate the time complexity of algorithms?

Qualifications

Discrete mathematics 2 or equivalent knowledge
Games and gamification or equivalent knowledge
Application programming 3 or equivalent knowledge

Accomplishment methods

Students can
a. use professional vocabulary and concepts in an expert way in different situations.
c. identify interrelated tasks.
e. choose appropriate models, methods, software and techniques according to the purpose and justify these choices.