このコースについて

25,926 最近の表示

受講生の就業成果

62%

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

50%

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

12%

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

習得するスキル

Data StructureAlgorithmsNp-CompletenessDynamic Programming

受講生の就業成果

62%

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

50%

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

12%

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

講師

提供:

Placeholder

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

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

1

1

4時間で修了

Week 1

4時間で修了
14件のビデオ (合計151分), 4 学習用教材, 2 個のテスト
14件のビデオ
Optimal Substructure10 分
The Basic Algorithm I8 分
The Basic Algorithm II10 分
Detecting Negative Cycles9 分
A Space Optimization12 分
Internet Routing I [Optional]11 分
Internet Routing II [Optional]6 分
Problem Definition7 分
Optimal Substructure12 分
The Floyd-Warshall Algorithm13 分
A Reweighting Technique14 分
Johnson's Algorithm I11 分
Johnson's Algorithm II11 分
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

3時間で修了

Week 2

3時間で修了
11件のビデオ (合計122分), 2 学習用教材, 2 個のテスト
11件のビデオ
Reductions and Completeness13 分
Definition and Interpretation of NP-Completeness I10 分
Definition and Interpretation of NP-Completeness II7 分
The P vs. NP Question9 分
Algorithmic Approaches to NP-Complete Problems12 分
The Vertex Cover Problem8 分
Smarter Search for Vertex Cover I9 分
Smarter Search for Vertex Cover II7 分
The Traveling Salesman Problem14 分
A Dynamic Programming Algorithm for TSP12 分
2件の学習用教材
Week 2 Overview10 分
Optional Theory Problems (Week 2)10 分
2の練習問題
Problem Set #230 分
Programming Assignment #230 分
3

3

2時間で修了

Week 3

2時間で修了
6件のビデオ (合計68分), 1 学習用教材, 2 個のテスト
6件のビデオ
Analysis of a Greedy Knapsack Heuristic I7 分
Analysis of a Greedy Knapsack Heuristic II9 分
A Dynamic Programming Heuristic for Knapsack11 分
Knapsack via Dynamic Programming, Revisited10 分
Ananysis of Dynamic Programming Heuristic15 分
1件の学習用教材
Week 3 Overview10 分
2の練習問題
Problem Set #330 分
Programming Assignment #330 分
4

4

4時間で修了

Week 4

4時間で修了
11件のビデオ (合計124分), 3 学習用教材, 3 個のテスト
11件のビデオ
The Maximum Cut Problem II9 分
Principles of Local Search I8 分
Principles of Local Search II10 分
The 2-SAT Problem14 分
Random Walks on a Line16 分
Analysis of Papadimitriou's Algorithm14 分
Stable Matching [Optional]15 分
Matchings, Flows, and Braess's Paradox [Optional]13 分
Linear Programming and Beyond [Optional]11 分
Epilogue1 分
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 分

レビュー

SHORTEST PATHS REVISITED, NP-COMPLETE PROBLEMS AND WHAT TO DO ABOUT THEM からの人気レビュー

すべてのレビューを見る

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

アルゴリズム

よくある質問

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