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
Department of Information Technology
Campus
Mikkeli Campus
Teaching languages
- Finnish
Seats
1 - 40
Degree programmes
- Degree programme in software engineering
Teachers
- Jari Kortelainen
Groups
-
OTMI22SPSoftware Engineering, full-time studies
- 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.