De nombreux problèmes algorithmiques du monde réel ne peuvent pas être résolus efficacement à l'aide des outils algorithmiques traditionnels, par exemple, parce que les problèmes sont NP-hard. L'objectif du cours Algorithmes d'approximation est de vous familiariser avec les concepts algorithmiques importants et les techniques nécessaires pour traiter efficacement de tels problèmes. Ces techniques s'appliquent lorsque nous n'avons pas besoin de la solution optimale à certains problèmes, mais d'une approximation proche de la solution optimale. Nous verrons comment trouver efficacement de telles approximations.

Algorithmes d'approximation

Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
33 avis
niveau Intermédiaire
Certaines connaissances prérequises
2 semaines à compléter
à 10 heures par semaine
Planning flexible
Apprenez à votre propre rythme
Compétences que vous acquerrez
- Catégorie : Algorithms
- Catégorie : Theoretical Computer Science
- Catégorie : Linear Algebra
- Catégorie : Graph Theory
- Catégorie : Operations Research
- Catégorie : Computational Thinking
Détails à connaître

Certificat partageable
Ajouter à votre profil LinkedIn
Évaluations
4 devoirs
Enseigné en Anglais
Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées

Il y a 4 modules dans ce cours
Instructeur
Évaluations de l’enseignant
(11 évaluations)
Offert par
En savoir plus sur Algorithmes

École normale supérieure

University of Colorado Boulder

École normale supérieure
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
- 5 stars
78,78 %
- 4 stars
15,15 %
- 3 stars
3,03 %
- 2 stars
3,03 %
- 1 star
0 %
Affichage de 3 sur 33
SM
Révisé le 10 oct. 2020
Please try to include some more numeric example like load balancing problem in the vertex cover and rest topics
LP
Révisé le 24 févr. 2021
Very good course! A nice introduction to approximation algorithms.

Ouvrez de nouvelles portes avec Coursera Plus
Accès illimité à 10,000+ cours de niveau international, projets pratiques et programmes de certification prêts à l'emploi - 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
Plus de questions
Aide financière disponible,


