Aller au contenu principal
Physique, Chimie et Informatique > Terminales Spé. NSI > Méthode « Diviser pour régner »

Décomposition d'un problème en sous-problèmes

Principe

À retenir
  • On décompose le problème en sous-problèmes plus simples.
  • On résout les sous-problèmes.
  • On combine les sous-problèmes de façon à construire la solution du problème initial.

Indépendance des sous-problèmes

À retenir
  • Si les sous-problèmes sont indépendants les uns des autres : « Diviser pour règner ».
  • Si les sous-problèmes dépendent les uns des autres : « Programmation dynamique ».