Об этом курсе

Недавно просмотрено: 49,636

Карьерные результаты учащихся

29%

начал новую карьеру, пройдя эти курсы

50%

получил значимые преимущества в карьере благодаря этому курсу

25%

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

Приобретаемые навыки

Python ProgrammingLinear Programming (LP)Np-CompletenessDynamic Programming

Карьерные результаты учащихся

29%

начал новую карьеру, пройдя эти курсы

50%

получил значимые преимущества в карьере благодаря этому курсу

25%

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

от партнера

Placeholder

Калифорнийский университет в Сан-Диего

Placeholder

Национальный исследовательский университет "Высшая школа экономики"

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

Оценка контентаThumbs Up86%(2,822 оценки)Info
Неделя
1

Неделя 1

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

Flows in Networks

5 ч. на завершение
9 видео ((всего 72 мин.)), 4 материалов для самостоятельного изучения, 2 тестов
9 видео
Network Flows9мин
Residual Networks10мин
Maxflow-Mincut7мин
The Ford–Fulkerson Algorithm7мин
Slow Example3мин
The Edmonds–Karp Algorithm11мин
Bipartite Matching11мин
Image Segmentation7мин
4 материала для самостоятельного изучения
Slides and Resources on Flows in Networks10мин
Rules on the academic integrity in the course10мин
Available Programming Languages10мин
FAQ on Programming Assignments10мин
1 практическое упражнение
Flow Algorithms30мин
Неделя
2

Неделя 2

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

Linear Programming

5 ч. на завершение
10 видео ((всего 84 мин.)), 1 материал для самостоятельного изучения, 2 тестов
10 видео
Linear Programming8мин
Linear Algebra: Method of Substitution5мин
Linear Algebra: Gaussian Elimination10мин
Convexity9мин
Duality12мин
(Optional) Duality Proofs7мин
Linear Programming Formulations8мин
The Simplex Algorithm10мин
(Optional) The Ellipsoid Algorithm6мин
1 материал для самостоятельного изучения
Slides and Resources on Linear Programming10мин
1 практическое упражнение
Linear Programming Quiz30мин
Неделя
3

Неделя 3

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

NP-complete Problems

6 ч. на завершение
16 видео ((всего 115 мин.)), 2 материалов для самостоятельного изучения, 2 тестов
16 видео
Search Problems9мин
Traveling Salesman Problem7мин
Hamiltonian Cycle Problem8мин
Longest Path Problem1мин
Integer Linear Programming Problem3мин
Independent Set Problem3мин
P and NP4мин
Reductions5мин
Showing NP-completeness6мин
Independent Set to Vertex Cover5мин
3-SAT to Independent Set14мин
SAT to 3-SAT7мин
Circuit SAT to SAT12мин
All of NP to Circuit SAT5мин
Using SAT-solvers14мин
2 материала для самостоятельного изучения
Slides and Resources on NP-complete Problems10мин
Minisat Installation Guide10мин
1 практическое упражнение
NP-complete Problems30мин
Неделя
4

Неделя 4

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

Coping with NP-completeness

6 ч. на завершение
11 видео ((всего 119 мин.)), 1 материал для самостоятельного изучения, 2 тестов
11 видео
2-SAT10мин
2-SAT: Algorithm12мин
Independent Sets in Trees14мин
3-SAT: Backtracking11мин
3-SAT: Local Search12мин
TSP: Dynamic Programming15мин
TSP: Branch and Bound9мин
Vertex Cover9мин
Metric TSP12мин
TSP: Local Search6мин
1 материал для самостоятельного изучения
Slides and Resources on Coping with NP-completeness10мин
1 практическое упражнение
Coping with NP-completeness30мин

Рецензии

Лучшие отзывы о курсе ADVANCED ALGORITHMS AND COMPLEXITY

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

Специализация Структуры и алгоритмы данных: общие сведения

Структуры и алгоритмы данных

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

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