課程信息

10,241 次近期查看
100% 在線
立即開始,按照自己的計劃學習。
可靈活調整截止日期
根據您的日程表重置截止日期。
完成時間大約為26 小時
英語(English)
字幕:英語(English)
100% 在線
立即開始,按照自己的計劃學習。
可靈活調整截止日期
根據您的日程表重置截止日期。
完成時間大約為26 小時
英語(English)
字幕:英語(English)

提供方

法国巴黎高等师范学院 徽標

法国巴黎高等师范学院

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

內容評分Thumbs Up89%(1,470 個評分)Info
1

1

完成時間為 6 小時

Vertex cover and Linear Programming

完成時間為 6 小時
8 個視頻 (總計 54 分鐘), 13 個閱讀材料, 8 個測驗
8 個視頻
Lecture: Definition4分鐘
Lecture: Integer program6分鐘
Lecture: A linear programming relaxation6分鐘
Lecture: Approximation algorithm6分鐘
Lecture: Analysis6分鐘
Lecture: General facts5分鐘
Half integrality (7:35 bug, fixed in pdf slides)10分鐘
13 個閱讀材料
Slides10分鐘
All slides for all chapters of Approx Algs part 110分鐘
Attempt to upload slides in Keynote format10分鐘
Slides10分鐘
Slides10分鐘
Slides10分鐘
Slides10分鐘
Slides10分鐘
Slides10分鐘
Practice Exercises10分鐘
PDF version of the peer-graded assignment10分鐘
Half-integrality slides10分鐘
All slides together in one file10分鐘
7 個練習
Quiz 1: P vs. NP review6分鐘
Quiz 28分鐘
Quiz 34分鐘
Quiz 46分鐘
Quiz 54分鐘
Quiz 64分鐘
Quiz 74分鐘
2

2

完成時間為 5 小時

Knapsack and Rounding

完成時間為 5 小時
7 個視頻 (總計 52 分鐘), 9 個閱讀材料, 8 個測驗
7 個視頻
Lecture: Greedy algorithm5分鐘
Lecture: Special dynamic program8分鐘
Lecture: General dynamic program8分鐘
Lecture: algorithm6分鐘
Lecture: analysis7分鐘
Lecture: approximation scheme4分鐘
9 個閱讀材料
Slides10分鐘
Slides10分鐘
Slides10分鐘
Slides10分鐘
Slides10分鐘
Slides10分鐘
Slides10分鐘
Practise Exercises10分鐘
All slides together in one file10分鐘
7 個練習
Quiz 12分鐘
Quiz 22分鐘
Quiz 34分鐘
Quiz 42分鐘
Quiz 52分鐘
Quiz 62分鐘
Quiz 72分鐘
3

3

完成時間為 5 小時

Bin Packing, Linear Programming and Rounding

完成時間為 5 小時
8 個視頻 (總計 74 分鐘), 10 個閱讀材料, 8 個測驗
8 個視頻
Lecture: a linear program12分鐘
Lecture: small items6分鐘
Lecture: large items, few sizes11分鐘
Large items, many sizes8分鐘
Lecture: large items analysis8分鐘
Lecture: general algorithm7分鐘
Lecture: conclusion6分鐘
10 個閱讀材料
Slides (with typo corrected)10分鐘
Slides10分鐘
Slides10分鐘
Slides10分鐘
Slides10分鐘
Slides10分鐘
Slides10分鐘
Slides10分鐘
Practice Exercises10分鐘
All slides together in one file10分鐘
7 個練習
Quiz 14分鐘
Quiz 26分鐘
Quiz 32分鐘
Quiz 46分鐘
Quiz 54分鐘
Quiz 66分鐘
Quiz 76分鐘
4

4

完成時間為 5 小時

Set Cover and Randomized Rounding

完成時間為 5 小時
8 個視頻 (總計 58 分鐘), 11 個閱讀材料, 9 個測驗
8 個視頻
Lecture: randomized rounding4分鐘
Lecture: cost analysis5分鐘
Lecture: coverage analysis8分鐘
Lecture: iterated algorithm4分鐘
Lecture: stopping time algorithm4分鐘
Lecture: stopping time analysis10分鐘
Lecture:final remarks6分鐘
11 個閱讀材料
Slides10分鐘
Slides10分鐘
Slides10分鐘
Slides10分鐘
Slides10分鐘
Slides10分鐘
Slides10分鐘
Slides10分鐘
A reference on this stopping time analysis10分鐘
Practise Exercise10分鐘
All slides together in one file10分鐘
8 個練習
Quiz 12分鐘
Quiz 22分鐘
Quiz 32分鐘
Quiz 44分鐘
Quiz 52分鐘
Quiz 62分鐘
Quiz 72分鐘
Quiz 84分鐘

審閱

來自APPROXIMATION ALGORITHMS PART I的熱門評論

查看所有評論

常見問題

  • 讲座和作业的访问权限取决于您的注册类型。如果您以旁听模式参加课程,则可以免费查看大多数课程资料。要访问评分作业并获得证书,您需要在旁听期间或之后购买证书体验。如果看不到旁听选项:

    • 课程可能不提供旁听选项。您可以尝试免费试用,也可以申请助学金。
    • 课程可能会改为提供'完整课程,没有证书'。通过此选项,您可以查看所有课程材料、提交所要求的作业,以及获得最终成绩。这也意味着您将无法购买证书体验。
  • 此课程不提供大学学分,但部分大学可能会选择接受课程证书作为学分。查看您的合作院校,了解详情。Coursera 上的在线学位Mastertrack™ 证书提供获得大学学分的机会。

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