Course Catalog 2011-2012 Postgraduate Basic Pori International Postgraduate Open University |Degrees|     |Study blocks|     |Courses|

Course Catalog 2011-2012

OHJ-2206 Design and Implementation of Data Structures, 5 cr

Additional information

Suitable for postgraduate studies

Person responsible

Antti Valmari

Lessons

Study type	P1	P2	P3	P4	Summer	Implementations	Lecture times and places
Lectures Assignment Seminar	4 h/week  30 h/per  2 h/week	+2 h/week +30 h/per +2 h/week				OHJ-2206 2011-01	Monday 10 - 12, TC128 Tuesday 10 - 12, TC128

Requirements

Two seminar talks, a programming project together with its document. Please look at http://www.cs.tut.fi/kurssit/OHJ-2206/
Completion parts must belong to the same implementation

Learning outcomes

After passing this course with mark 3, the student has the ability to design and implement reliable, efficient data structures and algorithms for tasks for which common libraries do not provide solutions.

Content

Content	Core content	Complementary knowledge	Specialist knowledge
1.	Appreciation of the difference between always well-working and often well-working solutions.
2.	Organization of data and references between data items.
3.	Ability to assess the efficiency and implementability of solution choices.
4.	Precise documentation of algorithms and data structures.

Evaluation criteria for the course

The mark is determined by a combination of points earned from the program, its documentation, seminar talks, and general performance.

Assessment scale:

Numerical evaluation scale (1-5) will be used on the course

Partial passing:

Completion parts must belong to the same implementation

Study material

Type	Name	Author	ISBN	URL	Edition, availability, ...	Examination material	Language
Book	Introduction to Algorithms, 2nd edition	Cormen, Leiserson, Rivest, Stein					English
Lecture slides		Antti Valmari					English
Other online content	Homepage of the course	Antti Valmari			All important information on the course is available via the homepage!		English

Prerequisites

Course	Mandatory/Advisable	Description
OHJ-2156 Analysis of Algorithms	Mandatory
OHJ-2506 Program Verification	Advisable

Prerequisite relations (Requires logging in to POP)

Correspondence of content

Course	Corresponds course	Description
OHJ-2206 Design and Implementation of Data Structures, 5 cr	OHJ-2200 Design and Implementation of Data Structures, 5 cr

More precise information per implementation

Implementation	Description	Methods of instruction	Implementation
OHJ-2206 2011-01	Autumn 2011

Last modified

27.01.2011