Méthode de dichotomie - expliquée simplement

FONTE ZOOM:

La méthode de dichotomie est une application des mathématiques. En termes simples, il se agit d'une méthode de partage.

La méthode de dichotomie est appliquée dans l'informatique et les mathématiques pour résoudre un problème par une division ou d'une méthode d'intervalle. Ici, un cas est divisé en deux et chaque cas dissoute. Par conséquent, qui dérive du nom latin de la méthode expliquée. La dichotomie sert donc simplement l'enceinte de confinement d'un problème.

méthode de dichotomie en mathématiques

  • Dans le procédé, l'ensemble M, qui peut avoir une solution, divisé en deux pour trouver la solution la p. Dans le sens le plus large, cette méthode est une recherche.
  • La fonction p indiquant la recherche de biens correspondant à nouveau. Si, pour un montant d'un élément x est trouvée, qui possède les propriétés p, la fonction ressemble à ceci: p = 0e
  • La fonction est satisfaite, si le paramètre, la recherche de cette fonction, ici Z, ce qui correspond à x, ce est à dire lorsque z = x se applique.
  • Par conséquent, les résultats de recherche suivants dans la méthode de dichotomie: p <0 si z 0 si z> x. La fonction fournit donc non seulement la solution, mais la direction de la solution.

méthode de division a simplement expliqué

  • A titre d'exemple, la méthode de dichotomie pour être expliqué simplement. Supposons que vous êtes à la recherche pour le numéro 344 d'un ensemble de nombres qui sont entre 100 et 800.
  • En raison de la méthode de la solution de 344, mais ne sais pas. La fonction retourne uniquement si le numéro que vous spécifiez est supérieure, inférieure ou égale à.
  • La méthode de dichotomie, par conséquent, sélectionnez d'abord la moitié du montant, à savoir 400. Vous pouvez ensuite apprendre que 400> y, et peut maintenant regarder plus loin les chiffres de 400.
  • La procédure peut être répétée jusqu'à ce que la solution apparaît 344.
VOIR AUSSI:
  1.  
  2.  
  3.  
Sans commentaires

Laisser un commentaire

Code De Sécurité