Skip to main content

Data structures and algorithms (5 cr)

Code: OT00EK02-3002

General information


Enrollment

06.04.2023 - 21.04.2023

Timing

01.08.2023 - 31.12.2023

Number of ECTS credits allocated

5 op

Mode of delivery

Contact teaching

Unit

Informaatioteknologian koulutusyksikkö

Campus

Mikkeli Campus

Teaching languages

  • Finnish

Seats

1 - 40

Degree programmes

  • Degree programme in software engineering

Teachers

  • Jari Kortelainen

Groups

  • OTMI22SP
    Software Engineering, full-time studies
  • 05.09.2023 12:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3002
  • 12.09.2023 12:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3002
  • 19.09.2023 12:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3002
  • 26.09.2023 12:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3002
  • 03.10.2023 12:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3002
  • 10.10.2023 12:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3002
  • 17.10.2023 12:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3002
  • 31.10.2023 12:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3002
  • 07.11.2023 12:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3002
  • 14.11.2023 12:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3002
  • 21.11.2023 12:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3002
  • 28.11.2023 12:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3002
  • 05.12.2023 12:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3002
  • 12.12.2023 12:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3002

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?

Opiskelumateriaali

To be settled at the course kick off.

Yksilölliset oppimisväylät

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.

TKI ja työelämäyhteistyö

To be settled later on.

Tentit ja muut määräajat

To be settled later on.

Opiskelijan työmäärä

135 h

Evaluation scale

1-5

Assessment methods and criteria

To be settled at the course kick off.