Analysis of Algorithms and Heuristic Problem Solving
Week | Name | Description |
---|---|---|
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 March - 10 March | Asymptotic Notation | |
Assignment 1 | ||
11 March - 17 March | Recurrence solving: Tree method and substitution | Exercises for tree method and substitution. |
18 March - 24 March | 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 March - 31 March | Probabilistic analaysis | |
8 April - 14 April | Amortized analysis | |
Assignment 2 | ||
Assignment 3 | ||
15 April - 21 April | Approximation algorithms | |
Simulated annealing | ||
22 April - 28 April | Linear programming | |
29 April - 5 May | 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 May - 12 May | Local search | |
Variable neighborhood search | ||
Guided local search |