Неделя Название Описание
Файл 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.

Гиперссылка 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 марта - 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
Гиперссылка 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.

Гиперссылка 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