Об этом курсе: The primary topics in this part of the specialization are: greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes) and dynamic programming (knapsack, sequence alignment, optimal search trees).
Для кого этот курс: 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.
Автор: Стэнфордский университет
Преподаватели: Tim Roughgarden, Professor
Computer Science
| Основные сведения | Course 3 of 4 in the Algorithms Specialization |
| Уровень | Intermediate |
| Выполнение | 4 weeks of study, 4-8 hours/week |
| Язык | English |
| Как пройти курс | Чтобы пройти курс, выполните все оцениваемые задания. |
| Оценки пользователей |
Программа курса
НЕДЕЛЯ 1
Week 1
Two motivating applications; selected review; introduction to greedy algorithms; a scheduling application; Prim's MST algorithm.
16 видео, 4 материала для самостоятельного изучения
- Материал для самостоятельного изучения: Week 1 Overview
- Материал для самостоятельного изучения: Overview, Resources, and Policies
- Материал для самостоятельного изучения: Lecture slides
- Видео: Application: Sequence Alignment
- Видео: Introduction to Greedy Algorithms
- Видео: Application: Optimal Caching
- Видео: Problem Definition
- Видео: A Greedy Algorithm
- Видео: Correctness Proof - Part I
- Видео: Correctness Proof - Part II
- Видео: Handling Ties [Advanced - Optional]
- Видео: MST Problem Definition
- Видео: Prim's MST Algorithm
- Видео: Correctness Proof I
- Видео: Correctness Proof II
- Видео: Proof of Cut Property [Advanced - Optional]
- Видео: Fast Implementation I
- Видео: Fast Implementation II
- Материал для самостоятельного изучения: Optional Theory Problems (Week 1)
Оцениваемый: Problem Set #1
Оцениваемый: Programming Assignment #1
НЕДЕЛЯ 2
Week 2
Kruskal's MST algorithm and applications to clustering; advanced union-find (optional).
16 видео, 2 материала для самостоятельного изучения
- Материал для самостоятельного изучения: Week 2 Overview
- Видео: Correctness of Kruskal's Algorithm
- Видео: Implementing Kruskal's Algorithm via Union-Find I
- Видео: Implementing Kruskal's Algorithm via Union-Find II
- Видео: MSTs: State-of-the-Art and Open Questions [Advanced - Optional]
- Видео: Application to Clustering
- Видео: Correctness of Clustering Algorithm
- Видео: Lazy Unions [Advanced - Optional]
- Видео: Union-by-Rank [Advanced - Optional]
- Видео: Analysis of Union-by-Rank [Advanced - Optional]
- Видео: Path Compression [Advanced - Optional]
- Видео: Path Compression: The Hopcroft-Ullman Analysis I [Advanced - Optional]
- Видео: Path Compression: The Hopcroft-Ullman Analysis II [Advanced - Optional]
- Видео: The Ackermann Function [Advanced - Optional]
- Видео: Path Compression: Tarjan's Analysis I [Advanced - Optional]
- Видео: Path Compression: Tarjan's Analysis II [Advanced - Optional]
- Материал для самостоятельного изучения: Optional Theory Problems (Week 2)
Оцениваемый: Problem Set #2
Оцениваемый: Programming Assignment #2
НЕДЕЛЯ 3
Week 3
Huffman codes; introduction to dynamic programming.
11 видео, 1 материал для самостоятельного изучения
- Материал для самостоятельного изучения: Week 3 Overview
- Видео: Problem Definition
- Видео: A Greedy Algorithm
- Видео: A More Complex Example
- Видео: Correctness Proof I
- Видео: Correctness Proof II
- Видео: Introduction: Weighted Independent Sets in Path Graphs
- Видео: WIS in Path Graphs: Optimal Substructure
- Видео: WIS in Path Graphs: A Linear-Time Algorithm
- Видео: WIS in Path Graphs: A Reconstruction Algorithm
- Видео: Principles of Dynamic Programming
Оцениваемый: Problem Set #3
Оцениваемый: Programming Assignment #3
НЕДЕЛЯ 4
Week 4
Advanced dynamic programming: the knapsack problem, sequence alignment, and optimal binary search trees.
10 видео, 3 материала для самостоятельного изучения
- Материал для самостоятельного изучения: Week 4 Overview
- Видео: A Dynamic Programming Algorithm
- Видео: Example [Review - Optional]
- Видео: Optimal Substructure
- Видео: A Dynamic Programming Algorithm
- Видео: Problem Definition
- Видео: Optimal Substructure
- Видео: Proof of Optimal Substructure
- Видео: A Dynamic Programming Algorithm I
- Видео: A Dynamic Programming Algorithm II
- Материал для самостоятельного изучения: Optional Theory Problems (Week 4)
- Материал для самостоятельного изучения: Info and FAQ for final exam
Оцениваемый: Problem Set #4
Оцениваемый: Programming Assignment #4
Оцениваемый: Final Exam
Часто задаваемые вопросы
Как это работает
Задания курса
Каждый курс — это интерактивный учебник, который содержит видеоматериалы, тесты и проекты.
Помощь сокурсников
Общайтесь с тысячами других учащихся: обсуждайте идеи, материалы курса и помогайте друг другу осваивать новые понятия.
Сертификаты
Получите документы о прохождении курсов и поделитесь своим успехом с друзьями, коллегами и работодателями.
Авторы
Стэнфордский университет
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.
Стоимость
| Приобрести курс | |
|---|---|
| Получить доступ к материалам курса | Доступен |
| Получить доступ к оцениваемым материалам курса | Доступен |
| Получить итоговую оценку | Доступен |
| Earn a shareable Course Certificate | Доступен |
Рейтинги и отзывы
Coursera делает лучшее в мире образование доступным каждому, предлагая онлайн-курсы от ведущих университетов и организаций.
© Coursera Inc., 2018 Все права защищены.
