Skip to main content

Data Structures and Algorithms (5 cr)

Code: TX00EW61-3002

General information


Enrollment
02.12.2024 - 14.01.2025
Registration for the implementation has ended.
Timing
13.01.2025 - 16.03.2025
Implementation has ended.
Number of ECTS credits allocated
5 cr
Local portion
5 cr
Mode of delivery
On-campus
Unit
(2019-2024) School of ICT
Campus
Karaportti 2
Teaching languages
Finnish
Seats
0 - 35
Degree programmes
Information and Communication Technology
Teachers
Miikka Mäki-Uuro
Groups
TVT23-PE
Pelikehitys
Course
TX00EW61

Implementation has 18 reservations. Total duration of reservations is 55 h 30 min.

Time Topic Location
Mon 13.01.2025 time 09:00 - 12:00
(3 h 0 min)
Tietorakenteet ja algoritmit TX00EW61-3002 (Ch1)
KMD759 Oppimistila
Tue 14.01.2025 time 09:00 - 12:00
(3 h 0 min)
Tietorakenteet ja algoritmit TX00EW61-3002 (Ch 2)
KMD759 Oppimistila
Mon 20.01.2025 time 09:00 - 12:00
(3 h 0 min)
Tietorakenteet ja algoritmit TX00EW61-3002 (Ch 3)
KMD759 Oppimistila
Tue 21.01.2025 time 09:00 - 12:00
(3 h 0 min)
Tietorakenteet ja algoritmit TX00EW61-3002
KMD759 Oppimistila
Mon 27.01.2025 time 09:00 - 12:00
(3 h 0 min)
Tietorakenteet ja algoritmit TX00EW61-3002 (Ch 4)
KMD759 Oppimistila
Tue 28.01.2025 time 09:00 - 12:00
(3 h 0 min)
Tietorakenteet ja algoritmit TX00EW61-3002 (Ch 5)
KMD759 Oppimistila
Mon 03.02.2025 time 09:00 - 12:00
(3 h 0 min)
Tietorakenteet ja algoritmit TX00EW61-3002 (Ch 6)
KMD759 Oppimistila
Tue 04.02.2025 time 09:00 - 12:00
(3 h 0 min)
Tietorakenteet ja algoritmit TX00EW61-3002
KMD759 Oppimistila
Mon 10.02.2025 time 09:00 - 12:00
(3 h 0 min)
Tietorakenteet ja algoritmit TX00EW61-3002 (Ch 7)
KMD759 Oppimistila
Tue 11.02.2025 time 09:00 - 12:00
(3 h 0 min)
Tietorakenteet ja algoritmit TX00EW61-3002 (Ch 8)
KMD759 Oppimistila
Mon 24.02.2025 time 09:00 - 12:00
(3 h 0 min)
Tietorakenteet ja algoritmit TX00EW61-3002 (VIDEOLUENTO)
Tue 25.02.2025 time 09:00 - 12:00
(3 h 0 min)
Tietorakenteet ja algoritmit TX00EW61-3002
KMD759 Oppimistila
Mon 03.03.2025 time 09:00 - 12:00
(3 h 0 min)
Tietorakenteet ja algoritmit TX00EW61-3002 (Ch 10)
KMD759 Oppimistila
Tue 04.03.2025 time 09:00 - 12:00
(3 h 0 min)
Tietorakenteet ja algoritmit TX00EW61-3002
KMD759 Oppimistila
Mon 10.03.2025 time 09:00 - 12:00
(3 h 0 min)
Tietorakenteet ja algoritmit TX00EW61-3002
KMD759 Oppimistila
Tue 11.03.2025 time 09:00 - 12:30
(3 h 30 min)
Tietorakenteet ja algoritmit TX00EW61-3002 (Tentit)
KMD759 Oppimistila
Wed 26.03.2025 time 09:00 - 12:30
(3 h 30 min)
RESIT 1 (Uusintatentti 1) Data Structures and Algorithms TX00EW61-3009, Tietorakenteet ja algoritmit TX00EW61-3002
KME762 Oppimistila
Wed 02.04.2025 time 09:00 - 12:30
(3 h 30 min)
RESIT 2 (Uusintatentti 2) Data Structures and Algorithms TX00EW61-3009, Tietorakenteet ja algoritmit TX00EW61-3002
KME762 Oppimistila
Changes to reservations may be possible.

Objective

The student is familiar with the most common data structures and some of the key algorithms used in data processing. The student has a practical feel for the design and computational complexity of algorithms. In addition, the student is familiar with the ready-made data structure implementations offered by libraries in one of the programming languages.

Content

- Abstract data type: interface and implementation
- Iterativeness vs. recursivity
- Time and space requirements
- Linked lists
- Stack and queue
- Trees
- Graphs
- Search techniques
- Sorting algorithms
- Algorithm types
- General purpose data structure libraries (list, map, set)

Evaluation scale

0-5

Assessment criteria, satisfactory (1)

The student has achieved the course objectives fairly. The student will be able to identify, define and use the course subject area’s concepts and models. The student has completed the required learning exercises in minimum requirement level.

Assessment criteria, good (3)

The student has achieved the course objectives well, even though the knowledge and skills need improvement on some areas. The student has completed the required learning exercises in good or satisfactory level. The student is able to define the course concepts and models and is able to justify the analysis.

Assessment criteria, excellent (5)

The student has achieved the objectives of the course with excellent marks. The student master commendably the course subject area’s concepts and models. The student has completed the required learning exercises in good or excellent level. The student is able to make justified and fluent analysis.

Assessment criteria, approved/failed

The student has achieved the course objectives. The student will be able to identify, define and use the course subject area’s concepts and models. The student has completed the required learning exercises.

Qualifications

C++ Programming, Game Mathematics.

Go back to top of page