Data Structures and Algorithms (5 cr)

Code: TX00DS64-3010

General information

Enrollment: 02.05.2023 - 18.10.2023
Registration for the implementation has ended.

Timing: 23.10.2023 - 17.12.2023
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: Myllypurontie 1

Teaching languages: Finnish

Seats: 0 - 35

Degree programmes: Information and Communication Technology

Teachers: Matti Valovirta

Course: TX00DS64

Implementation has 15 reservations. Total duration of reservations is 44 h 30 min.

Time	Topic	Location
Tue 24.10.2023 time 09:00 - 12:00 (3 h 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Thu 26.10.2023 time 13:00 - 16:00 (3 h 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Tue 31.10.2023 time 09:00 - 12:00 (3 h 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Thu 02.11.2023 time 13:00 - 16:00 (3 h 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Tue 07.11.2023 time 09:00 - 12:00 (3 h 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Thu 09.11.2023 time 13:00 - 16:00 (3 h 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Tue 14.11.2023 time 09:00 - 12:00 (3 h 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Thu 16.11.2023 time 13:00 - 16:00 (3 h 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Tue 21.11.2023 time 09:00 - 12:00 (3 h 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Thu 23.11.2023 time 13:00 - 16:00 (3 h 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Tue 28.11.2023 time 09:00 - 12:00 (3 h 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Thu 30.11.2023 time 13:00 - 16:00 (3 h 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Tue 05.12.2023 time 09:00 - 12:00 (3 h 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Thu 07.12.2023 time 13:00 - 15:30 (2 h 30 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila
Tue 12.12.2023 time 09:00 - 12:00 (3 h 0 min)	Tietorakenteet ja algoritmit TX00DS64-3010	MPA5024 Oppimistila

Changes to reservations may be possible.

Objective

Student is familiar with basic data structures and knows about some crucial, often used algorithms. Student will have practical skills for planning and analysing algorithms. Furthermore a student familiarizes oneself with the Java Collections API module, as an example of a framework including a complete set of data structures and algorithms.

Content

- Abstract data type
- Data structures: linear list, stack, queue, trees, priority queue, set (hashing), graphs
- Recursion
- Implementation of data structures and algorithms
- Search problem, sort problem
- Computational complexity
- Using Java Collections API: containers and iterators

Evaluation scale

0-5

Assessment criteria, satisfactory (1)

Understands the principle of abstraction in programming work and is able to use different data structures offered by APIs.

Assessment criteria, good (3)

The student understands the implementation principles of different data structures and is able to choose an appropriate data structure to a problem in hand. Student is able to write algorithms to manage different data structures.

Assessment criteria, excellent (5)

The student understands and is able to analyze the computational complexity of different data structures and their algorithms.

Assessment criteria, approved/failed