Data Structures and Algorithms (5 cr)
Code: TX00CG82-3012
General information
- Enrollment
-
28.11.2022 - 08.01.2023
Registration for the implementation has ended.
- Timing
-
09.01.2023 - 12.03.2023
Implementation has ended.
- Number of ECTS credits allocated
- 5 cr
- Mode of delivery
- On-campus
- Unit
- (2019-2024) School of ICT
- Campus
- Karaportti 2
- Teaching languages
- Finnish
- Seats
- 0 - 40
- Degree programmes
- Information and Communication Technology
- Teachers
- Miikka Mäki-Uuro
- Course
- TX00CG82
Objective
Student understands concepts of abstraction and interfacing, and perceives importance of components in programming work. He knows the most common data structures: lists, sets, associative structures, and ordered/unordered collections, and is able to utilize those. Student understands how to implement different data structures and algorithms in practice.
Content
• abstraction, abstract data type, interface
• data structures
• iterators
• implementation of data structures and algorithms
• recursion
• computational complexity
• utilizing data structure APIs
Evaluation scale
0-5
Assessment criteria, satisfactory (1)
Student understands importance of abstraction in programming, and is able to utilize data structure APIs.
Assessment criteria, good (3)
Student understands importance of abstraction in programming, and is able to utilize data structure APIs.
Student is able to choose and implement suitable data structures and algorithms.
Assessment criteria, excellent (5)
Student understands importance of abstraction in programming, and is able to utilize data structure APIs.
Student is able to choose and implement suitable data structures and algorithms.
Student understands concept of computational complexity and is able to analyze complexity of various algorithms.
Assessment criteria, approved/failed
Student understands importance of abstraction in programming, and is able to utilize data structure APIs.
Qualifications
Object-oriented programming (C++), Game mathematics.
Objective
Student understands concepts of abstraction and interfacing, and perceives importance of components in programming work. He knows the most common data structures: lists, sets, associative structures, and ordered/unordered collections, and is able to utilize those. Student understands how to implement different data structures and algorithms in practice.
Content
• abstraction, abstract data type, interface
• data structures
• iterators
• implementation of data structures and algorithms
• recursion
• computational complexity
• utilizing data structure APIs
Qualifications
Object-oriented programming (C++), Game mathematics.