이름 모듈 소개
파일 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
3월4일 - 3월10일 파일 Asymptotic Notation
파일 Assignment 1
3월11일 - 3월17일 파일 Recurrence solving: Tree method and substitution

Exercises for tree method and substitution.

3월18일 - 3월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.


3월25일 - 3월31일 파일 Probabilistic analaysis
4월8일 - 4월14일 파일 Amortized analysis
파일 Assignment 2
파일 Assignment 3
4월15일 - 4월21일 파일 Approximation algorithms
파일 Simulated annealing
4월22일 - 4월28일 파일 Linear programming
4월29일 - 5월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
5월6일 - 5월12일 파일 Local search
파일 Variable neighborhood search
파일 Guided local search
5월13일 - 5월19일 파일 Genetic algorithm
5월20일 - 5월26일 파일 Differential Evolution (Basic implementation)
파일 Exam 25.1.2018
파일 Exam 9.2.2018