Data Structures and Algorithms ILaajuus (5 cr)

Objective

Learning outcomes: The student will understand the importance of algorithms and can analyse asymptotic time complexity of simple algorithms can select and reason about a correct data structure (abstract data type) for an application and use the chosen structure efficiently can use efficiently the standard library of his/her programming language knows and can implement most common abstract data types, list, tree, and set can design and implement an algorithm for a simple problem 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

Qualifications

Object-oriented programming