Об этом курсе

Недавно просмотрено: 5,606
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Средний уровень
Прибл. 15 часов на выполнение
Английский

Преподаватели

Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Средний уровень
Прибл. 15 часов на выполнение
Английский

от партнера

Placeholder

EIT Digital

Программа курса: что вы изучите

Неделя
1

Неделя 1

1 ч. на завершение

Introduction to Approximation algorithms

1 ч. на завершение
1 видео ((всего 13 мин.)), 1 материал для самостоятельного изучения, 1 тест
1 материал для самостоятельного изучения
Course notes 1.130мин
1 практическое упражнение
Introduction20мин
Неделя
2

Неделя 2

5 ч. на завершение

The Load Balancing problem

5 ч. на завершение
3 видео ((всего 45 мин.)), 1 материал для самостоятельного изучения, 2 тестов
3 видео
Analysis of the greedy-algorithm19мин
The ordered scheduling algorithm14мин
1 материал для самостоятельного изучения
Course notes 1.245мин
1 практическое упражнение
The load balancing problem25мин
Неделя
3

Неделя 3

3 ч. на завершение

LP Relaxation

3 ч. на завершение
6 видео ((всего 69 мин.)), 2 материалов для самостоятельного изучения, 1 тест
6 видео
An approximation algorithm for vertex-cover11мин
A brief introduction to linear programming12мин
Weighted vertex-cover15мин
LP relaxation for weighted vertex-cover7мин
LP relaxation: Analyzing approximation ratio12мин
2 материала для самостоятельного изучения
Course notes 3.120мин
Course notes 3.245мин
1 практическое упражнение
LP Relaxation30мин
Неделя
4

Неделя 4

6 ч. на завершение

Polynomial-time approximation schemes

6 ч. на завершение
6 видео ((всего 62 мин.)), 2 материалов для самостоятельного изучения, 2 тестов
6 видео
Knapsack Problem6мин
A dynamic-programming algorithm for knapsack16мин
A PTAS for knapsack12мин
Analysis of the PTAS for knapsack: approximation ratio11мин
Analysis of the PTAS for knapsack: running time8мин
2 материала для самостоятельного изучения
Course notes 4.145мин
Course notes 4.245мин
1 практическое упражнение
Polynomial-time approximation schemes45мин

Рецензии

Лучшие отзывы о курсе APPROXIMATION ALGORITHMS

Посмотреть все отзывы

Часто задаваемые вопросы

Остались вопросы? Посетите Центр поддержки учащихся.