À propos de ce cours

10,440 consultations récentes
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Approx. 26 heures pour terminer
Anglais
Sous-titres : Anglais
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Approx. 26 heures pour terminer
Anglais
Sous-titres : Anglais

Offert par

Logo École normale supérieure

École normale supérieure

Programme du cours : ce que vous apprendrez dans ce cours

Évaluation du contenuThumbs Up89%(1,470 notes)Info
Semaine
1

Semaine 1

6 heures pour terminer

Vertex cover and Linear Programming

6 heures pour terminer
8 vidéos (Total 54 min), 13 lectures, 8 quiz
8 vidéos
Lecture: Definition4 min
Lecture: Integer program6 min
Lecture: A linear programming relaxation6 min
Lecture: Approximation algorithm6 min
Lecture: Analysis6 min
Lecture: General facts5 min
Half integrality (7:35 bug, fixed in pdf slides)10 min
13 lectures
Slides10 min
All slides for all chapters of Approx Algs part 110 min
Attempt to upload slides in Keynote format10 min
Slides10 min
Slides10 min
Slides10 min
Slides10 min
Slides10 min
Slides10 min
Practice Exercises10 min
PDF version of the peer-graded assignment10 min
Half-integrality slides10 min
All slides together in one file10 min
7 exercices pour s'entraîner
Quiz 1: P vs. NP review6 min
Quiz 28 min
Quiz 34 min
Quiz 46 min
Quiz 54 min
Quiz 64 min
Quiz 74 min
Semaine
2

Semaine 2

5 heures pour terminer

Knapsack and Rounding

5 heures pour terminer
7 vidéos (Total 52 min), 9 lectures, 8 quiz
7 vidéos
Lecture: Greedy algorithm5 min
Lecture: Special dynamic program8 min
Lecture: General dynamic program8 min
Lecture: algorithm6 min
Lecture: analysis7 min
Lecture: approximation scheme4 min
9 lectures
Slides10 min
Slides10 min
Slides10 min
Slides10 min
Slides10 min
Slides10 min
Slides10 min
Practise Exercises10 min
All slides together in one file10 min
7 exercices pour s'entraîner
Quiz 12 min
Quiz 22 min
Quiz 34 min
Quiz 42 min
Quiz 52 min
Quiz 62 min
Quiz 72 min
Semaine
3

Semaine 3

5 heures pour terminer

Bin Packing, Linear Programming and Rounding

5 heures pour terminer
8 vidéos (Total 74 min), 10 lectures, 8 quiz
8 vidéos
Lecture: a linear program12 min
Lecture: small items6 min
Lecture: large items, few sizes11 min
Large items, many sizes8 min
Lecture: large items analysis8 min
Lecture: general algorithm7 min
Lecture: conclusion6 min
10 lectures
Slides (with typo corrected)10 min
Slides10 min
Slides10 min
Slides10 min
Slides10 min
Slides10 min
Slides10 min
Slides10 min
Practice Exercises10 min
All slides together in one file10 min
7 exercices pour s'entraîner
Quiz 14 min
Quiz 26 min
Quiz 32 min
Quiz 46 min
Quiz 54 min
Quiz 66 min
Quiz 76 min
Semaine
4

Semaine 4

5 heures pour terminer

Set Cover and Randomized Rounding

5 heures pour terminer
8 vidéos (Total 58 min), 11 lectures, 9 quiz
8 vidéos
Lecture: randomized rounding4 min
Lecture: cost analysis5 min
Lecture: coverage analysis8 min
Lecture: iterated algorithm4 min
Lecture: stopping time algorithm4 min
Lecture: stopping time analysis10 min
Lecture:final remarks6 min
11 lectures
Slides10 min
Slides10 min
Slides10 min
Slides10 min
Slides10 min
Slides10 min
Slides10 min
Slides10 min
A reference on this stopping time analysis10 min
Practise Exercise10 min
All slides together in one file10 min
8 exercices pour s'entraîner
Quiz 12 min
Quiz 22 min
Quiz 32 min
Quiz 44 min
Quiz 52 min
Quiz 62 min
Quiz 72 min
Quiz 84 min

Avis

Meilleurs avis pour APPROXIMATION ALGORITHMS PART I

Voir tous les avis

Foire Aux Questions

  • L’accès à des vidéos de cours et des devoirs dépend de votre type d’inscription. Si vous suivez un cours en mode auditeur libre, vous pourrez voir la plupart des contenus de cours gratuitement. Pour accéder aux devoirs notés et obtenir un certificat, vous devrez acheter une expérience de certificat, pendant ou après avoir assister au cours en tant qu’auditeur libre. Si vous ne visualisez pas l’option auditeur libre :

    • Il est possible que le cours ne propose pas d’option auditeur libre. Vous pouvez en revanche accéder à un essai gratuit ou faire une demande d'aide financière.
    • Le cours propose peut-être « Cours complet, aucun certificat » à la place. Cette option vous permet de voir tous les contenus de cours, de soumettre les évaluations requises et d'obtenir une note finale. Cependant, vous ne pourrez pas acheter une expérience de certificat.

D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.