Data Structures and Algorithms ILaajuus (5 cr)

Objective

After completing the course:
- Student understands the importance of algorithms and can analyse asymptotic time complexity of simple algorithms.
- Student can select and reason about a correct data structure (abstract data type) for an application and use the chosen structure efficiently.
- Student can use efficiently the standard library of his/her 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 a proper algorithm from literature for given problem.
- Student 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

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

Materials

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: Introduction to Algorithms, 3rd Ed. The MIT Press, 2009. Lecture notes

Execution methods

Lectures 32 h, exercises 16 h.

Accomplishment methods

Exam + exercises.