Об этом курсе

Недавно просмотрено: 180,901

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

36%

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

37%

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

26%

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

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

AlgorithmsRandomized AlgorithmSorting AlgorithmDivide And Conquer Algorithms

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

36%

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

37%

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

26%

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

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

от партнера

Placeholder

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

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

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

Неделя 1

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

Week 1

4 ч. на завершение
13 видео ((всего 130 мин.)), 3 материалов для самостоятельного изучения, 2 тестов
13 видео
Integer Multiplication8мин
Karatsuba Multiplication12мин
About the Course17мин
Merge Sort: Motivation and Example8мин
Merge Sort: Pseudocode12мин
Merge Sort: Analysis9мин
Guiding Principles for Analysis of Algorithms15мин
The Gist14мин
Big-Oh Notation4мин
Basic Examples7мин
Big Omega and Theta7мин
Additional Examples [Review - Optional]7мин
3 материала для самостоятельного изучения
Welcome and Week 1 Overview10мин
Overview, Resources, and Policies10мин
Lecture slides10мин
2 практических упражнения
Problem Set #130мин
Programming Assignment #130мин
Неделя
2

Неделя 2

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

Week 2

4 ч. на завершение
11 видео ((всего 170 мин.)), 2 материалов для самостоятельного изучения, 2 тестов
11 видео
O(n log n) Algorithm for Counting Inversions II16мин
Strassen's Subcubic Matrix Multiplication Algorithm22мин
O(n log n) Algorithm for Closest Pair I [Advanced - Optional]31мин
O(n log n) Algorithm for Closest Pair II [Advanced - Optional]18мин
Motivation7мин
Formal Statement10мин
Examples13мин
Proof I9мин
Interpretation of the 3 Cases10мин
Proof II16мин
2 материала для самостоятельного изучения
Week 2 Overview10мин
Optional Theory Problems (Batch #1)10мин
2 практических упражнения
Problem Set #230мин
Programming Assignment #230мин
Неделя
3

Неделя 3

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

Week 3

4 ч. на завершение
9 видео ((всего 156 мин.)), 1 материал для самостоятельного изучения, 2 тестов
9 видео
Partitioning Around a Pivot24мин
Correctness of Quicksort [Review - Optional]10мин
Choosing a Good Pivot22мин
Analysis I: A Decomposition Principle21мин
Analysis II: The Key Insight11мин
Analysis III: Final Calculations8мин
Probability Review I25мин
Probability Review II17мин
1 материал для самостоятельного изучения
Week 3 Overview10мин
2 практических упражнения
Problem Set #330мин
Programming Assignment #330мин
Неделя
4

Неделя 4

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

Week 4

5 ч. на завершение
11 видео ((всего 184 мин.)), 3 материалов для самостоятельного изучения, 3 тестов
11 видео
Randomized Selection - Analysis20мин
Deterministic Selection - Algorithm [Advanced - Optional]16мин
Deterministic Selection - Analysis I [Advanced - Optional]22мин
Deterministic Selection - Analysis II [Advanced - Optional]12мин
Omega(n log n) Lower Bound for Comparison-Based Sorting [Advanced - Optional]13мин
Graphs and Minimum Cuts15мин
Graph Representations14мин
Random Contraction Algorithm8мин
Analysis of Contraction Algorithm30мин
Counting Minimum Cuts7мин
3 материала для самостоятельного изучения
Week 4 Overview10мин
Optional Theory Problems (Batch #2)10мин
Info and FAQ for final exam10мин
3 практических упражнения
Problem Set #430мин
Programming Assignment #430мин
Final Exam30мин

Рецензии

Лучшие отзывы о курсе DIVIDE AND CONQUER, SORTING AND SEARCHING, AND RANDOMIZED ALGORITHMS

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

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

Алгоритмы

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

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