Différences

Ci-dessous, les différences entre deux révisions de la page.

--- 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 » ======
-==== 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 ==
+{{:les_fiches_revisions:algorithmique:regner.png?400|}}
+Diviser : le problème d'origine est divisé en un certain nombre de sous-problèmes
+Régner : on résout les sous-problèmes (les sous-problèmes sont plus faciles à résoudre que le problème d'origine)
+Combiner : les solutions des sous-problèmes sont combinées afin d'obtenir la solution du problème d'origine.
+Les algorithmes basés sur le paradigme "diviser pour régner" sont très souvent des algorithmes récursifs.
+Cette méthode est très efficace pour résoudre facilement des gros problèmes