Об этом курсе

Недавно просмотрено: 14,192

100% онлайн

Начните сейчас и учитесь по собственному графику.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Прибл. 26 часа на выполнение

Английский

Субтитры: Английский

100% онлайн

Начните сейчас и учитесь по собственному графику.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Прибл. 26 часа на выполнение

Английский

Субтитры: Английский

от партнера

Логотип Высшая нормальная школа

Высшая нормальная школа

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

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

Неделя 1

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

Vertex cover and Linear Programming

6 ч. на завершение
8 видео ((всего 54 мин.)), 13 материалов для самостоятельного изучения, 8 тестов
8 видео
Lecture: Definition4мин
Lecture: Integer program6мин
Lecture: A linear programming relaxation6мин
Lecture: Approximation algorithm6мин
Lecture: Analysis6мин
Lecture: General facts5мин
Half integrality (7:35 bug, fixed in pdf slides)10мин
13 материала для самостоятельного изучения
Slides10мин
All slides for all chapters of Approx Algs part 110мин
Attempt to upload slides in Keynote format10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Practice Exercises10мин
PDF version of the peer-graded assignment10мин
Half-integrality slides10мин
All slides together in one file10мин
7 практического упражнения
Quiz 1: P vs. NP review6мин
Quiz 28мин
Quiz 34мин
Quiz 46мин
Quiz 54мин
Quiz 64мин
Quiz 74мин
Неделя
2

Неделя 2

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

Knapsack and Rounding

5 ч. на завершение
7 видео ((всего 52 мин.)), 9 материалов для самостоятельного изучения, 8 тестов
7 видео
Lecture: Greedy algorithm5мин
Lecture: Special dynamic program8мин
Lecture: General dynamic program8мин
Lecture: algorithm6мин
Lecture: analysis7мин
Lecture: approximation scheme4мин
9 материала для самостоятельного изучения
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Practise Exercises10мин
All slides together in one file10мин
7 практического упражнения
Quiz 12мин
Quiz 22мин
Quiz 34мин
Quiz 42мин
Quiz 52мин
Quiz 62мин
Quiz 72мин
Неделя
3

Неделя 3

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

Bin Packing, Linear Programming and Rounding

5 ч. на завершение
8 видео ((всего 74 мин.)), 10 материалов для самостоятельного изучения, 8 тестов
8 видео
Lecture: a linear program12мин
Lecture: small items6мин
Lecture: large items, few sizes11мин
Large items, many sizes8мин
Lecture: large items analysis8мин
Lecture: general algorithm7мин
Lecture: conclusion6мин
10 материала для самостоятельного изучения
Slides (with typo corrected)10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Practice Exercises10мин
All slides together in one file10мин
7 практического упражнения
Quiz 14мин
Quiz 26мин
Quiz 32мин
Quiz 46мин
Quiz 54мин
Quiz 66мин
Quiz 76мин
Неделя
4

Неделя 4

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

Set Cover and Randomized Rounding

5 ч. на завершение
8 видео ((всего 58 мин.)), 11 материалов для самостоятельного изучения, 9 тестов
8 видео
Lecture: randomized rounding4мин
Lecture: cost analysis5мин
Lecture: coverage analysis8мин
Lecture: iterated algorithm4мин
Lecture: stopping time algorithm4мин
Lecture: stopping time analysis10мин
Lecture:final remarks6мин
11 материала для самостоятельного изучения
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
A reference on this stopping time analysis10мин
Practise Exercise10мин
All slides together in one file10мин
8 практического упражнения
Quiz 12мин
Quiz 22мин
Quiz 32мин
Quiz 44мин
Quiz 52мин
Quiz 62мин
Quiz 72мин
Quiz 84мин

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

  • Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.

  • Этот курс не приравнивается к зачету в университетах, однако некоторые вузы принимают сертификаты на свое усмотрение. Дополнительную информацию уточняйте в своем деканате. Онлайн-дипломы и сертификаты Mastertrack™ от Coursera позволяют получить зачеты.

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