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
Labor Day starts with $70+ in savings on Coursera Plus. Save 40% for 3 months.
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"
Enseigné en Français (doublage IA)
Instructeur : Tim Roughgarden
49 744 déjà inscrits
Inclus avec En savoir plus
Demander à Coursera
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
832 avis
niveau Intermédiaire
Certaines connaissances prérequises
Planning flexible
1 semaine à 10 heures une semaine
Apprenez à votre propre rythme
94%
La plupart des étudiants ont apprécié ce cours
Compétences que vous acquerrez
- Catégorie : Structures de données
- Catégorie : Informatique théorique
- Catégorie : Théorie des graphes
- Catégorie : Pensée informatique
- Catégorie : Informatique
- Catégorie : Algorithmes
- Catégorie : Routage de réseau
Détails à connaître
Certificat partageable
Ajouter à votre profil LinkedIn
Évaluations
9 devoirs
Enseigné en Français (doublage IA)
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
Il y a 4 modules dans ce cours
Obtenez un certificat professionnel
Ajoutez ce titre à votre profil LinkedIn, à votre curriculum vitae ou à votre CV. Partagez-le sur les médias sociaux et dans votre évaluation des performances.
Instructeur
Évaluations de l’enseignant
(60 évaluations)Offert par
En savoir plus sur Algorithmes
Statut : Essai gratuitStanford Online
Statut : Essai gratuit
Statut : PrévisualisationBirla Institute of Technology & Science, Pilani
Statut : Essai gratuitUniversity of California San Diego
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
86,05 %
- 4 stars
12,13 %
- 3 stars
1,08 %
- 2 stars
0,48 %
- 1 star
0,24 %
Affichage de 3 sur 832
LC
Révisé le 1 mai 2018
Fantastic course by a fantastic Teacher, Prof. Roughgarden manages to turn the dry subject of Algorithms into a hot sexy one!!
GB
Révisé le 6 juil. 2018
Excellent course! Bravo to the teacher for the commitment provided in this course. Kind regards.
AS
Révisé le 22 août 2018
This is the most challenging course in this specialization. Assignments as well as test questions require good amount of thinking. One of the best courses I did on Coursera.
Foire Aux Questions
Plus de questions
Aide financière disponible,