課程信息

46,839 次近期查看

學生職業成果

25%

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

44%

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

25%

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

您將獲得的技能

Python ProgrammingLinear Programming (LP)Np-CompletenessDynamic Programming

學生職業成果

25%

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

44%

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

25%

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

提供方

Placeholder

加州大学圣地亚哥分校

Placeholder

国立高等经济大学

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

內容評分Thumbs Up86%(2,874 個評分)Info
1

1

完成時間為 5 小時

Flows in Networks

完成時間為 5 小時
9 個視頻 (總計 72 分鐘), 4 個閱讀材料, 2 個測驗
9 個視頻
Network Flows9分鐘
Residual Networks10分鐘
Maxflow-Mincut7分鐘
The Ford–Fulkerson Algorithm7分鐘
Slow Example3分鐘
The Edmonds–Karp Algorithm11分鐘
Bipartite Matching11分鐘
Image Segmentation7分鐘
4 個閱讀材料
Slides and Resources on Flows in Networks10分鐘
Rules on the academic integrity in the course10分鐘
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的熱門評論

查看所有評論

關於 数据结构与算法 專項課程

数据结构与算法

常見問題

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