關於此課程：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.
製作方： Stanford University
教學方： Tim Roughgarden, Professor
Computer Science
| 基本信息 | 課程 2（共 4 門，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 個閱讀材料
- Reading: Week 1 Overview
- Reading: Overview, Resources, and Policies
- Reading: 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]
- Reading: Optional Theory Problems (Week 1)
已評分: Problem Set #1
已評分: Programming Assignment #1
第 2 週
Week 2
Dijkstra's shortest-path algorithm.
4 個視頻, 2 個閱讀材料
- Reading: Week 2 Overview
- 視頻: Dijkstra's Algorithm: Examples
- 視頻: Correctness of Dijkstra's Algorithm
- 視頻: Dijkstra's Algorithm: Implementation and Running Time
- Reading: Optional Theory Problems (Week 2)
已評分: Problem Set #2
已評分: Programming Assignment #2
第 3 週
Week 3
Heaps; balanced binary search trees.
9 個視頻, 1 個閱讀材料
- Reading: 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 個閱讀材料
- Reading: 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
- 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.
製作方
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.
價格
| 購買課程 | |
|---|---|
| 訪問課程材料 | 可用 |
| 訪問評分的材料 | 可用 |
| 收到最終成績 | 可用 |
| 獲得可共享的課程證書 | 可用 |
評分和審閱
This is an excellent course. Though the assignments are quite challenging, it is rewarding to complete them. Professor Roughgarden's explanations are wonderful.
Very well-explained lectures!
Excellent Course. The professor has a certain way to explain difficult things and makes them look easy to us, students.
AG
Using slides would have been better but anyway great content. Over simplified sometimes though.