Course Catalog 2009-2010 |
|||||
| Basic | Pori | International | Postgraduate | Open University | |
|
|
|
|||||||||||||||||
OHJ-2206 Design and Implementation of Data Structures, 5 cr |
Antti Valmari
| Lecture times and places | Target group recommended to | |
| Implementation 1 |
|
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
Ability to design and implement reliable, efficient data structures and algorithms for tasks for which common libraries do not provide solutions.
| 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. |
| 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 |
| Course | Mandatory/Advisable | Description |
| OHJ-2156 Analysis of Algorithms | Mandatory |
| Course | Corresponds course | Description |
|
|
|
| Description | Methods of instruction | Implementation | |
| Implementation 1 |