Study Guide
Study Guide
#savoniaUAS
Curricula starting in 2022 and earlier
Savonia's new Study Guide (curriculum starting in 2023 and after) can be found here.
| Basis of Education | Competence Standards | Structure of Studies | Development of Expertise | Methods and implementation | Course Table |
Course Description
| Code | 4 EFA8030 |
| Name | Data Structures and Algorithms |
| Credits | 5 ects |
| Objectives | Student understands the importance of algorithms and can analyse asymptotic time complextity of simple algorithms. Student can select and reason correct data structure (abstract data type) for an application and use the chosen structure efficiently. Student can use efficiently the standard library of his/hers programming language. Student knows and can implement most common abstract data types, list, tree, and set. Student can design and implement an algorithm for a simple problem. Student can search, select, and apply proper algorithm from literature for given problem. Student knows the principle of recursion and can implement a recursive algorithm. |
| Content | Algorithms and running time analysis. Abstract data types. Implementing data structures. Searching and sorting algorithms. Simple recursive algorithms. |
| Requirements | Exam + exercises |
| Grading Scale | 0 - 5 |
| Course material | Lecture notes. Any book on data structures and algorithms. |
| Prerequisites | Basics of Programming 1, Basics of Programming 2 |
| Other Considerations | |
| Contact | Berg Ville |
We reserve the right to make changes to the curriculum due to the need to update the content being studied.