Study Guide

Objective

- you understand 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 know how to use efficiently the standard library of programming language.
- you know and you can implement most common abstract data types, list, tree, and set.
- you know how to search, select, and apply a proper algorithm for given problem.
- you know the most common data structures.
- you know how data structures can be implemented in different programming languages.
- you know the principle of recursion and you 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

Further information

Prerequisites: Programming I and III, or similar skills. Recommended Programming II, or similar skills.