Preskoči na glavno vsebino
Stransko polje
Učilnica FRI 22/23
Slovenščina (sl)
English (en)
Slovenščina (sl)
Македонски (mk)
Русский (ru)
한국어 (ko)
Išči
Zapri
Išči
Preklopi iskalni vnos
Trenutno uporabljate gostujoči dostop (
Prijavite se
)
AAHPS
Domov
Koledar
Analiza algoritmov in hevristično reševanje problemov
Domov
Predmeti
Prva stopnja
Univerzitetni študij RI in IŠRM
3. letnik
Algoritmi in sistemski programi
AAHPS
27. marec - 2. april
Approximation algorithms
Approximation algorithms
Uploaded 20/11/19, 15:37
Klikni na povezavo
approx.pdf
za ogled datoteke.
◄ Assignment 2
Skoči na ...
Skoči na ...
Course description 2022/23
Announcements
Questions and discussions
Lecture slides for 2022/23
The videos of the 2020/21 lectures are available in MS Teams, UL FRI AAHPS team, use the code 71t44n9 for access.
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.
Asymptotic Notation
Recurrence solving: Tree method and substitution
Recurrence solving 2: Masters, Akra-Bazzi, Annihilators
Usefull equations for Masters and Akra-Bazzi
Assignment 1
Assignment 1
Recurrence solving 2: Masters, Akra-Bazzi, Annihilators
Time complexity - external link
Usefull equations for Masters and Akra-Bazzi
Probabilistic analaysis
Amortized analysis
Assignment 2
Assignment 2
Assignment 3
Assignment 3
Introduction to R
Linear programming
Linear programming with solutions
Quadratic programming
Simulated annealing
Tabu Search
Metaheuristics
Variable Neighborhood Search
Guided Local Search
Assignment 4
Assignment 4
Assignment 5
Spreadsheet with team names and results
An example of solutions for random search
Assignment 5
Differential evolution
DE Basic Implementation
Description of DE in textbook Computational Intelligence - An Introduction
Das et al. (2016): Recent advances in differential evolution – An updated survey,
Package GA for R
Basic GA
Exam 25.1.2018
Exam 9.2.2018
Assignment 3 ►