Data structures and algorithms (5 cr)
Code: OT00EK02-3003
General information
Enrollment
08.04.2024 - 21.04.2024
Timing
01.08.2024 - 31.12.2024
Number of ECTS credits allocated
5 op
Mode of delivery
Contact teaching
Unit
Informaatioteknologian koulutusyksikkö
Campus
Mikkeli Campus
Teaching languages
- Finnish
Degree programmes
- Degree programme in software engineering
Teachers
- Ohjelmointi ITY
- Tuomas Reijonen
Groups
-
OTMI23SPSoftware Engineering, full-time studies
- 05.09.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 19.09.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 26.09.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 03.10.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 10.10.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 17.10.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 31.10.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 07.11.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 14.11.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 21.11.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 28.11.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 05.12.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
- 12.12.2024 10:30 - 14:00, Tietorakenteet ja algoritmit OT00EK02-3003
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 scale
1-5