Dull ddeuoliaeth

Mae'r ddeuoliaeth yn y cyfieithiad o'r Groeg yn golygu "i isrannu yn ddau" neu "ddeuoliaeth". Ddeuoliaeth defnyddio'n llwyddiannus mewn mathemateg a rhesymeg ar gyfer dosbarthu elfennau, ac mewn athroniaeth ac ieithyddiaeth - i ffurfio is-dymor, annibynnol ar ei gilydd.

Dylai dull ddeuoliaeth gwahaniaethu rhwng is-adran arferol. Er enghraifft, gall y gair "person" yn cael ei rannu yn y cysyniad o "gwrywaidd" a "benywaidd", a gellir ei rhannu yn "dynion" a "Nid yw dyn". Felly, yn yr achos cyntaf, nid oedd y ddau gysyniad yn gwrth-ddweud, felly nid oes unrhyw ddeuoliaeth. Yn yr ail achos, y "dyn" a "Nid yw dyn" - dau ddiffiniad sy'n gwrth-ddweud ei gilydd ac nid ydynt yn croestorri, ac mae hyn yn y diffiniad o ddeuoliaeth.

Dull ddeuoliaeth yn ddeniadol ei symlrwydd, gan ei fod bob amser yn bresennol dim ond dau ddosbarth sydd yn swm dihysbyddu o'r cysyniad difidend. Mewn geiriau eraill, yr is-adran bob amser yn bresennol cymesuredd deubarthol. Mae'r eiddo mawr nesaf yw gwahardd pob aelodau eraill o'r is-adran o ganlyniad i'r ffaith y gall pob set difidend ond yn cael i mewn i un o'r dosbarth "b" neu "Nid yw b", ac mae'r is-adran yn cael ei wneud yn unig ar un llawr, oherwydd y presenoldeb neu absenoldeb yn nodwedd arbennig.

Ar gyfer ei holl rinweddau dull deuoliaeth yr anfantais o ansicrwydd sy'n rhan ohono sydd â gronyn "nid". Er enghraifft, os yw'r holl gwyddonwyr rhannu'n mathemategwyr a mathemategwyr, yna gymharu â'r ail grŵp mae amwysedd penodol. Ar wahân i anfantais hon, mae yna un arall, sy'n cynnwys sefydlu yn gysyniad anodd, yn groes i'r gwerth cyntaf, y radd o gael gwared ar y pâr cyntaf.

Fel y soniwyd uchod, mae'r ddeuoliaeth ei ddefnyddio'n aml fel cymorth mewn dosbarthu derbyn unrhyw gysyniadau. Dull ddeuoliaeth yn cael ei ddefnyddio yn weithredol ar gyfer canfyddiad diffinio gan werthoedd meini prawf penodol o swyddogaethau (er enghraifft, gymhariaeth at yr uchafswm na lleiafswm).

Yn aml defnyddir ddiarwybod algorithm dull ddeuoliaeth sy'n llythrennol camau y gellir eu disgrifio. Er enghraifft, y gêm "Dyfalu'r rhif" un chwaraewr meddwl am rif amrywio o 1 i 100, a'r llall yn ei gwneud yn ceisio dyfalu yn seiliedig ar awgrymiadau "llai na" neu "mwy" yn gyntaf. Os byddwch ponder yn rhesymegol, gan fod y rhif cyntaf yn cael ei alw'n bob amser 50, ac yn achos y cudd llai - 25 yn fwy - 75. Felly, mae pob cam o'r ansicrwydd y rhif cudd yn cael ei leihau gan hanner, a hyd yn oed y dyn unluckiest dyfalu yn anhysbys mewn tua 7 ymdrechion.

Wrth ddefnyddio'r dull o ddeuoliaeth wrth ddatrys hafaliadau gwahanol i ddod o hyd i'r ateb cywir yn bosib dim ond pan fydd yn hysbys yn unig i ddod o hyd i'r gwraidd ar y cyfwng a roddir. Nid yw hyn yn golygu bod y defnydd o'r dull hwn, mae'n bosibl dod o hyd i'r gwreiddiau yn unig hafaliadau llinol. Ar penderfyniad uwch hafaliadau gan ddefnyddio'r dull o bisection rhaid yn gyntaf rannu'r gwreiddiau o'r segmentau. Mae'r broses o wahanu ohono yn cael ei pherfformio gan ddod o hyd i'r deilliadau cyntaf a'r ail o hafaliadau swyddogaeth deillio ac yn cyfateb i sero (f '(x) = 0, f' '(x) = 0). Y cam nesaf yw penderfynu ar y gwerthoedd f (x) yn y ffin a'r pwyntiau critigol. Mae canlyniad y cyfrifiadau yn yr egwyl | a, b |, sydd â gwerthoedd y newidiadau swyddogaeth llofnodi a lle f (a) * f (b) <0.

Wrth ystyried y dull graffigol ar gyfer datrys yr hafaliad gan ddefnyddio'r datrysiad algorithm ddeuoliaeth yn eithaf syml. Er enghraifft, mae segment | a, b |, lle mae un gwreiddyn x.

Y cam cyntaf yw cyfrifo cyfartaledd algebraidd x = (a + b) / 2. cyfrifo hyn ymlaen gwerth y ffwythiant ar y pwynt hwnnw. Os f (x) <0, yna [a, x], fel arall - [x, b]. Felly, mae'r culhau egwyl yn perfformio, yn sy'n cael ei ffurfio yn benodol dilyniant x. Mae'r cyfrifiad yn stopio pan fydd y gwahaniaeth yn y camgymeriad ba.