Об этом курсе

Недавно просмотрено: 58,988

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

33%

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

41%

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

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

GraphsData StructureAlgorithmsHash Table

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

33%

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

41%

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

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

от партнера

Placeholder

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

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

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

Неделя 1

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

Week 1

4 ч. на завершение
9 видео ((всего 162 мин.)), 4 материалов для самостоятельного изучения, 2 тестов
9 видео
Breadth-First Search (BFS): The Basics14мин
BFS and Shortest Paths7мин
BFS and Undirected Connectivity13мин
Depth-First Search (DFS): The Basics7мин
Topological Sort21мин
Computing Strong Components: The Algorithm29мин
Computing Strong Components: The Analysis26мин
Structure of the Web [Optional]18мин
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

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

Week 2

3 ч. на завершение
4 видео ((всего 79 мин.)), 2 материалов для самостоятельного изучения, 2 тестов
4 видео
Dijkstra's Algorithm: Examples12мин
Correctness of Dijkstra's Algorithm19мин
Dijkstra's Algorithm: Implementation and Running Time26мин
2 материала для самостоятельного изучения
Week 2 Overview10мин
Optional Theory Problems (Week 2)10мин
2 практических упражнения
Problem Set #230мин
Programming Assignment #230мин
Неделя
3

Неделя 3

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

Week 3

4 ч. на завершение
9 видео ((всего 142 мин.)), 1 материал для самостоятельного изучения, 2 тестов
9 видео
Heaps: Operations and Applications18мин
Heaps: Implementation Details [Advanced - Optional]20мин
Balanced Search Trees: Operations and Applications10мин
Binary Search Tree Basics, Part I13мин
Binary Search Tree Basics, Part II30мин
Red-Black Trees21мин
Rotations [Advanced - Optional]7мин
Insertion in a Red-Black Tree [Advanced]14мин
1 материал для самостоятельного изучения
Week 3 Overview10мин
2 практических упражнения
Problem Set #330мин
Programming Assignment #330мин
Неделя
4

Неделя 4

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

Week 4

5 ч. на завершение
9 видео ((всего 171 мин.)), 3 материалов для самостоятельного изучения, 3 тестов
9 видео
Hash Tables: Implementation Details, Part I18мин
Hash Tables: Implementation Details, Part II22мин
Pathological Data Sets and Universal Hashing Motivation21мин
Universal Hashing: Definition and Example [Advanced - Optional]25мин
Universal Hashing: Analysis of Chaining [Advanced - Optional]18мин
Hash Table Performance with Open Addressing [Advanced - Optional]15мин
Bloom Filters: The Basics15мин
Bloom Filters: Heuristic Analysis13мин
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мин

Рецензии

Лучшие отзывы о курсе GRAPH SEARCH, SHORTEST PATHS, AND DATA STRUCTURES

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

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

Алгоритмы

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

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