|
|
|||||||||||||||||
Course Catalog 2010-2011
OHJ-2206 Design and Implementation of Data Structures, 5 cr |
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 |
|
|
|
Additional information
Suitable for postgraduate studies
More precise information per implementation
| Implementation | Description | Methods of instruction | Implementation |
| Autumn 2010 |