|
Course Catalog 2012-2013
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 |
|
|
|
|
|
|
|
|
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:
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 |
|
|
More precise information per implementation
Implementation | Description | Methods of instruction | Implementation |
Autumn 2012 |