このコースについて

3,427 最近の表示

共有できる証明書

修了時に証明書を取得

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

中級レベル

約14時間で修了

推奨:14 hours/week...

英語

字幕:英語

共有できる証明書

修了時に証明書を取得

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

中級レベル

約14時間で修了

推奨:14 hours/week...

英語

字幕:英語

提供:

EIT Digital  ロゴ

EIT Digital

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

1

1

1時間で修了

Introduction to Approximation algorithms

1時間で修了
1件のビデオ (合計13分), 1 reading, 1 quiz
1件のビデオ
1件の学習用教材
Course notes 1.130 分
1の練習問題
Introduction20 分
2

2

5時間で修了

The Load Balancing problem

5時間で修了
3件のビデオ (合計45分), 1 reading, 2 quizzes
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 readings, 1 quiz
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 readings, 2 quizzes
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 分

よくある質問

  • 修了証に登録すると、すべてのビデオ、テスト、およびプログラミング課題(該当する場合)にアクセスできます。ピアレビュー課題は、セッションが開始してからのみ、提出およびレビューできます。購入せずにコースを検討することを選択する場合、特定の課題にアクセスすることはできません。

  • 修了証を購入する際、コースのすべての教材(採点課題を含む)にアクセスできます。コースを完了すると、電子修了証が成果のページに追加されます。そこから修了証を印刷したり、LinkedInのプロフィールに追加したりできます。コースの内容の閲覧のみを希望する場合は、無料でコースを聴講できます。

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