Différences

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

--- les_fiches_revisions:algorithmique:diviser_pour_regner [2022/04/25 15:04]
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 :
-- Diviser
+== - Diviser ==
+== - Régner ==
-- Régner        {{:les_fiches_revisions:algorithmique:regner.png?400|}}
+== - Combiner ==
-- Combiner
+{{:les_fiches_revisions:algorithmique:regner.png?400|}}
 Diviser : le problème d'origine est divisé en un certain nombre de sous-problèmes
@@ Ligne 16: / Ligne 15: @@
 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

Wiki NSI