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.

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.1611653703.txt.gz · Dernière modification: 2021/01/26 10:35 de rd