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 15:00] dj |
les_fiches_revisions:algorithmique:diviser_pour_regner [2022/04/25 15:08] (Version actuelle) dj |
||
---|---|---|---|
Ligne 3: | Ligne 3: | ||
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 == = le problème d' | + | == - Diviser == |
- | == - Régner == = on résout les sous-problèmes (les sous-problèmes sont plus faciles à résoudre que le problème d' | + | == - Régner == |
- | == - Combiner == = les solutions des sous-problèmes sont combinées afin d' | + | == - 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 | ||