Course Catalog 2011-2012
Basic

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 modified27.01.2011