les_programmes_a_connaitre:algorithmique_term:dynamique
Différences
Ci-dessous, les différences entre deux révisions de la page.
| Les deux révisions précédentes
Révision précédente
Prochaine révision
|
Révision précédente
|
les_programmes_a_connaitre:algorithmique_term:dynamique [2021/01/19 10:31]
rd |
les_programmes_a_connaitre:algorithmique_term:dynamique [2021/01/26 11:04] (Version actuelle)
rd |
| ---- | ---- |
| |
| {{:les_programmes_a_connaitre:algorithmique_term:programmation_dynamique.png?400 |}} | {{:les_programmes_a_connaitre:algorithmique_term:programmation_dynamique.png?400 |}} \\ |
| La programmation dynamique est une méthode de programmation qui permet d'éviter notamment deux problèmes de la récurrence. Elle permet la résolution de ces problème qui sont la répétitivité d'un programme (le temps d'exécution trop long) et l'empilage non infini de la récurrence, en mémorisant le résultat et en le réutilisant quand nécessaire. Ça reprend le principe de "diviser pour régner" mais en mémorisant, permet de résoudre un sous-problème qu'une seul fois et de réutiliser ce résultat. | La programmation dynamique est une méthode de programmation qui permet d'éviter notamment deux problèmes de la récurrence. Elle permet la résolution de ces problèmes qui sont la répétitivité d'un programme (le temps d'exécution trop long) et l'empilage non infini de la récurrence, en mémorisant le résultat et en le réutilisant quand nécessaire. Ça reprend le principe de "diviser pour régner" mais en mémorisant, permet de résoudre un sous problème qu'une seul fois et de réutiliser ce résultat. |
| |
| Par exemple la programmation dynamique permet d'effectuer la suite de Fibonacci plus rapidement et la création d'un algorithme palliant au problème de l'algorithme glouton. \\ \\ | Par exemple la programmation dynamique permet d'effectuer la suite de Fibonacci plus rapidement et la création d'un algorithme palliant au problème de l'algorithme glouton. \\ \\ \\ |
| |
| Exemple d'algorithme utilisant la programmation dynamique et renvoyant le plus petit nombre de pièces rendable qui grâce à cette méthode de mémorisation, peut faire toutes les possibilités possible: | Exemple d'algorithme utilisant la programmation dynamique et renvoyant le plus petit nombre de pièces rendables qui grâce à cette méthode de mémorisation, peut faire toutes les possibilités possibles: |
| <code python> | <code python> |
| def rendu_monnaie_rec(P,X): | def rendu_monnaie_rec(P,X): |
les_programmes_a_connaitre/algorithmique_term/dynamique.1611048664.txt.gz · Dernière modification: 2021/01/19 10:31 de rd
