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:38]
dj
+++ les_fiches_revisions:algorithmique:diviser_pour_regner [2022/04/25 15:05]
dj ancienne révision (2022/04/25 15:02) restaurée
@@ Ligne 1: / Ligne 1: @@
 ====== Méthode « diviser pour régner » ======
+La méthode diviser pour mieux régner repose sur 3 étapes :
+== - Diviser ==
+== - Régner ==
+== - Combiner ==
+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.

Wiki NSI