このコースについて

51,709 最近の表示

受講生の就業成果

29%

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

50%

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

25%

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

習得するスキル

Python ProgrammingLinear Programming (LP)Np-CompletenessDynamic Programming

受講生の就業成果

29%

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

50%

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

25%

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

提供:

Placeholder

カリフォルニア大学サンディエゴ校

Placeholder

ロシア国立研究大学経済高等学院(National Research University Higher School of Economics)

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

コンテンツの評価Thumbs Up86%(2,810 件の評価)Info
1

1

5時間で修了

Flows in Networks

5時間で修了
9件のビデオ (合計72分), 3 学習用教材, 2 個のテスト
9件のビデオ
Network Flows9 分
Residual Networks10 分
Maxflow-Mincut7 分
The Ford–Fulkerson Algorithm7 分
Slow Example3 分
The Edmonds–Karp Algorithm11 分
Bipartite Matching11 分
Image Segmentation7 分
3件の学習用教材
Slides and Resources on Flows in Networks10 分
Available Programming Languages10 分
FAQ on Programming Assignments10 分
1の練習問題
Flow Algorithms30 分
2

2

5時間で修了

Linear Programming

5時間で修了
10件のビデオ (合計84分), 1 学習用教材, 2 個のテスト
10件のビデオ
Linear Programming8 分
Linear Algebra: Method of Substitution5 分
Linear Algebra: Gaussian Elimination10 分
Convexity9 分
Duality12 分
(Optional) Duality Proofs7 分
Linear Programming Formulations8 分
The Simplex Algorithm10 分
(Optional) The Ellipsoid Algorithm6 分
1件の学習用教材
Slides and Resources on Linear Programming10 分
1の練習問題
Linear Programming Quiz30 分
3

3

6時間で修了

NP-complete Problems

6時間で修了
16件のビデオ (合計115分), 2 学習用教材, 2 個のテスト
16件のビデオ
Search Problems9 分
Traveling Salesman Problem7 分
Hamiltonian Cycle Problem8 分
Longest Path Problem1 分
Integer Linear Programming Problem3 分
Independent Set Problem3 分
P and NP4 分
Reductions5 分
Showing NP-completeness6 分
Independent Set to Vertex Cover5 分
3-SAT to Independent Set14 分
SAT to 3-SAT7 分
Circuit SAT to SAT12 分
All of NP to Circuit SAT5 分
Using SAT-solvers14 分
2件の学習用教材
Slides and Resources on NP-complete Problems10 分
Minisat Installation Guide10 分
1の練習問題
NP-complete Problems30 分
4

4

6時間で修了

Coping with NP-completeness

6時間で修了
11件のビデオ (合計119分), 1 学習用教材, 2 個のテスト
11件のビデオ
2-SAT10 分
2-SAT: Algorithm12 分
Independent Sets in Trees14 分
3-SAT: Backtracking11 分
3-SAT: Local Search12 分
TSP: Dynamic Programming15 分
TSP: Branch and Bound9 分
Vertex Cover9 分
Metric TSP12 分
TSP: Local Search6 分
1件の学習用教材
Slides and Resources on Coping with NP-completeness10 分
1の練習問題
Coping with NP-completeness30 分

レビュー

ADVANCED ALGORITHMS AND COMPLEXITY からの人気レビュー

すべてのレビューを見る

データ構造とアルゴリズム専門講座について

データ構造とアルゴリズム

よくある質問

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