Opinto-opas

Osaamistavoitteet

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.

Sisältö

Algorithms and running time analysis.
Abstract data types.
Implementing data structures.
Searching and sorting algorithms.
Simple recursive algorithms.

Oppimateriaalit

Lecture notes. Any book on data structures and algorithms.

Esitietovaatimukset

Basics of Programming 1, Basics of Programming 2