Ce cours couvre les techniques de conception d'algorithmes de base telles que la division et la conquête, la programmation dynamique et les algorithmes gourmands. Il se termine par une brève introduction à l'intractabilité (NP-complétude) et à l'utilisation de solveurs de programmation linéaire/entière pour résoudre les problèmes d'optimisation. Nous couvrirons également quelques sujets avancés sur les structures de données. Ce cours peut être suivi pour obtenir des crédits académiques dans le cadre des diplômes MS in Data Science ou MS in Computer Science de CU Boulder offerts sur la plate-forme Coursera. Ces diplômes d'études supérieures entièrement accrédités offrent des cours ciblés, des sessions courtes de 8 semaines et des frais de scolarité à la carte. L'admission est basée sur la performance dans trois cours préliminaires, et non sur les antécédents scolaires. Les diplômes CU sur Coursera sont idéaux pour les jeunes diplômés ou les professionnels en activité. Pour en savoir plus :

Programmation dynamique, algorithmes gourmands
Saisissez l'occasion de faire des économies ! Bénéficiez de 40 % de réduction sur 3 mois de Coursera Plus et d'un accès complet à des milliers de cours.

Programmation dynamique, algorithmes gourmands
Ce cours fait partie de Spécialisation "Fondements des structures de données et des algorithmes"

Instructeur : Sriram Sankaranarayanan
39 151 déjà inscrits
Inclus avec
244 avis
Expérience recommandée
Ce que vous apprendrez
Décrire les techniques de base de la conception d'algorithmes
Créer des algorithmes de division et de conquête, de programmation dynamique et d'avidité
Comprendre les problèmes insolubles, P vs NP et l'utilisation de solveurs de programmation en nombres entiers pour résoudre certains de ces problèmes
Compétences que vous acquerrez
- Catégorie : Advanced Mathematics
- Catégorie : Pseudocode
- Catégorie : Computational Thinking
- Catégorie : Theoretical Computer Science
- Catégorie : Algorithms
- Catégorie : Design Strategies
- Catégorie : Data Structures
- Catégorie : Programming Principles
- Catégorie : Computer Science
- Catégorie : Analysis
Outils que vous découvrirez
- Catégorie : Python Programming
Détails à connaître

Ajouter à votre profil LinkedIn
18 devoirs
Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées

Élaborez votre expertise du sujet
- 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.
Préparer un diplôme
Ce site cours fait partie du (des) programme(s) diplômant(s) suivant(s) proposé(s) par University of Colorado Boulder. Si vous êtes admis et que vous vous inscrivez, les cours que vous avez suivis peuvent compter pour l'apprentissage de votre diplôme et vos progrès peuvent être transférés avec vous.¹
Instructeur

Offert par
En savoir plus sur Algorithmes
Statut : Essai gratuitUniversity of Colorado Boulder
Statut : Essai gratuit
Statut : Essai gratuitUniversity of Colorado Boulder
Statut : Essai gratuitStanford University
Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?

Felipe M.

Jennifer J.

Larry W.

Chaitanya A.
Avis des étudiants
- 5 stars
77,14 %
- 4 stars
15,91 %
- 3 stars
2,44 %
- 2 stars
1,63 %
- 1 star
2,85 %
Affichage de 3 sur 244
Révisé le 20 sept. 2021
Excellent. This course covers some difficult topics, but the lectures and homework assignments were superb and made them quite approachable.
Révisé le 22 juil. 2022
Excellent course! I really learned alot and enjoyed all the challenges and topics in your course. Thank you so much!
Révisé le 21 avr. 2025
it was very good course where we learn about lots of thing

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,

