このコースについて
11,258 最近の表示

100%オンライン

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

柔軟性のある期限

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

約22時間で修了

推奨:4 hours/week...

英語

字幕:英語

100%オンライン

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

柔軟性のある期限

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

約22時間で修了

推奨:4 hours/week...

英語

字幕:英語

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

1
6時間で修了

Vertex cover and Linear Programming

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
5時間で修了

Knapsack and Rounding

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
5時間で修了

Bin Packing, Linear Programming and Rounding

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
5時間で修了

Set Cover and Randomized Rounding

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 分
4.7
35件のレビューChevron Right

Approximation Algorithms Part I からの人気レビュー

by DAJan 27th 2016

The course provides a high-level introduction to approximation algorithm. There is no programming assignments but it provides nice introduction to approximation algorithm.

by ZWSep 17th 2017

This course is awesome. Prof. managed to elaborate the problem and analysis clearly and homework is properly assigned.

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

L’École normale supérieure (ENS) est un établissement d'enseignement supérieur pour les études prédoctorales et doctorales (graduate school) et un haut lieu de la recherche française. L'ENS offre à 300 nouveaux étudiants et 200 doctorants chaque année une formation de haut niveau, largement pluridisciplinaire, des humanités et sciences sociales aux sciences dures. Régulièrement distinguée au niveau international, l'ENS a formé 10 médailles Fields et 13 prix Nobel....

よくある質問

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

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