Об этом курсе

Недавно просмотрено: 6,870
100% онлайн
Начните сейчас и учитесь по собственному графику.
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Прибл. 36 часов на выполнение
Английский
100% онлайн
Начните сейчас и учитесь по собственному графику.
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Прибл. 36 часов на выполнение
Английский

от партнера

Placeholder

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

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

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

Неделя 1

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

Vertex cover and Linear Programming

8 ч. на завершение
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 review30мин
Quiz 230мин
Quiz 330мин
Quiz 430мин
Quiz 530мин
Quiz 630мин
Quiz 730мин
Неделя
2

Неделя 2

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

Knapsack and Rounding

7 ч. на завершение
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 130мин
Quiz 230мин
Quiz 330мин
Quiz 430мин
Quiz 530мин
Quiz 630мин
Quiz 730мин
Неделя
3

Неделя 3

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

Bin Packing, Linear Programming and Rounding

7 ч. на завершение
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 130мин
Quiz 230мин
Quiz 330мин
Quiz 430мин
Quiz 530мин
Quiz 630мин
Quiz 730мин
Неделя
4

Неделя 4

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

Set Cover and Randomized Rounding

8 ч. на завершение
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 130мин
Quiz 230мин
Quiz 330мин
Quiz 430мин
Quiz 530мин
Quiz 630мин
Quiz 730мин
Quiz 830мин

Рецензии

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

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

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

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