Data Structures and AlgorithmsLaajuus (5 cr)

Objectives

The students become acquainted with the classic data structures and algorithms and recognise their application possibilities. The students learn to design and implement their own data structures and algorithms.

Content

The concept of algorithm, complexity analysis, recursion, lists, string, stack, tree, different sorting algorithms, hashing.

Prerequisites

G-02029

Further information

Literature: Mark Allen Weiss: Data Structures and Algorithm Analysis in C. The Benjamin/Cummings Publishing Company, Inc. 1993. Mark Allen Weiss: Data Structures and Algorithm Analysis in C++, 2.painos. Addison-Wesley. 1999. Lectures, exercises and independent work. Prerequisites: G-10020, G-02018, G-02019. Language of instruction: Finnish Contact person: Director of degree programme .