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_fiches_revisions:algorithmique:diviser_pour_regner [2022/04/25 14:41] dj |
les_fiches_revisions:algorithmique:diviser_pour_regner [2022/04/25 15:08] (Version actuelle) dj |
||
---|---|---|---|
Ligne 1: | Ligne 1: | ||
====== Méthode « diviser pour régner » ====== | ====== Méthode « diviser pour régner » ====== | ||
- | ==== La méthode diviser pour mieux régner repose sur 3 étapes : ==== | + | La méthode diviser pour mieux régner repose sur 3 étapes : |
+ | == - Diviser == | ||
+ | == - Régner == | ||
+ | == - Combiner == | ||
+ | |||
+ | {{: | ||
+ | |||
+ | Diviser : le problème d' | ||
+ | |||
+ | Régner : on résout les sous-problèmes (les sous-problèmes sont plus faciles à résoudre que le problème d' | ||
+ | |||
+ | Combiner : les solutions des sous-problèmes sont combinées afin d' | ||
+ | |||
+ | |||
+ | Les algorithmes basés sur le paradigme " | ||
+ | |||
+ | Cette méthode est très efficace pour résoudre facilement des gros problèmes | ||