Data structures and algorithms (5 cr)

Code: OT00EK02-3001

General information

Enrollment: 06.04.2022 - 22.04.2022
Registration for the implementation has ended.

Timing: 31.10.2022 - 15.01.2023
Implementation has ended.

Number of ECTS credits allocated: 5 cr

Local portion: 5 cr

Mode of delivery: Contact learning

Unit: Department of Information Technology

Campus: Mikkeli Campus

Teaching languages: Finnish

Seats: 10 - 40

Degree programmes: Degree programme in Software Engineering

Teachers: Jari Kortelainen

Teacher in charge: Jari Kortelainen

Groups: OTMI21SP
Software Engineering, full-time studies

Course: OT00EK02

No reservations found for realization OT00EK02-3001!

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?

Evaluation

Students can

a. use professional vocabulary systematically.
b. look for information in the key information sources of the field.
c. identify interrelated tasks.
e. use the key models, methods, software and techniques of the professional field.

Course material

To be settled at the course kick off.

Study forms and 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.

RDI and work-related cooperation

To be settled later on.

Timing of exams and assignments