Opinto-opas
Opinto-opas
Vuonna 2022 alkavat ja sitä aiemmat koulutukset
Savonian uuden opinto-oppaan (2023 ja tämän jälkeen alkavat koulutukset) löydät täältä.
Basis of Education | Competence Standards | Structure of Studies | Development of Expertise | Methods and implementation | Course Table |
EF19SP Bachelor Degree Programme in Information Technology (Internet of Things)
Course Description
Code | 4 EFA8030 |
Name | Data Structures and Algorithms |
Credits | 5 cr |
Credits in Foreign Language | 5 cr |
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 |
<< Takaisin opintojaksotaulukkoon
Pidätämme oikeuden opetussuunnitelmien muutoksiin mm. opiskeltavien sisältöjen päivitystarpeiden takia.