Перейти к основному содержанию
Боковая панель
В начало
Дополнительно
Найти
Закрыть
Найти
Изменить данные поисковой строки
Русский (ru)
English (en)
Slovenščina (sl)
Македонски (mk)
Русский (ru)
한국어 (ko)
Вы используете гостевой доступ
Вход
В начало
Course Activities
Задания
Ресурсы
Тесты
Форумы
Recent Courses
You are not enrolled in any courses
Открыть оглавление курса
AAHPS
Time complexity - external link
Time complexity - external link
A link to external resource with time complexity analysis. It has a good chapter on using annihilators.
Нажмите на ссылку
Time complexity - external link
, чтобы открыть ресурс.
◄ Usefull equations for Masters and Akra-Bazzi
Перейти на...
Перейти на...
Course description 2023/24
Announcements
Questions and discussions
Lecture slides for 2023/24 (continuously updated)
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.
Analysis of algorithms - script
Asymptotic Notation
Assignment 1
Assignment 1
Recurrence solving: Tree method and substitution
Recurrence solving 2: Masters, Akra-Bazzi, Annihilators
Usefull equations for Masters and Akra-Bazzi
Probabilistic analaysis
Amortized analysis
Assignment 2
Assignment 2
Assignment 3
Assignment 3
Approximation algorithms
Simulated annealing
Linear programming
Quad optimization
Simulirano ohlajanje
Assignment 4
Example code
Assignment 4
Assignment 5
Spreadsheet with team names and results
An example of solutions for random search
Example code
Assignment 5
Local search
Variable neighborhood search
Guided local search
Probabilistic analaysis ►