Kulttuuriala, Muotoilu
Kulttuuriala, Musiikki ja Tanssi
Matkailu- ja ravitsemisala
Sosiaali- ja terveysala, Iisalmi
Sosiaali- ja terveysala, Kuopio
Tekniikan ala, Kuopio
Tekniikan ala, Varkaus
Liiketalouden ala, Kuopio
Savonian monialaiset opinnot
Basis of Education Competence Standards Structure of Studies Development of Expertise Methods and implementation Course Table

EF21SP Bachelor Degree Programme in Information Technology (Internet of Things)

Course Description

Code4 EFA8030
NameData Structures and Algorithms
Credits5 cr
Credits in Foreign Language5 cr
ObjectivesStudent 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.
ContentAlgorithms and running time analysis.
Abstract data types.
Implementing data structures.
Searching and sorting algorithms.
Simple recursive algorithms.
RequirementsExam + exercises
Grading Scale0 - 5
Course materialLecture notes. Any book on data structures and algorithms.
PrerequisitesBasics of Programming 1, Basics of Programming 2
Other considerations
ContactLahti Sami

<< Takaisin opintojaksotaulukkoon


Pidätämme oikeuden opetussuunnitelmien muutoksiin mm. opiskeltavien sisältöjen päivitystarpeiden takia.