Метод дихотомија

Дихотомијата во превод од грчки значи "да се подели во две" или "дуалитет". Дихотомија доста успешно се користи во математиката и логиката за распоредување на елементи, и во филозофијата и лингвистиката - да се формира под-рок, меѓусебно се исклучуваат.

метод дихотомија треба да се разликува од нормалните поделба. На пример, зборот "човек" може да се подели на концептот на "машки" и "женски", и може да се подели на "машки" и "не е човек". Така, во првиот случај, на два концепти не се контрадикторни, па нема дихотомија. Во вториот случај, на "човекот" и "не е човек" - две дефиниции кои се контрадикторни едни со други и да не се сечат, а тоа е дефиницијата на дихотомија.

дихотомија метод е привлечна неговата едноставност, бидејќи тоа е секогаш присутна само две класи, кои се исцрпени износот на концептот на дивиденда. Со други зборови, поделбата е секогаш присутна дихотомична пропорционалност. А понатаму основна карактеристика е елиминацијата на една со друга поделба член се должи на фактот дека секој делив собата може да се пристапи само во една од класите "Б" или "Б", како и поделбата се врши само една база поврзани со присуството или отсуството на одредена функција.

За сите свои заслуги дихотомија метод има недостаток на несигурност дека дел од тоа што има честички "не". На пример, ако сите научници поделена на математичари и математичари, тогаш во однос на втората група постои одредена двосмисленост. Покрај овој недостаток, постои уште една, која се состои во создавање на тежок концепт, спротивно на првата вредност, степенот на отстранување на првиот пар.

Како што споменавме погоре, дихотомијата често се користи како помош во систематизацијата на добивањето на концепти. метод дихотомија е активно се користи за наоѓање дефинирани од страна на одредени вредности критериумите на функции (на пример, споредба на максимум или минимум).

Мошне често знае да се користи метод дихотомија алгоритам кој може да се опише буквално чекори. На пример, играта "Погоди бројот" еден играч мисли на голем број од 1 до 100, а друга го прави таа се обидува да погоди врз основа на совети "за помалку од" или "големи" во прв план. Ако се размислува логично, како прв број секогаш е наречен 50, а во случај на скриени помалку - повеќе 25 - 75. Затоа, на секој чекор од неизвесноста на скриен број е намален за половина, па дури и на unluckiest човек нагаѓања е непозната во околу 7 обиди.

Кога се користи методот на дихотомија во решавање на различни равенки за да се најде вистинското решение е можно само кога се знае само да се најде коренот на даден интервал. Ова не значи дека употребата на овој метод е можно да се најдат корените само линеарни равенки. На одлуката на повисок ред равенки со помош на методот на bisection мора прво да се подели на корените на сегменти. Процесот на одделување од него се врши од страна на изнаоѓање на првиот и вториот деривати на функцијата добиени равенки и е еднакво на нула (f '(x) = 0, f' '(x) = 0). Следниот чекор е да се одреди вредноста на f (x) во граница и на критичните точки. Како резултат на пресметките е интервалот | а, б |, кои имаат вредности на функцијата се менува потпише и каде што f (a) * f (b) <0.

Кога се разгледува на графички метод за решавање на равенката користење решение дихотомијата алгоритам е прилично едноставна. На пример, постои сегмент | а, б |, во рамките на која постои една коренот на x.

На првиот чекор е пресметување на алгебарски просек x = (a + b) / 2. во понатамошниот текст се пресметува вредноста на функцијата во тој момент. Ако f (x) <0, а потоа [a, x], во спротивно - [x, b]. Така, на интервалот стеснување се врши, во која е формирана одредена секвенца x. Пресметката запира кога разликата во БА грешка.