Об этом курсе

Недавно просмотрено: 78,225

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

26%

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

21%

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

13%

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

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

Graph TheoryGraphsGraph Algorithms

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

26%

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

21%

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

13%

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

от партнера

Placeholder

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

Placeholder

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

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

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

Неделя 1

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

Decomposition of Graphs 1

4 ч. на завершение
5 видео ((всего 43 мин.)), 4 материалов для самостоятельного изучения, 1 тест
5 видео
Representing Graphs9мин
Exploring Graphs14мин
Connectivity5мин
Previsit and Postvisit Orderings7мин
4 материала для самостоятельного изучения
Welcome10мин
Rules on the academic integrity in the course10мин
Slides and External References10мин
Slides and External References10мин
Неделя
2

Неделя 2

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

Decomposition of Graphs 2

4 ч. на завершение
4 видео ((всего 36 мин.)), 1 материал для самостоятельного изучения, 1 тест
4 видео
Topological Sort9мин
Strongly Connected Components7мин
Computing Strongly Connected Components10мин
1 материал для самостоятельного изучения
Slides and External References10мин
Неделя
3

Неделя 3

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

Paths in Graphs 1

4 ч. на завершение
8 видео ((всего 55 мин.)), 1 материал для самостоятельного изучения, 1 тест
8 видео
Breadth-First Search7мин
Breadth-First Search (continued)6мин
Implementation and Analysis9мин
Proof of Correctness7мин
Proof of Correctness (continued)5мин
Shortest-Path Tree6мин
Reconstructing the Shortest Path3мин
1 материал для самостоятельного изучения
Slides and External References10мин
Неделя
4

Неделя 4

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

Paths in Graphs 2

5 ч. на завершение
12 видео ((всего 86 мин.)), 2 материалов для самостоятельного изучения, 1 тест
12 видео
Naive Algorithm10мин
Dijkstra's Algorithm: Intuition and Example7мин
Dijkstra's Algorithm: Implementation3мин
Dijkstra's Algorithm: Proof of Correctness4мин
Dijkstra's Algorithm: Running Time7мин
Currency Exchange6мин
Currency Exchange: Reduction to Shortest Paths8мин
Bellman-Ford Algorithm6мин
Bellman-Ford Algorithm: Proof of Correctness6мин
Negative Cycles7мин
Infinite Arbitrage10мин
2 материала для самостоятельного изучения
Slides and External References10мин
Slides and External References10мин

Рецензии

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

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

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

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

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

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