Teden Ime Opis
Datoteka Course description 2023/24
Mapa Lecture slides for 2023/24

Slides are no substitution for lectures and textbooks. They mostly contain just keywords. Use them as a reminder of what to study.

URL Sedgewick & Flajolet: An Introduction to the Analysis of Algorithms

Besedilo učbenika. Prva tri poglavja so dodatno, neobvezno gradivo za ta predmet.

URL Optimization packages in R

Povezave na različne metode optimizacije v Rju

Mapa Use of optimization package

Primer uporabe paketa rgba

Mapa Interesting articles

Zanimive vsebine povezane s predmetom,

Mapa Old exams

Nekaj primerkov starih izpitov in kolokvijev.

Datoteka A sample of oral exam questions for 2020/21 exams.
Datoteka Analysis of algorithms - script
4. marec - 10. marec Datoteka Asymptotic Notation
Datoteka Assignment 1
11. marec - 17. marec Datoteka Recurrence solving: Tree method and substitution

Exercises for tree method and substitution.

18. marec - 24. marec Datoteka Recurrence solving 2: Masters, Akra-Bazzi, Annihilators
Datoteka Usefull equations for Masters and Akra-Bazzi
URL 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 Datoteka Probabilistic analaysis
8. april - 14. april Datoteka Amortized analysis
Datoteka Assignment 2
Datoteka Assignment 3
15. april - 21. april Datoteka Approximation algorithms
Datoteka Simulated annealing
22. april - 28. april Datoteka Linear programming
29. april - 5. maj Datoteka Quad optimization
Datoteka Simulirano ohlajanje
Datoteka Assignment 4
Datoteka Example code
Datoteka Assignment 5

Please choose the partner you will work with by 19.5.2024 and write the names of both participant in Google Spreadsheet.

URL Spreadsheet with team names and results
Datoteka An example of solutions for random search
Datoteka Example code
6. maj - 12. maj Datoteka Local search
Datoteka Variable neighborhood search
Datoteka Guided local search
13. maj - 19. maj Datoteka Genetic algorithm
20. maj - 26. maj Datoteka Differential Evolution (Basic implementation)
Datoteka Exam 25.1.2018
Datoteka Exam 9.2.2018