The primary topics in this part of the specialization are: asymptotic ("Big-oh") notation, sorting and searching, divide and conquer (master method, integer and matrix multiplication, closest pair), and randomized algorithms (QuickSort, contraction algorithm for min cuts).
от партнера
Специализация АлгоритмыСтэнфордский университетОб этом курсе
Недавно просмотрено: 278,569
Карьерные результаты учащихся
36%
начал новую карьеру, пройдя эти курсы
37%
получил значимые преимущества в карьере благодаря этому курсу
26%
стал больше зарабатывать или получил повышение
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Курс 1 из 4 в программе
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Промежуточный уровень
Прибл. 13 часов на выполнение
Английский
Субтитры: Английский
Приобретаемые навыки
AlgorithmsRandomized AlgorithmSorting AlgorithmDivide And Conquer Algorithms
Карьерные результаты учащихся
36%
начал новую карьеру, пройдя эти курсы
37%
получил значимые преимущества в карьере благодаря этому курсу
26%
стал больше зарабатывать или получил повышение
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Курс 1 из 4 в программе
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Промежуточный уровень
Прибл. 13 часов на выполнение
Английский
Субтитры: Английский
от партнера
Стэнфордский университет
The Leland Stanford Junior University, commonly referred to as Stanford University or Stanford, is an American private research university located in Stanford, California on an 8,180-acre (3,310 ha) campus near Palo Alto, California, United States.
Программа курса: что вы изучите
3 ч. на завершение
Week 1
Introduction; "big-oh" notation and asymptotic analysis.
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мин
3 ч. на завершение
Week 2
Divide-and-conquer basics; the master method for analyzing divide and conquer algorithms.
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 ч. на завершение
Week 3
The QuickSort algorithm and its analysis; probability review.
3 ч. на завершение
9 видео ((всего 156 мин.)), 1 материал для самостоятельного изучения, 2 тестов
9 видео
Quicksort: Overview12мин
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 ч. на завершение
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
от партнера KS13 сент. 2018 г.
Well researched. Topics covered well, with walkthrough for exam.le cases for each new introduced algorithm. Great experience, learned a lot of important algorithms and algorithmic thinking practices.
от партнера DT26 мая 2020 г.
Thank you for teaching me this course. I learned a lot of new things, including Divide-and-Conquer, MergeSort, QuickSort, and Randomization Algorithms, along with proof for their asymptotic runtime
от партнера FR15 мар. 2017 г.
Very good course in algorithms. I bought the book to help me understand but the lectures make it way easier and thus much more fun to understand the analysis. Looking forward to complete the spec
от партнера CV10 июня 2017 г.
A really exciting and challenging course. Loved the way the instructor explained everything with so much detail and precision. Definitely looking forward to the next course in the specialization.
Специализация Алгоритмы: общие сведения
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 предоставляет финансовую помощь учащимся, которые не могут оплатить обучение. Чтобы подать заявление, перейдите по ссылке "Финансовая помощь" слева под кнопкой "Зарегистрироваться". Заполните форму заявления. Если его примут, вы получите уведомление. Обратите внимание: этот шаг необходимо выполнить для каждого курса специализации, в том числе для дипломного проекта. Подробнее
Остались вопросы? Посетите Центр поддержки учащихся.
