École normale supérieure
Algorithmes d'approximation Partie I
École normale supérieure

Algorithmes d'approximation Partie I

Claire Mathieu

Instructeur : Claire Mathieu

29 405 déjà inscrits

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

(552 avis)

33 heures pour terminer
3 semaines à 11 heures par semaine
Planning flexible
Apprenez à votre propre rythme
88%
La plupart des apprenants ont aimé ce cours
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
4.7

(552 avis)

33 heures pour terminer
3 semaines à 11 heures par semaine
Planning flexible
Apprenez à votre propre rythme
88%
La plupart des apprenants ont aimé ce cours

Détails à connaître

Évaluations

34 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 5 modules dans ce cours

Nous introduisons le sujet du cours par un exemple typique d'un problème de base, appelé Vertex Cover, pour lequel nous concevrons et analyserons un algorithme d'approximation de pointe utilisant deux techniques de base, appelées Linear Programming Relaxation et Rounding. Il s'agit d'une application simple et élémentaire de techniques puissantes.

Inclus

8 vidéos13 lectures7 devoirs1 évaluation par les pairs

Ce module montre la puissance de l'arrondi en l'utilisant pour concevoir une solution quasi-optimale à un autre problème de base : le problème du Knapsack.

Inclus

7 vidéos9 lectures7 devoirs1 évaluation par les pairs

Ce module montre la sophistication de l'arrondi en utilisant une variante astucieuse pour un autre problème de base : l'emballage des cases. (Il s'agit d'un module plus avancé)

Inclus

8 vidéos10 lectures7 devoirs1 évaluation par les pairs

Ce module présente une variante simple et puissante de l'arrondi, basée sur la probabilité : l'arrondi aléatoire. Sa puissance est appliquée à un autre problème de base, le problème de la couverture d'un ensemble.

Inclus

8 vidéos11 lectures8 devoirs1 évaluation par les pairs

Ce module approfondit la compréhension de l'arrondi aléatoire en développant une variante sophistiquée et en l'appliquant à un autre problème de base, le problème de la coupe multivoie. (Il s'agit d'un module plus avancé)

Inclus

5 vidéos8 lectures5 devoirs1 évaluation par les pairs

Instructeur

Évaluations de l’enseignant
4.5 (174 évaluations)
Claire Mathieu
École normale supérieure
2 Cours31 771 apprenants

Offert par

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

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 552

4.7

552 avis

  • 5 stars

    76,08 %

  • 4 stars

    20,83 %

  • 3 stars

    2,17 %

  • 2 stars

    0,90 %

  • 1 star

    0 %

MG
5

Révisé le 25 oct. 2021

DA
5

Révisé le 26 déc. 2015

MH
5

Révisé le 28 mai 2020

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