Study Guide

Objective

- you learn the importance of algorithms and can analyse asymptotic time complexity of simple algorithms.
- you know how to select and reason about a correct data structure (abstract data type) for an application and use the chosen structure efficiently.
- you use efficiently the standard libraries of programming languages
- you are able to implement most common abstract data types (list, tree, and set).
- you know how to design and implement an algorithm for a simple problem.
- you know how to search, select, and apply a proper algorithm from literature for given problem.
- you learn 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.

Evaluation scale

H-5

Qualifications

Completed the course Object-Oriented programming