Data structures and algorithms (4cr)
Code: KL00CQ12-3001
General information
- Enrollment
- 25.09.2021 - 07.11.2021
- Registration for the implementation has ended.
- Timing
- 25.10.2021 - 19.12.2021
- Implementation has ended.
- Number of ECTS credits allocated
- 4 cr
- Local portion
- 4 cr
- Mode of delivery
- Contact learning
- Teaching languages
- Finnish
- Degree programmes
- Bachelor of Engineering, Information Technology
- Teachers
- Petteri Mäkelä
- Course
- KL00CQ12
Evaluation scale
1-5
Objective
Student can implement fundamental data structures and algorithms and compare their properties. Student can use different data structures, such as lists, sets, dictionaries, trees and hashing, and algorithms associated to them. Student can develop applications, which utilizes different kind of data structures and algorithms efficiently.
Content
- Lists, stack, queue
- Dictionaries
- Trees
- Sorting
- Searching
- Hashing
- Principles of algorithm analysis
- Collection classes of C#, Java or C++
Assessment criteria, satisfactory (1)
Student can implement fundamental data structures and algorithms. Student can use lists and dictionaries, and algorithms associated to them.
Assessment criteria, good (3)
Student can implement fundamental data structures and algorithms and compare their properties. Student can use different data structures, such as lists, sets, dictionaries, trees and hashing, and algorithms associated to them. Student can develop applications, which utilizes different kind of data structures and algorithms.
Assessment criteria, excellent (5)
Student can implement fundamental data structures and algorithms and compare their properties. Student can use different data structures, such as lists, sets, dictionaries, trees and hashing, and algorithms associated to them. Student can develop applications, which utilizes different kind of data structures and algorithms efficiently. Student can analyze the running time of the algorithms.
Qualifications
Basics of programming