Data Structures and AlgorithmsLaajuus (5 cr)
Course unit code: G-04132
General information
- Credits
- 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 .