課程信息

6,491 次近期查看
可分享的證書
完成後獲得證書
100% 在線
立即開始,按照自己的計劃學習。
可靈活調整截止日期
根據您的日程表重置截止日期。
中級
完成時間大約為15 小時
英語(English)
字幕:英語(English)
可分享的證書
完成後獲得證書
100% 在線
立即開始,按照自己的計劃學習。
可靈活調整截止日期
根據您的日程表重置截止日期。
中級
完成時間大約為15 小時
英語(English)
字幕:英語(English)

提供方

EIT 数字  徽標

EIT 数字

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

1

1

完成時間為 1 小時

Introduction to Approximation algorithms

完成時間為 1 小時
1 個視頻 (總計 13 分鐘), 1 個閱讀材料, 1 個測驗
1 個閱讀材料
Course notes 1.130分鐘
1 個練習
Introduction20分鐘
2

2

完成時間為 5 小時

The Load Balancing problem

完成時間為 5 小時
3 個視頻 (總計 45 分鐘), 1 個閱讀材料, 2 個測驗
3 個視頻
Analysis of the greedy-algorithm19分鐘
The ordered scheduling algorithm14分鐘
1 個閱讀材料
Course notes 1.245分鐘
1 個練習
The load balancing problem25分鐘
3

3

完成時間為 3 小時

LP Relaxation

完成時間為 3 小時
6 個視頻 (總計 69 分鐘), 2 個閱讀材料, 1 個測驗
6 個視頻
An approximation algorithm for vertex-cover11分鐘
A brief introduction to linear programming12分鐘
Weighted vertex-cover15分鐘
LP relaxation for weighted vertex-cover7分鐘
LP relaxation: Analyzing approximation ratio12分鐘
2 個閱讀材料
Course notes 3.120分鐘
Course notes 3.245分鐘
1 個練習
LP Relaxation30分鐘
4

4

完成時間為 6 小時

Polynomial-time approximation schemes

完成時間為 6 小時
6 個視頻 (總計 62 分鐘), 2 個閱讀材料, 2 個測驗
6 個視頻
Knapsack Problem6分鐘
A dynamic-programming algorithm for knapsack16分鐘
A PTAS for knapsack12分鐘
Analysis of the PTAS for knapsack: approximation ratio11分鐘
Analysis of the PTAS for knapsack: running time8分鐘
2 個閱讀材料
Course notes 4.145分鐘
Course notes 4.245分鐘
1 個練習
Polynomial-time approximation schemes45分鐘

常見問題

  • Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

    • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
    • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
  • 您购买证书后,将有权访问所有课程材料,包括评分作业。完成课程后,您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

  • 您可在付款后两周内,或者在课程第一个班次开课后(对于已启动的课程)两周内,获得全额退款,以其中较晚者为准。获得课程证书后,您便无法再退款;即使您在两周的退款期内完成了课程,也是如此。请阅读我们完整的退款政策

  • 是的,Coursera 可以向无法承担学费的学生提供助学金。点击左侧‘注册’按钮下的‘助学金’链接即可申请助学金。您可以根据屏幕提示完成申请,申请获批后会收到通知。了解详情

  • 此课程不提供大学学分,但部分大学可能会选择接受课程证书作为学分。查看您的合作院校,了解详情。Coursera 上的在线学位Mastertrack™ 证书提供获得大学学分的机会。

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