Algorithms and data structures (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?

Evaluation

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.

Study forms and methods

Scheduled track:
You participate in lectures and exercises at Mikkeli Campus during 2 x 4 days as follows:
on Fridays 6.9., 13.9., 4.10. and 11.10. at 12:30 - 18:00
on Saturdays 7.9., 14.9., 5.10. and 12.10. at 09:00 - 14:30

Independent track:
You can show your competence e.g. by a certificate. To be settled at the course kick off.

Timing of exams and assignments

To be settled later on.

Student workload

135 h

Evaluation scale

1-5

Assessment methods and criteria

To be settled at the course kick off.

Qualifications

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