Course Catalog 2013-2014
Postgraduate

Basic Pori International Postgraduate Open University

|Degrees|     |Study blocks|     |Courses|    

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
Lectures
Excercises
 4 h/week
 2 h/week
+4 h/week
+2 h/week


 


 


 
MAT-72006 2013-01 Thursday 14 - 16, TB223
Tuesday 14 - 16, TB223
Thursday 14 - 16, TB219

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:

Completion parts must belong to the same implementation

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 Algoritmimatematiikka Mandatory    
TIE-20106 Data Structures and Algorithms Mandatory    

Prerequisite relations (Requires logging in to POP)



Correspondence of content

Course Corresponds course  Description 
MAT-72006 Advanced Algorithms and Data Structures, 7 cr OHJ-2156 Analysis of Algorithms, 4 cr  

More precise information per implementation

Implementation Description Methods of instruction Implementation
MAT-72006 2013-01 Fall 2013        

Last modified26.03.2013