Outils pour utilisateurs

Outils du site


les_programmes_a_connaitre:algorithmique_term:diviser_pour_regner_algo

Ceci est une ancienne révision du document !


Méthode "diviser pour régner":


Cette méthode algorithmique permet de résoudre un problème. Tout d'abord, on divise ce problème en une multitude de petits problèmes, puis ces sous-problèmes étant plus simples, sont ensuite résolus, et on recombine enfin les petits problèmes résolus afin d'obtenir la solution du problème de départ. (je vous invite à voir la récursivité sur laquelle cette méthode est souvent basée)

Comme son nom l'indique (ou pas), ce paradigme est séparée en trois étapes.

  • DIVISER : sépare le problème initial en multiples petits problèmes.
  • RÉGNER : résolus les sous-problèmes étant plus simples.
  • COMBINER : assemble les solutions des sous-problèmes afin d'avoir la solution du problème initial
les_programmes_a_connaitre/algorithmique_term/diviser_pour_regner_algo.1611653959.txt.gz · Dernière modification: 2021/01/26 10:39 de rd