|
 Course description 2024/25 |
|
|
 Lecture slides for 2024/25 (updated continuously) |
Slides are no substitution for lectures and textbooks. They mostly contain just keywords. Use them as a reminder of what to study.
|
|
 Sedgewick & Flajolet: An Introduction to the Analysis of Algorithms |
Besedilo učbenika. Prva tri poglavja so dodatno, neobvezno gradivo za ta predmet. |
|
Interesting articles |
Zanimive vsebine povezane s predmetom, |
|
Old exams |
Nekaj primerkov starih izpitov in kolokvijev. |
|
A sample of oral exam questions for 2020/21 exams. |
|
|
Analysis of algorithms - script |
|
|
| 2월25일 - 3월3일 |
Asymptotic Notation |
|
|
Assignment 1 |
|
|
| 3월4일 - 3월10일 |
Recurrence solving: Tree method and substitution |
Exercises for tree method and substitution. |
|
Recurrence solving 2: Masters, Akra-Bazzi, Annihilators |
|
|
Usefull equations for Masters and Akra-Bazzi |
|
|
Time complexity - external link |
A link to external resource with time complexity analysis. It has a good chapter on using annihilators.
|
|
| 3월11일 - 3월17일 |
Recurrence solving 2: Masters, Akra-Bazzi, Annihilators |
|
|
Usefull equations for Masters and Akra-Bazzi |
|
|
| 3월18일 - 3월24일 |
Probabilistic analaysis |
|
|
Assignment 2 |
|
|
| 3월25일 - 3월31일 |
Amortized analysis |
|
|
| 4월1일 - 4월7일 |
Approximation algorithms |
|
|
| 4월8일 - 4월14일 |
Assignment 3 |
|
|
 Linear programming |
|
|
| 4월22일 - 4월28일 |
Quadratic programming |
|
|
Simulated annealing - Rastrigin |
|
|
Simulated Annealing - TSP |
|
|
Simulated Anneling - 0 - 1 knapsack |
|
|
| 5월6일 - 5월12일 |
Local search |
|
|
Guided local search |
|
|
Variable neighborhood search |
|
|
Assignment 4 |
|
|
4th Assignment Demo |
|
|
Assignment 5 |
|
|
Link to the results spreadsheet |
|
|
 Example of .txt submisson file with coordinates |
|
|
5th Assignment Demo |
|
