Preskoči na glavno vsebino
Stransko polje
Domov
Več
Išči
Zapri
Išči
Preklopi iskalni vnos
Slovenščina (sl)
English (en)
Slovenščina (sl)
Македонски (mk)
Русский (ru)
한국어 (ko)
Trenutno uporabljate gostujoči dostop
Prijavite se
Domov
Course Activities
Forumi
Kvizi
Naloge
Viri
Nedavno dostopani predmeti
You are not enrolled in any courses
Odpri kazalo predmeta
AAHPS
Amortized analysis
Amortized analysis
Uploaded 20/11/20, 08:56
Klikni na povezavo
AmortizedAnalysis.pdf
za ogled datoteke.
◄ Probabilistic analaysis
Skoči na ...
Skoči na ...
Course description 2023/24
Announcements
Questions and discussions
Lecture slides for 2023/24 (continuously updated)
Quiz 1
Quiz 2
Quiz 3
Quiz 4
Quiz 5
Sedgewick & Flajolet: An Introduction to the Analysis of Algorithms
Optimization packages in R
Use of optimization package
Interesting articles
Old exams
A sample of oral exam questions for 2020/21 exams.
Analysis of algorithms - script
Asymptotic Notation
Assignment 1
Assignment 1
Recurrence solving: Tree method and substitution
Recurrence solving 2: Masters, Akra-Bazzi, Annihilators
Usefull equations for Masters and Akra-Bazzi
Time complexity - external link
Probabilistic analaysis
Assignment 2
Assignment 2
Assignment 3
Assignment 3
Approximation algorithms
Simulated annealing
Linear programming
Quad optimization
Simulirano ohlajanje
Assignment 4
Example code
Assignment 4
Assignment 5
Spreadsheet with team names and results
An example of solutions for random search
Example code
Assignment 5
Local search
Variable neighborhood search
Guided local search
Assignment 2 ►