Об этом курсе: The primary topics in this part of the specialization are: data structures (heaps, balanced search trees, hash tables, bloom filters), graph primitives (applications of breadth-first and depth-first search, connectivity, shortest paths), and their applications (ranging from deduplication to social network analysis).
Для кого этот курс: 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 2 of 4 in the Algorithms Specialization |
| Уровень | Учащийся среднего уровня |
| Выполнение | 4 weeks of study, 4-8 hours/week |
| Язык | English |
| Как пройти курс | Чтобы пройти курс, выполните все оцениваемые задания. |
| Оценки пользователей |
Программа курса
НЕДЕЛЯ 1
Week 1
Breadth-first and depth-first search; computing strong components; applications.
9 видео, 4 материала для самостоятельного изучения
- 阅读: Week 1 Overview
- 阅读: Overview, Resources, and Policies
- 阅读: Lecture slides
- Видео: Breadth-First Search (BFS): The Basics
- Видео: BFS and Shortest Paths
- Видео: BFS and Undirected Connectivity
- Видео: Depth-First Search (DFS): The Basics
- Видео: Topological Sort
- Видео: Computing Strong Components: The Algorithm
- Видео: Computing Strong Components: The Analysis
- Видео: Structure of the Web [Optional]
- 阅读: Optional Theory Problems (Week 1)
Оцениваемый: Problem Set #1
Оцениваемый: Programming Assignment #1
НЕДЕЛЯ 2
Week 2
Dijkstra's shortest-path algorithm.
4 видео, 2 материала для самостоятельного изучения
- 阅读: Week 2 Overview
- Видео: Dijkstra's Algorithm: Examples
- Видео: Correctness of Dijkstra's Algorithm
- Видео: Dijkstra's Algorithm: Implementation and Running Time
- 阅读: Optional Theory Problems (Week 2)
Оцениваемый: Problem Set #2
Оцениваемый: Programming Assignment #2
НЕДЕЛЯ 3
Week 3
Heaps; balanced binary search trees.
9 видео, 1 материал для самостоятельного изучения
- 阅读: Week 3 Overview
- Видео: Heaps: Operations and Applications
- Видео: Heaps: Implementation Details [Advanced - Optional]
- Видео: Balanced Search Trees: Operations and Applications
- Видео: Binary Search Tree Basics, Part I
- Видео: Binary Search Tree Basics, Part II
- Видео: Red-Black Trees
- Видео: Rotations [Advanced - Optional]
- Видео: Insertion in a Red-Black Tree [Advanced]
Оцениваемый: Problem Set #3
Оцениваемый: Programming Assignment #3
НЕДЕЛЯ 4
Week 4
Hashing; bloom filters.
9 видео, 3 материала для самостоятельного изучения
- 阅读: Week 4 Overview
- Видео: Hash Tables: Implementation Details, Part I
- Видео: Hash Tables: Implementation Details, Part II
- Видео: Pathological Data Sets and Universal Hashing Motivation
- Видео: Universal Hashing: Definition and Example [Advanced - Optional]
- Видео: Universal Hashing: Analysis of Chaining [Advanced - Optional]
- Видео: Hash Table Performance with Open Addressing [Advanced - Optional]
- Видео: Bloom Filters: The Basics
- Видео: Bloom Filters: Heuristic Analysis
- 阅读: 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 | Доступен |
Рейтинги и отзывы
Very well-explained lectures!
Excellent Course. The professor has a certain way to explain difficult things and makes them look easy to us, students.
great fun!
Coursera делает лучшее в мире образование доступным каждому, предлагая онлайн-курсы от ведущих университетов и организаций.
© Coursera Inc., 2018 Все права защищены.
KS
This is an excellent course. Though the assignments are quite challenging, it is rewarding to complete them. Professor Roughgarden's explanations are wonderful.