Analiza algoritmov in hevristično reševanje problemov
Teden | Ime | Opis |
---|---|---|
Course description 2023/24 | ||
Lecture slides for 2023/24 (continuously updated) | 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. |
|
Optimization packages in R | Povezave na različne metode optimizacije v Rju |
|
Use of optimization package | Primer uporabe paketa rgba |
|
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 | ||
4. marec - 10. marec | Asymptotic Notation | |
Assignment 1 | ||
11. marec - 17. marec | Recurrence solving: Tree method and substitution | Exercises for tree method and substitution. |
18. marec - 24. marec | 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. |
|
25. marec - 31. marec | Probabilistic analaysis | |
8. april - 14. april | Amortized analysis | |
Assignment 2 | ||
Assignment 3 | ||
15. april - 21. april | Approximation algorithms | |
Quadratic programming | ||
Simulated annealing | ||
22. april - 28. april | Linear programming |