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:42]
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 ==
 == - 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

Wiki NSI