課程信息

192,253 次近期查看

學生職業成果

36%

完成這些課程後已開始新的職業生涯

37%

通過此課程獲得實實在在的工作福利

26%

加薪或升職
可分享的證書
完成後獲得證書
100% 在線
立即開始,按照自己的計劃學習。
第 1 門課程(共 4 門)
可靈活調整截止日期
根據您的日程表重置截止日期。
中級
完成時間大約為17 小時
英語(English)

您將獲得的技能

AlgorithmsRandomized AlgorithmSorting AlgorithmDivide And Conquer Algorithms

學生職業成果

36%

完成這些課程後已開始新的職業生涯

37%

通過此課程獲得實實在在的工作福利

26%

加薪或升職
可分享的證書
完成後獲得證書
100% 在線
立即開始,按照自己的計劃學習。
第 1 門課程(共 4 門)
可靈活調整截止日期
根據您的日程表重置截止日期。
中級
完成時間大約為17 小時
英語(English)

講師

提供方

Placeholder

斯坦福大学

教學大綱 - 您將從這門課程中學到什麼

內容評分Thumbs Up95%(13,517 個評分)Info
1

1

完成時間為 4 小時

Week 1

完成時間為 4 小時
13 個視頻 (總計 130 分鐘), 3 個閱讀材料, 2 個測驗
13 個視頻
Integer Multiplication8分鐘
Karatsuba Multiplication12分鐘
About the Course17分鐘
Merge Sort: Motivation and Example8分鐘
Merge Sort: Pseudocode12分鐘
Merge Sort: Analysis9分鐘
Guiding Principles for Analysis of Algorithms15分鐘
The Gist14分鐘
Big-Oh Notation4分鐘
Basic Examples7分鐘
Big Omega and Theta7分鐘
Additional Examples [Review - Optional]7分鐘
3 個閱讀材料
Welcome and Week 1 Overview10分鐘
Overview, Resources, and Policies10分鐘
Lecture slides10分鐘
2 個練習
Problem Set #130分鐘
Programming Assignment #130分鐘
2

2

完成時間為 4 小時

Week 2

完成時間為 4 小時
11 個視頻 (總計 170 分鐘), 2 個閱讀材料, 2 個測驗
11 個視頻
O(n log n) Algorithm for Counting Inversions II16分鐘
Strassen's Subcubic Matrix Multiplication Algorithm22分鐘
O(n log n) Algorithm for Closest Pair I [Advanced - Optional]31分鐘
O(n log n) Algorithm for Closest Pair II [Advanced - Optional]18分鐘
Motivation7分鐘
Formal Statement10分鐘
Examples13分鐘
Proof I9分鐘
Interpretation of the 3 Cases10分鐘
Proof II16分鐘
2 個閱讀材料
Week 2 Overview10分鐘
Optional Theory Problems (Batch #1)10分鐘
2 個練習
Problem Set #230分鐘
Programming Assignment #230分鐘
3

3

完成時間為 4 小時

Week 3

完成時間為 4 小時
9 個視頻 (總計 156 分鐘), 1 個閱讀材料, 2 個測驗
9 個視頻
Partitioning Around a Pivot24分鐘
Correctness of Quicksort [Review - Optional]10分鐘
Choosing a Good Pivot22分鐘
Analysis I: A Decomposition Principle21分鐘
Analysis II: The Key Insight11分鐘
Analysis III: Final Calculations8分鐘
Probability Review I25分鐘
Probability Review II17分鐘
1 個閱讀材料
Week 3 Overview10分鐘
2 個練習
Problem Set #330分鐘
Programming Assignment #330分鐘
4

4

完成時間為 5 小時

Week 4

完成時間為 5 小時
11 個視頻 (總計 184 分鐘), 3 個閱讀材料, 3 個測驗
11 個視頻
Randomized Selection - Analysis20分鐘
Deterministic Selection - Algorithm [Advanced - Optional]16分鐘
Deterministic Selection - Analysis I [Advanced - Optional]22分鐘
Deterministic Selection - Analysis II [Advanced - Optional]12分鐘
Omega(n log n) Lower Bound for Comparison-Based Sorting [Advanced - Optional]13分鐘
Graphs and Minimum Cuts15分鐘
Graph Representations14分鐘
Random Contraction Algorithm8分鐘
Analysis of Contraction Algorithm30分鐘
Counting Minimum Cuts7分鐘
3 個閱讀材料
Week 4 Overview10分鐘
Optional Theory Problems (Batch #2)10分鐘
Info and FAQ for final exam10分鐘
3 個練習
Problem Set #430分鐘
Programming Assignment #430分鐘
Final Exam30分鐘

審閱

來自DIVIDE AND CONQUER, SORTING AND SEARCHING, AND RANDOMIZED ALGORITHMS的熱門評論

查看所有評論

關於 算法 專項課程

算法

常見問題

還有其他問題嗎?請訪問 學生幫助中心