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:01]
dj
+++ les_fiches_revisions:algorithmique:diviser_pour_regner [2022/04/25 15:08] (Version actuelle)
dj
@@ Ligne 6: / Ligne 6: @@
 == - 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