课程信息

3,613 次近期查看

100% 在线

立即开始,按照自己的计划学习。

可灵活调整截止日期

根据您的日程表重置截止日期。

中级

完成时间大约为12 小时

建议:9 hours/week...

英语(English)

字幕:英语(English)

100% 在线

立即开始,按照自己的计划学习。

可灵活调整截止日期

根据您的日程表重置截止日期。

中级

完成时间大约为12 小时

建议:9 hours/week...

英语(English)

字幕:英语(English)

教学大纲 - 您将从这门课程中学到什么

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分钟

讲师

授课教师 Mark de Berg 的图片

Mark de Berg 

Prof.dr.
Mathematics and Computer Science
1,471 个学生
2 门课程

提供方

EIT 数字  徽标

EIT 数字

常见问题

  • 注册以便获得证书后,您将有权访问所有视频、测验和编程作业(如果适用)。只有在您的班次开课之后,才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程,可能无法访问某些作业。

  • 您购买证书后,将有权访问所有课程材料,包括评分作业。完成课程后,您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

还有其他问题吗?请访问 学生帮助中心