Об этом курсе

Недавно просмотрено: 148,404

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

12%

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

19%

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

17%

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

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

GraphsData StructureAlgorithmsData Compression

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

12%

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

19%

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

17%

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

от партнера

Placeholder

Принстонский университет

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

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

Неделя 1

10 минут на завершение

Introduction

10 минут на завершение
1 видео ((всего 9 мин.)), 2 материалов для самостоятельного изучения
1 видео
2 материала для самостоятельного изучения
Welcome to Algorithms, Part II1мин
Lecture Slides
2 ч. на завершение

Undirected Graphs

2 ч. на завершение
6 видео ((всего 98 мин.)), 2 материалов для самостоятельного изучения, 1 тест
6 видео
Graph API14мин
Depth-First Search26мин
Breadth-First Search13мин
Connected Components18мин
Graph Challenges14мин
2 материала для самостоятельного изучения
Overview1мин
Lecture Slides
1 практическое упражнение
Interview Questions: Undirected Graphs (ungraded)30мин
10 ч. на завершение

Directed Graphs

10 ч. на завершение
5 видео ((всего 68 мин.)), 1 материал для самостоятельного изучения, 2 тестов
5 видео
Digraph API4мин
Digraph Search20мин
Topological Sort 12мин
Strong Components20мин
1 материал для самостоятельного изучения
Lecture Slides
1 практическое упражнение
Interview Questions: Directed Graphs (ungraded)30мин
Неделя
2

Неделя 2

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

Minimum Spanning Trees

2 ч. на завершение
6 видео ((всего 85 мин.)), 2 материалов для самостоятельного изучения, 1 тест
6 видео
Greedy Algorithm12мин
Edge-Weighted Graph API11мин
Kruskal's Algorithm12мин
Prim's Algorithm33мин
MST Context10мин
2 материала для самостоятельного изучения
Overview1мин
Lecture Slides
1 практическое упражнение
Interview Questions: Minimum Spanning Trees (ungraded)30мин
10 ч. на завершение

Shortest Paths

10 ч. на завершение
5 видео ((всего 85 мин.)), 1 материал для самостоятельного изучения, 2 тестов
5 видео
Shortest Path Properties14мин
Dijkstra's Algorithm18мин
Edge-Weighted DAGs19мин
Negative Weights21мин
1 материал для самостоятельного изучения
Lecture Slides
1 практическое упражнение
Interview Questions: Shortest Paths (ungraded)30мин
Неделя
3

Неделя 3

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

Maximum Flow and Minimum Cut

8 ч. на завершение
6 видео ((всего 72 мин.)), 2 материалов для самостоятельного изучения, 2 тестов
6 видео
Ford–Fulkerson Algorithm6мин
Maxflow–Mincut Theorem9мин
Running Time Analysis8мин
Java Implementation14мин
Maxflow Applications22мин
2 материала для самостоятельного изучения
Overview
Lecture Slides
1 практическое упражнение
Interview Questions: Maximum Flow (ungraded)30мин
2 ч. на завершение

Radix Sorts

2 ч. на завершение
6 видео ((всего 85 мин.)), 1 материал для самостоятельного изучения, 1 тест
6 видео
Key-Indexed Counting12мин
LSD Radix Sort15мин
MSD Radix Sort13мин
3-way Radix Quicksort7мин
Suffix Arrays19мин
1 материал для самостоятельного изучения
Lecture Slides
1 практическое упражнение
Interview Questions: Radix Sorts (ungraded)30мин
Неделя
4

Неделя 4

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

Tries

2 ч. на завершение
3 видео ((всего 75 мин.)), 2 материалов для самостоятельного изучения, 1 тест
3 видео
R-way Tries32мин
Ternary Search Tries22мин
Character-Based Operations20мин
2 материала для самостоятельного изучения
Overview10мин
Lecture Slides
1 практическое упражнение
Interview Questions: Tries (ungraded)30мин
10 ч. на завершение

Substring Search

10 ч. на завершение
5 видео ((всего 75 мин.)), 1 материал для самостоятельного изучения, 2 тестов
5 видео
Brute-Force Substring Search10мин
Knuth–Morris–Pratt33мин
Boyer–Moore8мин
Rabin–Karp16мин
1 материал для самостоятельного изучения
Lecture Slides10мин
1 практическое упражнение
Interview Questions: Substring Search (ungraded)30мин

Рецензии

Лучшие отзывы о курсе АЛГОРИТМЫ, ЧАСТЬ II

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

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

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