Les principaux sujets abordés dans cette partie de la spécialisation sont : les plus courts chemins (Bellman-Ford, Floyd-Warshall, Johnson), la complétude NP et ce qu'elle signifie pour le concepteur d'algorithmes, et les stratégies pour faire face à des problèmes difficiles à résoudre (analyse des heuristiques, recherche locale).
Les plus courts chemins revisités, les problèmes NP-Complets et ce qu'il faut faire pour les résoudre
Les plus courts chemins revisités, les problèmes NP-Complets et ce qu'il faut faire pour les résoudre
Ce cours fait partie de Spécialisation Algorithmes
Instructeur : Tim Roughgarden
47 453 déjà inscrits
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
4.8
(815 avis)
niveau Intermédiaire
Certaines connaissances prérequises
Planning flexible
Env. 13 heures
Apprenez à votre propre rythme
94%
La plupart des étudiants ont apprécié ce cours
Compétences que vous acquerrez
- Catégorie : Structure des données
- Catégorie : Algorithmes
- Catégorie : Np-Complétude
- Catégorie : Programmation dynamique
Détails à connaître
Certificat partageable
Ajouter à votre profil LinkedIn
Évaluations
9 devoirs
Enseigné en Anglais
Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées
Élaborez votre expertise du sujet
Ce cours fait partie de la Spécialisation Algorithmes
Lorsque vous vous inscrivez à ce cours, vous êtes également inscrit(e) à cette Spécialisation.
- Apprenez de nouveaux concepts auprès d'experts du secteur
- Acquérez une compréhension de base d'un sujet ou d'un outil
- Développez des compétences professionnelles avec des projets pratiques
- Obtenez un certificat professionnel partageable
Obtenez un certificat professionnel
Ajoutez cette qualification à votre profil LinkedIn ou à votre CV
Partagez-le sur les réseaux sociaux et dans votre évaluation de performance
Il y a 4 modules dans ce cours
L'algorithme de Bellman-Ford ; chemins les plus courts pour toutes les paires.
Inclus
14 vidéos4 lectures2 devoirs
Problèmes NP-complets et algorithmes exacts pour ces problèmes.
Inclus
11 vidéos2 lectures2 devoirs
Algorithmes d'approximation pour les problèmes NP-complets.
Inclus
6 vidéos1 lecture2 devoirs
Algorithmes de recherche locale pour les problèmes NP-complets ; le monde plus vaste des algorithmes.
Inclus
11 vidéos3 lectures3 devoirs
Instructeur
Évaluations de l’enseignant
4.9 (56 évaluations)Offert par
Recommandé si vous êtes intéressé(e) par Algorithmes
École Polytechnique Fédérale de Lausanne
Google Cloud
University of Minnesota
Arizona State University
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
4.8
815 avis
- 5 stars
85,78 %
- 4 stars
12,37 %
- 3 stars
1,10 %
- 2 stars
0,49 %
- 1 star
0,24 %
Affichage de 3 sur 815
ML
5
Révisé le 12 nov. 2019
very interesting course in Algorithms Specialization.
BG
5
Révisé le 6 juil. 2018
Excellent course! Bravo to the teacher for the commitment provided in this course. Kind regards.
JM
5
Révisé le 25 mai 2020
Challenging, but does a great job of presenting some important concepts at a high-level and showing where to continue learning.
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
L'accès aux cours et aux devoirs dépend de votre type d'inscription. Si vous suivez un cours en mode audit, vous pourrez consulter gratuitement la plupart des supports de cours. Pour accéder aux devoirs notés et obtenir un certificat, vous devrez acheter l'expérience de certificat, pendant ou après votre audit. Si vous ne voyez pas l'option d'audit :
Il se peut que le cours ne propose pas d'option d'audit. Vous pouvez essayer un essai gratuit ou demander une aide financière.
Le cours peut proposer l'option "Cours complet, pas de certificat" à la place. Cette option vous permet de consulter tous les supports de cours, de soumettre les évaluations requises et d'obtenir une note finale. Cela signifie également que vous ne pourrez pas acheter un certificat d'expérience.
Lorsque vous vous inscrivez au cours, vous avez accès à tous les cours de la Specializations, et vous obtenez un certificat lorsque vous terminez le travail. Votre certificat électronique sera ajouté à votre page de réalisations - de là, vous pouvez imprimer votre certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez uniquement lire et visualiser le contenu du cours, vous pouvez auditer le cours gratuitement.
Si vous vous êtes abonné, vous bénéficiez d'une période d'essai gratuite de 7 jours pendant laquelle vous pouvez annuler votre abonnement sans pénalité. Après cette période, nous ne remboursons pas, mais vous pouvez résilier votre abonnement à tout moment. Consultez notre politique de remboursement complète.