Kahtiajako menetelmä

Kahtiajako kääntämisessä Kreikan tarkoittaa "jakaa kahteen" tai "kaksinaisuus". Kahtiajako varsin onnistuneesti käytetty matematiikan ja logiikan luokittelun elementtien ja filosofian ja kielitieteen - muodostaa osa-aikavälin toisiaan poissulkevia.

kahtiajako menetelmä olisi erotettava normaali jako. Esimerkiksi sana "henkilö" voidaan jakaa käsite "mies" ja "nainen", ja voidaan jakaa "mies" ja "ei ihminen". Joten, ensimmäisessä tapauksessa, nämä kaksi käsitettä eivät ole toisilleen vastakkaisia, joten ei ole mitään kaksijakoisuutta. Toisessa tapauksessa "ihminen" ja "ei ole ihminen" - kaksi määritelmää, jotka ovat ristiriidassa keskenään eivätkä leikkaa, ja tämä on määritelmä kahtiajako.

kahtiajako menetelmä on houkutteleva sen yksinkertaisuus, koska se on aina läsnä vain kaksi luokkaa, jotka ovat loppuun osingon määrä käsite. Toisin sanoen, jako on aina läsnä dikotomisen suhteellisuusperiaatteen. Lisäksi perusominaisuus on poistaa toisistaan jakoelimen johtuu siitä, että kukin jaollinen joukko voidaan käyttää vain yhtä luokkaa "b" tai "ei b", ja jako suoritetaan vain yhden emäksen, joka liittyy läsnäolon tai puuttumisen tiettyä ominaisuutta.

Kaikki sen ansioista kahtiajako menetelmän haittana on epävarmuutta, että osa, joka on hiukkanen "ei". Esimerkiksi, jos kaikki tutkijat jaettu matemaatikot ja matemaatikot, sitten suhteessa toisen ryhmän on tietty epäselvyyttä. Lisäksi tämä haitta, on toinen, joka koostuu luomaan vaikea käsite, toisin kuin ensimmäinen arvo, irtoamisaste ensimmäisen parin.

Kuten edellä on mainittu, kahtiajako käytetään usein apuna luokittelemalla minkään käsitteitä. kahtiajako menetelmää käytetään aktiivisesti löytämiseen määritellään tiettyjen kriteerien arvot toimintoja (esimerkiksi verrattuna suurin tai pienin).

Varsin usein tietämättään käytetty menetelmä kahtiajako algoritmi, joka kirjaimellisesti vaiheet voidaan kuvata. Esimerkiksi peli "Arvaa numero" yksi pelaaja ajattelee luku välillä 1-100, ja toinen tekee yrittää arvata perustuu vihjeiden "pienempi kuin" tai "suurempi" ensin. Jos pohdit loogisesti, koska ensimmäinen numero on aina nimeltään 50, ja kun kyseessä ovat piilossa vähemmän - 25 enemmän - 75. Siksi jokainen askel epävarmuus piilotettu numero on vähentynyt puoleen, ja jopa unluckiest ihminen arvaa ei tiedetä noin 7 yritystä.

Kun käytetään menetelmää kahtiajako ratkaista eri yhtälöitä löytää oikea ratkaisu on mahdollinen vain silloin, kun se on tiedossa vain löytää juuri annetulla aikavälillä. Tämä ei tarkoita sitä, että tämän menetelmän käyttö on mahdollista löytää juuret vain lineaariset yhtälöt. Päätettäessä korkeamman kertaluvun yhtälöitä käyttäen menetelmää bisection on ensin jakaa juuret segmenteille. Prosessi niiden erottaminen suoritetaan etsimällä ensimmäisen ja toisen derivaatan funktion johdettu yhtälöitä ja rinnastaa nollaan (f (x) = 0, f ' '(x) = 0). Seuraava vaihe on määrittää arvot f (x) raja ja kriittistä pistettä. Tulos laskelmien on aikaväli | a, b |, joka on funktion arvot etumerkki vaihtuu ja jossa f (a) * f (b) <0.

Kun otetaan huomioon graafinen tapa ratkaista yhtälö käyttäen kahtiajako algoritmin ratkaisu on varsin yksinkertainen. Esimerkiksi, on segmentti | a, b |, jonka sisällä on yksi juuri x.

Ensimmäinen vaihe on laskea algebrallinen keskimääräinen x = (a + b) / 2. jäljempänä laskettu funktion arvo tässä vaiheessa. Jos f (x) <0, niin [a, x], muuten - [x, b]. Siten väli kapenevan suoritetaan, johon on muodostettu tietyn sekvenssin x. Laskenta pysähtyy, kun eroa ba virhe.