このコースについて

10,440 最近の表示
100%オンライン
自分のスケジュールですぐに学習を始めてください。
柔軟性のある期限
スケジュールに従って期限をリセットします。
約26時間で修了
英語
字幕:英語
100%オンライン
自分のスケジュールですぐに学習を始めてください。
柔軟性のある期限
スケジュールに従って期限をリセットします。
約26時間で修了
英語
字幕:英語

提供:

エコール・ノルマル・シュペリウール(École normale supérieure) ロゴ

エコール・ノルマル・シュペリウール(École normale supérieure)

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

コンテンツの評価Thumbs Up89%(1,470 件の評価)Info
1

1

6時間で修了

Vertex cover and Linear Programming

6時間で修了
8件のビデオ (合計54分), 13 readings, 8 quizzes
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 readings, 8 quizzes
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 readings, 8 quizzes
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 readings, 9 quizzes
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 からの人気レビュー

すべてのレビューを見る

よくある質問

  • 講義と課題へのアクセスは、登録のタイプによって異なります。聴講モードでコースを受講すると、ほとんどのコース教材を無料で見ることができます。採点された課題にアクセスして修了証を取得するには、聴講中または聴講後に、修了証エクスペリエンスを購入する必要があります。聴講オプションが表示されない場合:

    • コースは聴講オプションを提供していない可能性があります。代わりに無料トライアルをお試しいただくか、学資援助を申請することができます。
    • コースは、聴講オプションを提供せずに「修了証なしフルコース」オプションを提供する場合があります。このオプションでは、すべてのコース教材が表示され、必須の評価を提出して、最終成績を取得することができます。この場合、修了証エクスペリエンスは購入できません。

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