The course aims at acquainting students with the principles of data structures, algorithms used with them, and abstract data types to be implemented with them.
Contents
Abstract data types, computing performance analysis, recursion, sorting, linear data structures (lists, queues, stacks), trees, binary search trees and heaps, network data structures, graphs (divertex, unweighted, weighted), shortest path algorithms, minimum spanning trees, hashing, strings, regular expressions, finite state automata, and principles of algorithm design.
Teaching methods
Teaching method
Contact
Online
Lectures
50 h
0 h
Exercises
26 h
0 h
Teaching language
Finnish
Modes of study
Option
1
Available for:
Degree Programme Students
Other Students
Open University Students
Doctoral Students
Exchange Students
Participation in course work
In
Finnish
Weekly excercises and project workExercise(s)
In
Finnish
In
English
Written exam
In
Finnish
In
English
Written exam and weekly exercises and project work
Evaluation
Numeric 1-5.
Study materials
Goodrich M.T., Tamassia R., Data Structures and Algorithms in Java. John Wiley & Sons 1st ed. 1998 or 2nd ed. 2001.