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:
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