Preskoči na glavno vsebino
Stransko polje
Učilnica FRI 21/22
Slovenščina (sl)
English (en)
Slovenščina (sl)
Русский (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
Splošno
The videos of the 2020/21 lectures are available in MS Teams, UL FRI AAHPS team, use the code 71t44n9 for access.
The videos of the 2020/21 lectures are available in MS Teams, UL FRI AAHPS team, use the code 71t44n9 for access.
See the Lectures channel, tab Files.
Kliknite na povezavo
https://teams.microsoft.com/l/channel/19%3a68f7c7e2fceb48a9ab728d55295863b2%40thread.tacv2/Lectures?groupId=8c5968e6-3088-4503-b9cf-ed58b989344a&tenantId=a6cc90df-f580-49dc-903f-87af5a75338e
, če želite odpreti vir.
◄ Lecture slides for 2020/21 (updated regularly)
Skoči na ...
Skoči na ...
Course description 2021/22
Announcements
Questions and discussions
Lecture slides for 2020/21 (updated regularly)
Quiz 1
Quiz 2
Quiz 3
Quiz 4
Quizz 5
Sedgewick & Flajolet: An Introduction to the Analysis of Algorithms
Coursera: 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
Assignment 1
Assignment 1
Recurrence solving 2: Masters, Akra-Bazzi, Annihilators
Usefull equations for Masters and Akra-Bazzi
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
Approximation algorithms
Assignment 3
Assignment 3
Introduction to R
Linear programming
Linear programming solution
Quadratic programming
Quadratic programming solution
Optimization
Optimization solution
Tabu Search
Tabu solution
Metaheuristics
Assignment 4
Assignment 4
Assignment 5
Assignment 5
Link to the spreadsheet
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,
Quiz 1 ►