University of Colorado Boulder

Programmation dynamique, algorithmes gourmands

University of Colorado Boulder

Programmation dynamique, algorithmes gourmands

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

Sriram Sankaranarayanan

Instructeur : Sriram Sankaranarayanan

41 918 déjà inscrits

Inclus avec Coursera Plus

En savoir plus

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

268 avis

niveau Avancées

Expérience recommandée

Planning flexible
4 semaines à 10 heures une semaine
Apprenez à votre propre rythme
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.

268 avis

niveau Avancées

Expérience recommandée

Planning flexible
4 semaines à 10 heures une semaine
Apprenez à votre propre rythme

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 : Structures de données
  • Catégorie : Algorithmes
  • Catégorie : Informatique théorique
  • Catégorie : Analyse
  • Catégorie : Pensée informatique
  • Catégorie : Stratégies de conception
  • Catégorie : Informatique quantique

Outils que vous découvrirez

  • Catégorie : Programmation Python

Détails à connaître

Certificat partageable

Ajouter à votre profil LinkedIn

Évaluations

18 devoirs

Enseigné en Anglais
87%
La plupart des étudiants ont apprécié ce cours

Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées

En savoir plus sur Coursera pour les affaires
logos de Petrobras, TATA, Danone, Capgemini, P&G et L'Oreal

Élaborez votre expertise du sujet

Ce cours fait partie de la Spécialisation "Fondements des structures de données et des 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

Nous couvrirons formellement les algorithmes de division et de conquête en tant que schéma de conception et nous examinerons quelques algorithmes de division et de conquête que nous avons rencontrés dans le passé. Nous apprendrons quelques algorithmes de division et de conquête pour la multiplication d'entiers (algorithme de Karatsuba), la multiplication de matrices (algorithme de Strassen), les transformées de Fourier rapides (FFT) et la recherche de la paire de points la plus proche.

Inclus

9 vidéos16 lectures6 devoirs1 devoir de programmation1 sujet de discussion

Dans ce module, vous découvrirez la programmation dynamique comme principe de conception des algorithmes. Nous vous fournirons une approche étape par étape pour formuler un problème en tant que programme dynamique et pour résoudre ces problèmes en utilisant la mémorisation. Nous couvrirons la programmation dynamique pour trouver les plus longues sous-séquences communes, le problème du Knapsack et quelques applications intéressantes de la programmation dynamique.

Inclus

6 vidéos6 lectures5 devoirs1 devoir de programmation

Dans ce module, nous allons nous familiariser avec les algorithmes gourmands. Nous comprendrons les principes de base de la conception des algorithmes gourmands et nous découvrirons quelques algorithmes pour l'ordonnancement gourmand et les codes de Huffman. Nous apprendrons également quelques cas intéressants où la gourmandise fournit une approximation garantie de la solution réelle.

Inclus

5 vidéos4 lectures3 devoirs1 devoir de programmation

P vs NP, exemples tels que le problème du voyageur de commerce, le recouvrement de sommet, le coloriage en 3 et autres ; programmation linéaire en nombres entiers et traduction de problèmes en programmation en nombres entiers.

Inclus

9 vidéos5 lectures4 devoirs1 devoir de programmation

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

Évaluations de l’enseignant
(67 évaluations)
Sriram Sankaranarayanan
University of Colorado Boulder
5 Cours103 563 apprenants

Offert par

University of Colorado Boulder

En savoir plus sur 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

  • 5 stars

    77,61 %

  • 4 stars

    16,04 %

  • 3 stars

    2,23 %

  • 2 stars

    1,49 %

  • 1 star

    2,61 %

Affichage de 3 sur 268

DM

Révisé le 21 sept. 2021

SD

Révisé le 18 oct. 2024

AT

Révisé le 22 avr. 2025

Voir plus d’avis

Foire Aux Questions

Plus de questions

Aide financière disponible,