Définition de la méthode de dichotomie intervalle

• La méthode est appliquée régulièrement en mathématiques. Mais il est aussi une technique qui est utilisée en informatique pour rendre les processus plus efficace.
• Le processus est aussi appelé brièvement dichotomie. Le mot latin est habituellement préféré comme «méthode de dichotomie intervalle" est long et fastidieux.
• Mais tous les deux de l'allemand et du nom latin vous pouvez déjà tirer un communiqué.
• "Section" "bi" simple "deux" est, dit autant que "moyenne" Bien. Cela signifie que vous avez divisé le montant total en deux parties égales.
• Chaque sous-ensemble peut être démonté à nouveau. Un problème devrait donc être divisé en sous-problèmes, ce qui est de faciliter la recherche de solutions.
• 
  
  02h19

  Quelles méthodes de paiement sont-ils?

  Quelles méthodes de paiement sont-ils? Nombres naturels, entiers, nombres réels ... dans le ...

Un exemple numérique du bisection

• À l'école de la méthode de dichotomie intervalle est principalement expliquée par un simple jeu de nombres. Vous devez supposer que un nombre entre 1 et 1000 est demandée. L'enseignant sait, mais ne dit pas que le nombre est 503.
• Si vous devinez maintenant le nombre lui-même, cela peut être réalisé avec de la chance une fois ou aussi besoin de 1000 marches. Continuez tout droit et commencer par la présomption en 1, vous avez besoin de 503 tentatives pour résoudre le problème.
• Cependant, utiliser la méthode de dichotomie, vous atteindrez votre objectif plus rapidement. Vous devez décomposer en parties égales, le montant de 1000 initialement. Ne demandez pas, par conséquent, pour un certain nombre, mais de savoir si la solution est supérieur à 500.
• La réponse est «oui», de sorte que vous pouvez ignorer le deuxième sous-ensemble de 0 à 500. La sous-région 500 à 1000 peut être divisée en deux sections maintenant encore, en d'autres termes ne bissection un autre intervalle.
• Par conséquent demander maintenant si le nombre est supérieur à 750. Depuis la réponse est «Non», vous pouvez aller sur: Si le nombre est inférieur à 625?
• La réponse est «oui» entraîne d'autres sous-ensembles jusqu'à ce que la question est posée par 504 avec "petit" et les suivantes à 502 avec "plus grand".
• Pour en savoir plus rapidement par la réduction de moitié de la constante sous-ensemble approprié de ce nombre étant recherché.