Olet täällä

Opetussuunnitelmat

Kulttuuriala, Muotoilu
Kulttuuriala, Musiikki ja Tanssi
Luonnonvara-ala
Matkailu- ja ravitsemisala
Sosiaali- ja terveysala, Iisalmi
Sosiaali- ja terveysala, Kuopio
Tekniikan ala, Kuopio
Tekniikan ala, Varkaus
Liiketalouden ala, Kuopio
Pelastusopisto
Savonian monialaiset opinnot
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

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
MethodsPre-recorded theory lectures and demo sessions, traditional theory lesson and demo sessions
Grading Scale0 - 5
Course materialLecture notes. Any book on data structures and algorithms.
PrerequisitesBasics of Programming 1, Basics of Programming 2
Link
Other considerations
ContactLahti Sami

« Takaisin opintojaksotaulukkoon

 

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

Savonia-ammattikorkeakoulu

Savonia on yksi Suomen suurimmista ja monipuolisimmista ammattikorkeakouluista, jolla on kampuksia kolmella paikkakunnalla: Iisalmessa, Kuopiossa ja Varkaudessa. Savonia palvelee lähes 6000 opiskelijan lisäksi aktiivisesti ympäröivää elinkeinoelämää, joka mahdollistaa sekä opetuksen että oppimisen työelämäläheisyyden.

Youtube