Skip to main content
Side panel
Učilnica FRI 22/23
English (en)
English (en)
Slovenščina (sl)
Македонски (mk)
Русский (ru)
한국어 (ko)
Search
Close
Search
Toggle search input
You are currently using guest access (
Log in
)
AAHPS
Home
Calendar
Analysis of Algorithms and Heuristic Problem Solving
Home
Courses
Undergraduate Programs
University study Computer and Information Science
3rd year
Algorithms and System Utilities
AAHPS
28 March - 3 April
Approximation algorithms
Approximation algorithms
Uploaded 20/11/19, 15:37
Click
approx.pdf
link to view the file.
◄ Assignment 2
Jump to...
Jump to...
Course description 2021/22
Announcements
Questions and discussions
Lecture slides for 2021/22
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
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
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,
Exam 25.1.2018
Exam 9.2.2018
Assignment 3 ►