седмица Име Опис
Датотека Course description 2023/24
Папка 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

Папка 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 март - 10 март Датотека Asymptotic Notation
Датотека Assignment 1
11 март - 17 март Датотека Recurrence solving: Tree method and substitution

Exercises for tree method and substitution.

18 март - 24 март Датотека Recurrence solving 2: Masters, Akra-Bazzi, Annihilators
Датотека 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 март - 31 март Датотека Probabilistic analaysis
8 април - 14 април Датотека Amortized analysis
Датотека Assignment 2
Датотека Assignment 3
15 април - 21 април Датотека Approximation algorithms
Датотека Simulated annealing
22 април - 28 април Датотека Linear programming
29 април - 5 мај Датотека Quad optimization
Датотека Simulirano ohlajanje
Датотека Assignment 4
Датотека Example code
Датотека 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
Датотека An example of solutions for random search
Датотека Example code
6 мај - 12 мај Датотека Local search
Датотека Variable neighborhood search
Датотека Guided local search
13 мај - 19 мај Датотека Genetic algorithm
20 мај - 26 мај Датотека Differential Evolution (Basic implementation)
Датотека Exam 25.1.2018
Датотека Exam 9.2.2018