|
 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 |
|