このコースについて

25,324 最近の表示
共有できる証明書
修了時に証明書を取得
100%オンライン
自分のスケジュールですぐに学習を始めてください。
柔軟性のある期限
スケジュールに従って期限をリセットします。
中級レベル
約15時間で修了
英語
字幕:英語
共有できる証明書
修了時に証明書を取得
100%オンライン
自分のスケジュールですぐに学習を始めてください。
柔軟性のある期限
スケジュールに従って期限をリセットします。
中級レベル
約15時間で修了
英語
字幕:英語

提供:

Placeholder

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 分

よくある質問

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