Об этом курсе

Недавно просмотрено: 278,569

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

36%

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

37%

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

26%

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

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

AlgorithmsRandomized AlgorithmSorting AlgorithmDivide And Conquer Algorithms

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

36%

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

37%

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

26%

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

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

от партнера

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

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

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

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

Неделя 1

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

Week 1

3 ч. на завершение
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 #110мин
Programming Assignment #12мин
Неделя
2

Неделя 2

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

Week 2

3 ч. на завершение
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 #210мин
Programming Assignment #22мин
Неделя
3

Неделя 3

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

Week 3

3 ч. на завершение
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 #310мин
Programming Assignment #36мин
Неделя
4

Неделя 4

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

Week 4

4 ч. на завершение
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 #410мин
Programming Assignment #42мин
Final Exam20мин

Рецензии

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

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

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

Algorithms are the heart of computer science, and the subject has countless practical applications as well as intellectual depth. This specialization is an introduction to algorithms for learners with at least a little programming experience. The specialization is rigorous but emphasizes the big picture and conceptual understanding over low-level implementation and mathematical details. After completing this specialization, you will be well-positioned to ace your technical interviews and speak fluently about algorithms with other programmers and computer scientists. About the instructor: Tim Roughgarden has been a professor in the Computer Science Department at Stanford University since 2004. He has taught and published extensively on the subject of algorithms and their applications....
Алгоритмы

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

  • Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

    • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
    • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
  • Записавшись на курс, вы получите доступ ко всем курсам в специализации, а также возможность получить сертификат о его прохождении. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.

  • Когда вы оформите подписку, начнется семидневный бесплатный пробный период, в течение которого подписку можно отменить без штрафа. По истечении этого срока вы не сможете вернуть средства, но сможете отменить подписку в любой момент. Ознакомьтесь с нашей политикой возврата средств.

  • Да, Coursera предоставляет финансовую помощь учащимся, которые не могут оплатить обучение. Чтобы подать заявление, перейдите по ссылке "Финансовая помощь" слева под кнопкой "Зарегистрироваться". Заполните форму заявления. Если его примут, вы получите уведомление. Обратите внимание: этот шаг необходимо выполнить для каждого курса специализации, в том числе для дипломного проекта. Подробнее

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