このコースについて

54,199 最近の表示

受講生の就業成果

38%

コース終了後に新しいキャリアをスタートした

45%

コースが具体的なキャリアアップにつながった

14%

昇給や昇進につながった
共有できる証明書
修了時に証明書を取得
100%オンライン
自分のスケジュールですぐに学習を始めてください。
次における4の3コース
柔軟性のある期限
スケジュールに従って期限をリセットします。
中級レベル
約15時間で修了
英語

習得するスキル

Spanning TreeAlgorithmsDynamic ProgrammingGreedy Algorithm

受講生の就業成果

38%

コース終了後に新しいキャリアをスタートした

45%

コースが具体的なキャリアアップにつながった

14%

昇給や昇進につながった
共有できる証明書
修了時に証明書を取得
100%オンライン
自分のスケジュールですぐに学習を始めてください。
次における4の3コース
柔軟性のある期限
スケジュールに従って期限をリセットします。
中級レベル
約15時間で修了
英語

講師

提供:

Placeholder

スタンフォード大学(Stanford University)

シラバス - 本コースの学習内容

コンテンツの評価Thumbs Up95%(1,862 件の評価)Info
1

1

4時間で修了

Week 1

4時間で修了
16件のビデオ (合計160分), 4 readings, 2 quizzes
16件のビデオ
Application: Sequence Alignment8 分
Introduction to Greedy Algorithms12 分
Application: Optimal Caching10 分
Problem Definition5 分
A Greedy Algorithm12 分
Correctness Proof - Part I6 分
Correctness Proof - Part II4 分
Handling Ties [Advanced - Optional]7 分
MST Problem Definition11 分
Prim's MST Algorithm7 分
Correctness Proof I15 分
Correctness Proof II8 分
Proof of Cut Property [Advanced - Optional]11 分
Fast Implementation I14 分
Fast Implementation II9 分
4件の学習用教材
Week 1 Overview10 分
Overview, Resources, and Policies10 分
Lecture slides10 分
Optional Theory Problems (Week 1)10 分
2の練習問題
Problem Set #130 分
Programming Assignment #130 分
2

2

4時間で修了

Week 2

4時間で修了
16件のビデオ (合計188分), 2 readings, 2 quizzes
16件のビデオ
Correctness of Kruskal's Algorithm9 分
Implementing Kruskal's Algorithm via Union-Find I9 分
Implementing Kruskal's Algorithm via Union-Find II13 分
MSTs: State-of-the-Art and Open Questions [Advanced - Optional]9 分
Application to Clustering11 分
Correctness of Clustering Algorithm9 分
Lazy Unions [Advanced - Optional]10 分
Union-by-Rank [Advanced - Optional]12 分
Analysis of Union-by-Rank [Advanced - Optional]14 分
Path Compression [Advanced - Optional]14 分
Path Compression: The Hopcroft-Ullman Analysis I [Advanced - Optional]9 分
Path Compression: The Hopcroft-Ullman Analysis II [Advanced - Optional]11 分
The Ackermann Function [Advanced - Optional]16 分
Path Compression: Tarjan's Analysis I [Advanced - Optional]14 分
Path Compression: Tarjan's Analysis II [Advanced - Optional]13 分
2件の学習用教材
Week 2 Overview10 分
Optional Theory Problems (Week 2)10 分
2の練習問題
Problem Set #230 分
Programming Assignment #230 分
3

3

3時間で修了

Week 3

3時間で修了
11件のビデオ (合計105分), 1 reading, 2 quizzes
11件のビデオ
Problem Definition10 分
A Greedy Algorithm16 分
A More Complex Example4 分
Correctness Proof I10 分
Correctness Proof II12 分
Introduction: Weighted Independent Sets in Path Graphs7 分
WIS in Path Graphs: Optimal Substructure9 分
WIS in Path Graphs: A Linear-Time Algorithm9 分
WIS in Path Graphs: A Reconstruction Algorithm6 分
Principles of Dynamic Programming7 分
1件の学習用教材
Week 3 Overview10 分
2の練習問題
Problem Set #330 分
Programming Assignment #330 分
4

4

4時間で修了

Week 4

4時間で修了
10件のビデオ (合計107分), 3 readings, 3 quizzes
10件のビデオ
A Dynamic Programming Algorithm9 分
Example [Review - Optional]12 分
Optimal Substructure13 分
A Dynamic Programming Algorithm12 分
Problem Definition12 分
Optimal Substructure9 分
Proof of Optimal Substructure6 分
A Dynamic Programming Algorithm I9 分
A Dynamic Programming Algorithm II9 分
3件の学習用教材
Week 4 Overview10 分
Optional Theory Problems (Week 4)10 分
Info and FAQ for final exam10 分
3の練習問題
Problem Set #430 分
Programming Assignment #430 分
Final Exam30 分

レビュー

GREEDY ALGORITHMS, MINIMUM SPANNING TREES, AND DYNAMIC PROGRAMMING からの人気レビュー

すべてのレビューを見る

アルゴリズム専門講座について

アルゴリズム

よくある質問

さらに質問がある場合は、受講者向けヘルプセンターにアクセスしてください。