Course Catalog 2009-2010
Basic

Basic Pori International Postgraduate Open University

|Degrees|     |Study blocks|     |Courses|    

Course Catalog 2009-2010

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

Person responsible

Antti Valmari

Implementations

  Lecture times and places Target group recommended to
Implementation 1


Per 1 :
Wednesday 12 - 14, TB110
Per 1, 2 :
Tuesday 12 - 15, TB110

 
3.-n. vuosikurssi
International Students
Tieto- ja sähkötekniikan tiedekunta
Tietotekniikan koulutusohjelma  


Requirements

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

Learning outcomes

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. Combination of basic techniques.     
4. Ability to assess the efficiency and implementability of solution choices.     


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    

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

  Description Methods of instruction Implementation
Implementation 1        


Last modified03.09.2009
ModifierAntti Valmari