|
|
|||||||||||||||||
Course Catalog 2013-2014
MAT-72006 Advanced Algorithms and Data Structures, 7 cr |
Additional information
Suitable for postgraduate studies
Person responsible
Tapio Elomaa
Lessons
| Study type | P1 | P2 | P3 | P4 | Summer | Implementations | Lecture times and places |
|
|
|
|
|
|
|
|
|
Requirements
Lectures, weekly exercises, examination
Completion parts must belong to the same implementation
Learning Outcomes
After completion of the course the student is familiar with advanced algorithms and data structures. S/he understands how they work, what are their efficiency differences, and the purpose that these techniques serve on applications.
Content
| Content | Core content | Complementary knowledge | Specialist knowledge |
| 1. | Algorithm Analysis | ||
| 2. | Sorting and Order Statistics | ||
| 3. | Data Structures | ||
| 4. | Advanced Design and Analysis Techniques | ||
| 5. | Advanced Data Structures |
Instructions for students on how to achieve the learning outcomes
The assessment is based on an exam and different exercises done throughout the course.
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 | Cormen, Leiserson, Rivest, Stein | No | English |
Prerequisites
| Course | Mandatory/Advisable | Description |
| MAT-02650 Mathematics for Algorithms | Mandatory | |
| TIE-20106 Data Structures and Algorithms | Mandatory |
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 |
| Fall 2013 |