École normale supérieure
Approximation Algorithms Part II
École normale supérieure

Approximation Algorithms Part II

Claire Mathieu

Instructeur : Claire Mathieu

12 074 déjà inscrits

Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
4.8

(44 avis)

32 heures pour terminer
3 semaines à 10 heures par semaine
Planning flexible
Apprenez à votre propre rythme
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
4.8

(44 avis)

32 heures pour terminer
3 semaines à 10 heures par semaine
Planning flexible
Apprenez à votre propre rythme

Détails à connaître

Évaluations

33 devoirs

Enseigné en Anglais

Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées

Emplacement réservé

Il y a 4 modules dans ce cours

This module does not study any specific combinatorial optimization problem. Instead, it introduces a central feature of linear programming, duality.

Inclus

9 vidéos11 lectures8 devoirs1 évaluation par les pairs

This module uses linear programming duality to design an algorithm for another basic problem, the Steiner forest problem.

Inclus

8 vidéos9 lectures8 devoirs1 évaluation par les pairs

This module continues teaching algorithmic applications of linear programming duality by applying it to another basic problem, the facility location problem.

Inclus

9 vidéos10 lectures8 devoirs1 évaluation par les pairs

We introduce a generalization of linear programming, semi-definite programming.This module uses semi-definite programming to design an approximation algorithm for another basic problem, the maximum cut problem.

Inclus

11 vidéos12 lectures9 devoirs1 évaluation par les pairs

Instructeur

Claire Mathieu
École normale supérieure
2 Cours31 821 apprenants

Offert par

Recommandé si vous êtes intéressé(e) par Algorithms

Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?

Felipe M.
Étudiant(e) depuis 2018
’Pouvoir suivre des cours à mon rythme à été une expérience extraordinaire. Je peux apprendre chaque fois que mon emploi du temps me le permet et en fonction de mon humeur.’
Jennifer J.
Étudiant(e) depuis 2020
’J'ai directement appliqué les concepts et les compétences que j'ai appris de mes cours à un nouveau projet passionnant au travail.’
Larry W.
Étudiant(e) depuis 2021
’Lorsque j'ai besoin de cours sur des sujets que mon université ne propose pas, Coursera est l'un des meilleurs endroits où se rendre.’
Chaitanya A.
’Apprendre, ce n'est pas seulement s'améliorer dans son travail : c'est bien plus que cela. Coursera me permet d'apprendre sans limites.’

Avis des étudiants

Affichage de 3 sur 44

4.8

44 avis

  • 5 stars

    88,63 %

  • 4 stars

    6,81 %

  • 3 stars

    2,27 %

  • 2 stars

    2,27 %

  • 1 star

    0 %

DA
5

Révisé le 28 févr. 2018

AP
5

Révisé le 27 oct. 2016

RA
5

Révisé le 13 mars 2016

Emplacement réservé

Ouvrez de nouvelles portes avec Coursera Plus

Accès illimité à plus de 7 000 cours de renommée internationale, à des projets pratiques et à des programmes de certificats reconnus sur le marché du travail, tous inclus dans votre abonnement

Faites progresser votre carrière avec un diplôme en ligne

Obtenez un diplôme auprès d’universités de renommée mondiale - 100 % en ligne

Rejoignez plus de 3 400 entreprises mondiales qui ont choisi Coursera pour les affaires

Améliorez les compétences de vos employés pour exceller dans l’économie numérique

Foire Aux Questions