Оди до главна содржина
Страничен панел
Učilnica FRI 22/23
Македонски (mk)
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
27 февруари - 5 март
Recurrence solving: Tree method and substitution
Recurrence solving: Tree method and substitution
Exercises for tree method and substitution.
Кликни на линкот
TimeComplexityTreeAndSubstitution.pdf
за преглед на датотеката.
◄ Asymptotic Notation
Скокни...
Скокни...
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 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
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
Recurrence solving 2: Masters, Akra-Bazzi, Annihilators ►