Mbinu dichotomy

dichotomy katika tafsiri kutoka Kigiriki ina maana ya "kuianisha katika sehemu mbili" au "uwili". Dichotomy kabisa kwa mafanikio kutumika katika hisabati na mantiki kwa uainishaji wa vipengele, na katika falsafa na isimu - kuunda ndogo mrefu, pande kipekee.

Mbinu dichotomy lazima kuwa tofauti na mgawanyiko wa kawaida. Kwa mfano, neno "mtu" inaweza kugawanywa katika dhana ya "kiume" na "kike", na inaweza kugawanywa katika "kiume" na "mtu". Kwa hiyo, katika kesi ya kwanza, dhana mbili si kupingana, hivyo hakuna dichotomy. Katika kesi ya pili, "Mtu" na "mtu" - ufafanuzi mbili ambazo kinyume na kila mmoja na si intersect, na huu ni ufafanuzi wa dichotomy.

dichotomy njia ni ya kuvutia ya unyenyekevu wake, kwa vile ni daima mbili tu madarasa ambayo ni nimechoka kiasi cha dhana mgao. Kwa maneno mengine, mgawanyiko ni daima mbili zinazokinzana uwiano. zaidi kipengele msingi ni kuondoa mtu mwingine mwanachama kugawa kutokana na ukweli kwamba kila seti kugawanyika inaweza kufikiwa tu katika moja ya madarasa "b" au "si b", na mgawanyiko unafanywa msingi moja tu kuhusishwa na kuwepo au kutokuwepo kwa kipengele fulani.

Kwa sifa zake zote dichotomy njia ina hasara ya kutokuwa na uhakika kwamba sehemu yake ambayo ina chembe "si". Kwa mfano, kama wanasayansi wote umegawanyika katika wanahisabati na wanahisabati, basi jamaa Kundi la pili kuna utata fulani. Mbali na hilo hasara hii, kuna mwingine, yenye katika kuanzisha dhana ngumu, kinyume na thamani ya kwanza, kiasi cha kuondolewa kwa jozi ya kwanza.

Kama ilivyoelezwa hapo juu, dichotomy ni mara nyingi hutumika kama msaada katika kuainisha kupokea dhana yoyote. dichotomy njia ni kutumika kikamilifu kwa ajili ya kutafuta inavyoelezwa na baadhi ya vigezo maadili ya kazi (kwa mfano, kulinganisha na kiwango cha juu au chini).

Mara nyingi kutojua kutumika njia dichotomy algorithm iliyo na hatua inaweza kuelezea. Kwa mfano, mchezo "Nadhani namba" mchezaji mmoja anadhani ya simu kuanzia 1 hadi 100, na wengine hufanya majaribio ya nadhani kulingana na mwanga "chini ya" au "zaidi" kwanza. Kama kutafakari kimantiki, kama idadi ya kwanza daima kuitwa 50, na katika kesi ya siri chini - 25 zaidi - 75. Kwa hiyo, kila hatua ya kutokuwa na uhakika wa idadi siri ni kupunguza kwa nusu, na hata mtu unluckiest kudadisi haijulikani kuhusu 7 majaribio.

Wakati wa kutumia njia ya dichotomy katika kutatua equations tofauti na kupata ufumbuzi wa haki inawezekana tu wakati inajulikana tu kupata mizizi ya muda huo. Hii haina maana kwamba matumizi ya njia hii inawezekana kupata mizizi tu linear equations. Wakati uamuzi wa equations juu-ili kwa kutumia njia ya bisection lazima kwanza kugawanya mizizi ya makundi. mchakato wa kujitenga kwake ni kazi kwa kutafuta derivat kwanza na wa pili wa kazi inayotokana equations na equating na sifuri (f '(x) = 0, f' '(x) = 0). Hatua inayofuata ni kuamua thamani za f (x) katika mipaka na pointi muhimu. Kutokana na hesabu ni muda |, b |, ambayo ina thamani ya mabadiliko ya kazi sahihi na ambapo f (a) * f (b) <0.

Wakati kuzingatia mbinu graphical kwa ajili ya kutatua mlingano wa dichotomy algorithm ufumbuzi ni rahisi sana. Kwa mfano, kuna sehemu |, b |, ambamo kuna moja ya mizizi ya x.

hatua ya kwanza ni hesabu ya wastani algebraic x = (+ b) / 2. Katiba mahesabu thamani ya kazi katika hatua hiyo. Kama f (x) <0, kisha [, x], vinginevyo - [x, b]. Hivyo, muda nyembamba ni kazi, ambapo inaundwa fulani mlolongo x. hesabu vituo pale tofauti katika makosa ba.