Skip to main content

Data structures and algorithms (5 cr)

Code: OT00EK02-3001

General information


Enrolment

06.04.2022 - 22.04.2022

Timing

31.10.2022 - 15.01.2023

Credits

5 op

Mode of delivery

Contact teaching

Teaching languages

  • Finnish

Seats

10 - 40

Degree programmes

  • Degree Programme in Ohjelmistotekniikka

Teachers

  • Jari Kortelainen

Responsible person

Jari Kortelainen

Student groups

  • OTMI21SP
    Software Engineering, full-time studies

Objective

You know how to analyze time and space requirements for algorithms, and choose a suitable algorithm for a given problem.
You know the classic algorithms: Queue, stack, and list.
You know different sorting algorithms.
You can implement classic algorithms using a programming language.

Content

How to measure the performance of an algorithm?
How do search trees, lists and hash tables work?
What is dynamic programming and recursion?
How to solve graph and shortest path problems? What does optimization and search for optimal solution mean?

Materials

To be settled at the course kick off.

Teaching methods

Scheduled track:
You participate in lectures and exercises according to the weekly schedule.

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

Employer connections

To be settled later on.

Exam schedules

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.