Об этом курсе

Недавно просмотрено: 50,007

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

30%

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

36%

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

11%

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

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

Spanning TreeAlgorithmsDynamic ProgrammingGreedy Algorithm

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

30%

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

36%

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

11%

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

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

от партнера

Placeholder

Стэнфордский университет

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

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

Неделя 1

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

Week 1

4 ч. на завершение
16 видео ((всего 160 мин.)), 4 материалов для самостоятельного изучения, 2 тестов
16 видео
Application: Sequence Alignment8мин
Introduction to Greedy Algorithms12мин
Application: Optimal Caching10мин
Problem Definition5мин
A Greedy Algorithm12мин
Correctness Proof - Part I6мин
Correctness Proof - Part II4мин
Handling Ties [Advanced - Optional]7мин
MST Problem Definition11мин
Prim's MST Algorithm7мин
Correctness Proof I15мин
Correctness Proof II8мин
Proof of Cut Property [Advanced - Optional]11мин
Fast Implementation I14мин
Fast Implementation II9мин
4 материала для самостоятельного изучения
Week 1 Overview10мин
Overview, Resources, and Policies10мин
Lecture slides10мин
Optional Theory Problems (Week 1)10мин
2 практических упражнения
Problem Set #130мин
Programming Assignment #130мин
Неделя
2

Неделя 2

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

Week 2

4 ч. на завершение
16 видео ((всего 188 мин.)), 2 материалов для самостоятельного изучения, 2 тестов
16 видео
Correctness of Kruskal's Algorithm9мин
Implementing Kruskal's Algorithm via Union-Find I9мин
Implementing Kruskal's Algorithm via Union-Find II13мин
MSTs: State-of-the-Art and Open Questions [Advanced - Optional]9мин
Application to Clustering11мин
Correctness of Clustering Algorithm9мин
Lazy Unions [Advanced - Optional]10мин
Union-by-Rank [Advanced - Optional]12мин
Analysis of Union-by-Rank [Advanced - Optional]14мин
Path Compression [Advanced - Optional]14мин
Path Compression: The Hopcroft-Ullman Analysis I [Advanced - Optional]9мин
Path Compression: The Hopcroft-Ullman Analysis II [Advanced - Optional]11мин
The Ackermann Function [Advanced - Optional]16мин
Path Compression: Tarjan's Analysis I [Advanced - Optional]14мин
Path Compression: Tarjan's Analysis II [Advanced - Optional]13мин
2 материала для самостоятельного изучения
Week 2 Overview10мин
Optional Theory Problems (Week 2)10мин
2 практических упражнения
Problem Set #230мин
Programming Assignment #230мин
Неделя
3

Неделя 3

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

Week 3

3 ч. на завершение
11 видео ((всего 105 мин.)), 1 материал для самостоятельного изучения, 2 тестов
11 видео
Problem Definition10мин
A Greedy Algorithm16мин
A More Complex Example4мин
Correctness Proof I10мин
Correctness Proof II12мин
Introduction: Weighted Independent Sets in Path Graphs7мин
WIS in Path Graphs: Optimal Substructure9мин
WIS in Path Graphs: A Linear-Time Algorithm9мин
WIS in Path Graphs: A Reconstruction Algorithm6мин
Principles of Dynamic Programming7мин
1 материал для самостоятельного изучения
Week 3 Overview10мин
2 практических упражнения
Problem Set #330мин
Programming Assignment #330мин
Неделя
4

Неделя 4

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

Week 4

4 ч. на завершение
10 видео ((всего 107 мин.)), 3 материалов для самостоятельного изучения, 3 тестов
10 видео
A Dynamic Programming Algorithm9мин
Example [Review - Optional]12мин
Optimal Substructure13мин
A Dynamic Programming Algorithm12мин
Problem Definition12мин
Optimal Substructure9мин
Proof of Optimal Substructure6мин
A Dynamic Programming Algorithm I9мин
A Dynamic Programming Algorithm II9мин
3 материала для самостоятельного изучения
Week 4 Overview10мин
Optional Theory Problems (Week 4)10мин
Info and FAQ for final exam10мин
3 практических упражнения
Problem Set #430мин
Programming Assignment #430мин
Final Exam30мин

Рецензии

Лучшие отзывы о курсе GREEDY ALGORITHMS, MINIMUM SPANNING TREES, AND DYNAMIC PROGRAMMING

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

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

Алгоритмы

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

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