주요 내용으로 넘어가기
Side panel
Učilnica FRI 22/23
한국어 (ko)
English (en)
Slovenščina (sl)
Македонски (mk)
Русский (ru)
한국어 (ko)
검색
닫기
검색
Toggle search input
손님 계정으로 접속 (
로그인
)
AAHPS
홈
달력
Analysis of Algorithms and Heuristic Problem Solving
홈
강좌
Undergraduate Programs
University study Computer and Information Science
3rd year
Algorithms and System Utilities
AAHPS
3월6일 - 3월12일
Recurrence solving 2: Masters, Akra-Bazzi, Annihilators
Recurrence solving 2: Masters, Akra-Bazzi, Annihilators
2018/10/22 13:44 업로드됨
파일을 보려면
MastersAkraBazziAnnihilators.pdf
를 클릭
◄ Assignment 1
..로 바로 가기
..로 바로 가기
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
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 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
Time complexity - external link ►