Outils pour utilisateurs

Outils du site


les_fiches_revisions:algorithmique:diviser_pour_regner

Différences

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

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
les_fiches_revisions:algorithmique:diviser_pour_regner [2022/04/25 15:05]
dj ancienne révision (2022/04/25 15:02) restaurée
les_fiches_revisions:algorithmique:diviser_pour_regner [2022/04/25 15:08] (Version actuelle)
dj
Ligne 6: Ligne 6:
 == - Régner ==  == - Régner == 
 == - 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 Diviser : le problème d'origine est divisé en un certain nombre de sous-problèmes
Ligne 13: Ligne 15:
 Combiner : les solutions des sous-problèmes sont combinées afin d'obtenir la solution du 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
  
  
les_fiches_revisions/algorithmique/diviser_pour_regner.1650891958.txt.gz · Dernière modification: 2022/04/25 15:05 de dj