Об этом курсе: 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

Основные сведения	Курс 3 из 4 — Algorithms Specialization
Уровень	Учащийся среднего уровня
Выполнение	4 weeks of study, 4-8 hours/week
Язык	English
Как пройти курс	Чтобы пройти курс, выполните все оцениваемые задания.
Оценки пользователей	4.9 звезды Средняя оценка пользователей: 4.9Посмотрите, что пишут учащиеся

Программа курса

НЕДЕЛЯ 1

Week 1

Two motivating applications; selected review; introduction to greedy algorithms; a scheduling application; Prim's MST algorithm.

16 видео, 4 материала для самостоятельного изучения

Reading: Week 1 Overview
Reading: Overview, Resources, and Policies
Reading: 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
Reading: 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 материала для самостоятельного изучения

Reading: 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]
Reading: Optional Theory Problems (Week 2)

Оцениваемый: Problem Set #2

Оцениваемый: Programming Assignment #2

НЕДЕЛЯ 3

Week 3

Huffman codes; introduction to dynamic programming.

11 видео, 1 материал для самостоятельного изучения

Reading: 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 материала для самостоятельного изучения

Reading: 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
Reading: Optional Theory Problems (Week 4)
Reading: Info and FAQ for final exam

Оцениваемый: Problem Set #4

Оцениваемый: Programming Assignment #4

Оцениваемый: Final Exam

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

Когда я получу доступ к лекциям и заданиям?

Что делать, если мне потребуется больше времени на прохождение курса?

Что я получу, оплатив этот курс?

Могу я пройти этот курс бесплатно?

Какие правила возврата средств?

Можно ли получить финансовую помощь?

Как это работает

Coursework

Each course is like an interactive textbook, featuring pre-recorded videos, quizzes and projects.

Help from Your Peers

Connect with thousands of other learners and debate ideas, discuss course material, and get help mastering concepts.

Certificates

Earn official recognition for your work, and share your success with friends, colleagues, and employers.

Авторы

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

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.

Стоимость

	Приобрести курс
Получить доступ к материалам курса	Доступен
Получить доступ к оцениваемым материалам курса	Доступен
Получить итоговую оценку	Доступен
Получите сертификат о прохождении курса, ссылкой на который можно делиться с другими людьми	Доступен

Рейтинги и отзывы

Оценка 4.9 из 5 по 516 отзывам

Difficult but enriching course! Really helpful to me :D

Excellent course, I found this course hard as compared to earlier two courses. Many of the Lectures needs to be viewed twice to understand to my minimum level of satisfaction. Quizzes make sure that you understand concepts well and programming assignments are excellent!