Skip to main content

Algorithms and data structures (5 cr)

Code: TK00BK61-3001

General information


Enrollment

15.08.2019 - 30.08.2019

Timing

26.08.2019 - 31.12.2019

Number of ECTS credits allocated

5 op

Mode of delivery

Contact teaching

Campus

Mikkeli Campus

Teaching languages

  • Finnish

Degree programmes

  • Degree Programme in Business Information Technology

Teachers

  • Jari Kortelainen

Teacher in charge

Jari Kortelainen

Groups

  • TKMI17SM
  • TKMI17SP

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?

Teaching 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.

Exam schedules

To be settled later on.

Completion alternatives

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

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