MAT-72006 Advanced Algorithms and Data Structures, 7 cr

Lisätiedot

Suitable for postgraduate studies.

Vastuuhenkilö

Tapio Elomaa

Opetus

Toteutuskerta Periodi Vastuuhenkilö Suoritusvaatimukset
MAT-72006 2016-01 1 - 2 Tapio Elomaa
Antti Valmari
Lectures, weekly exercises, examination

Osaamistavoitteet

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. General design principles of algorithms and their general analysis techniques have become familiar.

Sisältö

Sisältö Ydinsisältö Täydentävä tietämys Erityistietämys
1. Algorithm Analysis     
2. Sorting and Order Statistics     
3. Data Structures  Augmenting data structures   
4. Advanced Design and Analysis Techniques  Dynamic programming, greedy algorithms, amortized analysis   
5. Advanced Data Structures  Fibonacci heaps   
6. Selected Topics  Matrix operations, linear programming, number theoretic algorithms, approximation algorithms  Deterministic primality testing 

Ohjeita opiskelijalle osaamisen tasojen saavuttamiseksi

The assessment is based on an exam and different exercises done throughout the course. Diligent exercise solving is the best way to achieve the learning outcomes.

Arvosteluasteikko:

Numerical evaluation scale (0-5)

Osasuoritukset:

Completion parts must belong to the same implementation

Oppimateriaali

Tyyppi Nimi Tekijä ISBN URL Lisätiedot Tenttimateriaali
Book   Introduction to Algorithms   Cormen, Leiserson, Rivest, Stein         No   

Esitietovaatimukset

Opintojakso P/S Selite
MAT-02650 Algoritmimatematiikka Mandatory    
TIE-02200 Ohjelmoinnin peruskurssi Mandatory    

Vastaavuudet

Opintojakso ei vastaan mitään toista opintojaksoa

Päivittäjä: Ikonen Suvi-Päivikki, 13.04.2016