Data Structures and Algorithms (5 ECTS)
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 ECTS
- 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
|
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
Understands the principle of abstraction in programming work and is able to use different data structures offered by APIs.
Qualifications
Object-oriented Applications and Databases