이분법 방법

그리스에서 번역의 이분법은 "이중성"을 "두 개로 세분화"또는 의미한다. 이분법은 매우 성공적 요소의 분류 수학과 논리에 사용하고, 철학, 언어학 - 상호 배타적 서브 용어를 형성 할 수 있습니다.

이분법 방법은 통상의 분할과 구별되어야한다. 예를 들어, 단어 "사람" "남성"과 "여성"의 개념으로 구분 될 수 있으며, "남성"과 "하지 않는 사람"으로 나눌 수 있습니다. 그래서 첫 번째 경우에, 두 개념은 모순되지 않습니다, 그래서 이분법은 존재하지 않는다. 두 번째 경우, "사람"과 "하지 않는 사람"- 서로 모순과 교차하지 않으며,이 이분법의 정의는이 정의.

이분법 방법은 항상 배당 개념의 소진 양이다 존재하는 두 개의 클래스이기 때문에, 단순 매력적이다. 즉, 부서는 항상 존재 이분법 비례한다. 또 기본적인 기능은 각각 나누어 세트 만 클래스 "B"중 하나를 액세스 또는 "b 없음", 및 분할은 특정 기능의 유무와 연관된 단 하나의 기지국을 수행 할 수 있다는 사실로 인해 서로 구획 부재의 제거이다.

모든 장점을 위해 이분법 방법의 일부가 입자 "NOT"를 가지고 불확실성의 단점을 갖는다. 모든 과학자 수학자 수학자로 나눌 경우, 예를 들어, 제 2 그룹에 대하여 다음 특정 모호함이있다. 이러한 단점 이외에도, 제 값은 첫 번째 쌍의 제거 정도는 반대로 어려운 개념을 확립 이루어진 다른있다.

상술 한 바와 같이, 이분법 종종 어떤 개념을받는 분급에 보조 장치로서 사용된다. 이분법 방법은 능동적 기능 중 특정 기준 값에 의해 정의 찾는데 사용된다 (예를 들어, 최대 또는 최소의 비교).

종종 무의식적으로 그대로 단계를 설명 할 수 있습니다 방법의 이분법 알고리즘을 사용했다. 예를 들어, 게임은 처음 "보다"또는 "큰"한 선수가 1에서 100까지의 숫자 생각하고, 다른 하나는이 힌트를 기반으로 추측하려고한다 "숫자를 맞춰보세요." 당신이 첫 번째 숫자는 항상 50라고으로, 논리적으로 숙고하고, 경우의 경우에 숨겨진 덜 - 25 개 - (75)이 따라서, 숨겨진 숫자의 불확실성의 모든 단계가 절반으로 감소하고, 심지어 불운 한 사람은 약 7 시도에서 알 수 추측.

적절한 해결책을 찾기 위해 상이한 방정식을 해결 이분법의 방법을 사용하면이 소정 간격의 루트를 찾기 위해 알려진 경우에만 가능하다. 이것은 가능하다이 방법의 사용은 뿌리를 만 찾을 것을 의미하지 않는다 선형 방정식을. 제 세그먼트의 뿌리를 분할해야 이분법의 방법을 이용하여, 고차 방정식의 결정에서. 분리 공정은 그 기능 유도 식의 제 2 유도체를 찾아 제로 동일시하여 수행된다 (F '(X) = 0, F'(X) = 0). 다음 단계는 경계의 값의 F (x)와 임계점을 결정하는 것이다. 함수 값의 변화를, 기호 및 여기서 F (a) * F (b) <0 | A, B | 계산의 결과는 간격이다.

이분법 알고리즘 용액을 이용하여 수학 식을 해결하기위한 그래픽 방법을 고려할 때 것은 매우 간단하다. A, B | | X 중 어느 하나 개 내에있을 루트 예를 들어, 세그먼트가있다.

첫 번째 단계는 대수 평균 X = (a +의 b) / 2의 연산이다. 이하, 그 점에서의 함수 값을 계산 하였다. 만약 F (X) <0이면 [A, X] 그렇지 - [(X), (B)]. 따라서, 상기 간격이 좁아 된 특정 시퀀스 X가 형성되어 이루어진다. 계산은 BA 에러의 경우의 차이를 멈춘다.