|
OHJ-2206 Design and Implementation of Data Structures, 5 cr |
Antti Valmari
Lecture times and places | Target group recommended to | |
Implementation 1 |
|
3.-n. vuosikurssi
International Students Tieto- ja sähkötekniikan tiedekunta Tietotekniikan koulutusohjelma |
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 |