Об этом курсе: 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).
Для кого этот курс: Learners with at least a little bit of programming experience who want to learn the essentials of algorithms. In a University computer science curriculum, this course is typically taken in the third year.
Автор: Stanford University
Преподаватели: Tim Roughgarden, Professor
Computer Science
| Основные сведения | Курс 1 из 4 — Algorithms Specialization |
| Уровень | Учащийся среднего уровня |
| Выполнение | 4 weeks of study, 4-8 hours/week |
| Язык | English |
| Как пройти курс | Чтобы пройти курс, выполните все оцениваемые задания. |
| Оценки пользователей |
Программа курса
НЕДЕЛЯ 1
Week 1
Introduction; "big-oh" notation and asymptotic analysis.
13 видео, 3 материала для самостоятельного изучения
- Leyendo: Welcome and Week 1 Overview
- Leyendo: Overview, Resources, and Policies
- Leyendo: Lecture slides
- Видео: Integer Multiplication
- Видео: Karatsuba Multiplication
- Видео: About the Course
- Видео: Merge Sort: Motivation and Example
- Видео: Merge Sort: Pseudocode
- Видео: Merge Sort: Analysis
- Видео: Guiding Principles for Analysis of Algorithms
- Видео: The Gist
- Видео: Big-Oh Notation
- Видео: Basic Examples
- Видео: Big Omega and Theta
- Видео: Additional Examples [Review - Optional]
Оцениваемый: Problem Set #1
Оцениваемый: Programming Assignment #1
НЕДЕЛЯ 2
Week 2
Divide-and-conquer basics; the master method for analyzing divide and conquer algorithms.
11 видео, 2 материала для самостоятельного изучения
- Leyendo: Week 2 Overview
- Видео: O(n log n) Algorithm for Counting Inversions II
- Видео: Strassen's Subcubic Matrix Multiplication Algorithm
- Видео: O(n log n) Algorithm for Closest Pair I [Advanced - Optional]
- Видео: O(n log n) Algorithm for Closest Pair II [Advanced - Optional]
- Видео: Motivation
- Видео: Formal Statement
- Видео: Examples
- Видео: Proof I
- Видео: Interpretation of the 3 Cases
- Видео: Proof II
- Leyendo: Optional Theory Problems (Batch #1)
Оцениваемый: Problem Set #2
Оцениваемый: Programming Assignment #2
НЕДЕЛЯ 3
Week 3
The QuickSort algorithm and its analysis; probability review.
9 видео, 1 материал для самостоятельного изучения
- Leyendo: Week 3 Overview
- Видео: Partitioning Around a Pivot
- Видео: Correctness of Quicksort [Review - Optional]
- Видео: Choosing a Good Pivot
- Видео: Analysis I: A Decomposition Principle
- Видео: Analysis II: The Key Insight
- Видео: Analysis III: Final Calculations
- Видео: Probability Review I
- Видео: Probability Review II
Оцениваемый: Problem Set #3
Оцениваемый: Programming Assignment #3
НЕДЕЛЯ 4
Week 4
Linear-time selection; graphs, cuts, and the contraction algorithm.
11 видео, 3 материала для самостоятельного изучения
- Leyendo: Week 4 Overview
- Видео: Randomized Selection - Analysis
- Видео: Deterministic Selection - Algorithm [Advanced - Optional]
- Видео: Deterministic Selection - Analysis I [Advanced - Optional]
- Видео: Deterministic Selection - Analysis II [Advanced - Optional]
- Видео: Omega(n log n) Lower Bound for Comparison-Based Sorting [Advanced - Optional]
- Видео: Graphs and Minimum Cuts
- Видео: Graph Representations
- Видео: Random Contraction Algorithm
- Видео: Analysis of Contraction Algorithm
- Видео: Counting Minimum Cuts
- Leyendo: Optional Theory Problems (Batch #2)
- Leyendo: Info and FAQ for final exam
Оцениваемый: Problem Set #4
Оцениваемый: Programming Assignment #4
Оцениваемый: Final Exam
Часто задаваемые вопросы
Как это работает
Trabajo del curso
Cada curso es como un libro de texto interactivo, con videos pregrabados, cuestionarios y proyectos.
Ayuda de tus compañeros
Conéctate con miles de estudiantes y debate ideas y materiales del curso, y obtén ayuda para dominar los conceptos.
Certificados
Obtén reconocimiento oficial por tu trabajo y comparte tu éxito con amigos, compañeros y empleadores.
Авторы
Stanford University
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.
Стоимость
| Приобрести курс | |
|---|---|
| Получить доступ к материалам курса | Доступен |
| Получить доступ к оцениваемым материалам курса | Доступен |
| Получить итоговую оценку | Доступен |
| Получите сертификат о прохождении курса, ссылкой на который можно делиться с другими людьми | Доступен |
Рейтинги и отзывы
MORE OF THEORY LESS OF SOLVING
Very nice course, but some parts are not clear because the instructor talks really fast and goes over some parts very quickly.
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.
Coursera делает лучшее в мире образование доступным каждому, предлагая онлайн-курсы от ведущих университетов и организаций.
© Coursera Inc., 2018 Все права защищены.
SJ
I found this course to be an ideal mix of abstract theory and practical application. Professor Roughgarden is quite adept at presenting in depth analyses of algorithms in a way that does not shy away from formal mathematics but also does not require a degree in mathematics to understand. For me, whose prior math coursework was mainly focused on areas of math not as prevalent in computer science as other in disciplines (e.g. calculus vs. discrete math), Professor Roughgarden's approach is ideal and opened up the door to a much deeper understanding of algorithms than I've acquired on my own over a multi-decade career in programming.
Highly recommend this course for anyone who, like me, has a lot of experience with programming, but no formal training on algorithms.