ComputerProgramming

Dichotomy nga pamaagi

Ang dichotomy sa paghubad gikan sa Grego nagpasabot nga "gibahin ngadto sa duha ka" o "pagkaduha". Dichotomy na malampuson nga gigamit sa matematika ug katarungan alang sa klasipikasyon sa mga elemento, ug sa pilosopiya ug pinulongan - sa pagporma sa usa ka sub-termino, mutually exclusive.

dichotomy nga pamaagi kinahanglan nga mailhan gikan normal nga division. Pananglitan, ang pulong "tawo" mahimong bahinon ngadto sa konsepto sa "lalaki" ug "nga babaye", ug mahimong bahinon ngadto sa "nga lalake" ug "dili usa ka tawo". Busa, sa unang kaso, ang duha ka mga konsepto dili nagkasumpaki, mao nga walay dichotomy. Sa ikaduha nga kaso, ang "tawo" ug "dili usa ka tawo" - ang duha ka kahulugan nga mosukwahi sa usag usa ug ayaw motadlas, ug kini mao ang kahulogan sa dichotomy.

dichotomy nga pamaagi mao ang madanihon sa iyang kayano, kay kini mao ang kanunay nga karon duha lamang ka klase nga mga gikapoy nga kantidad sa sa konsepto dividend. Sa laing mga pulong, ang division mao ang kanunay nga karon dichotomous proportionality. Usa ka dugang nga nag-unang mga bahin mao ang elimination sa usa ug usa pagbahin nga sakop tungod sa kamatuoran nga ang matag bahinon set mahimong makuha lamang sa usa sa mga klase sa "b" o "dili b", ug ang division nga gidala sa gawas lamang sa usa ka tungtonganan nga nakig-uban sa atubangan o pagkawala sa usa ka partikular nga bahin.

Kay ang tanan nga maayo nga buhat sa iyang mga dichotomy nga paagi ang Disbentaha sa walay kasiguroan nga ang nga bahin sa niini nga adunay usa ka tipik "dili". Pananglitan, kon ang tanan nga mga siyentipiko gibahin ngadto sa matematiko ug matematiko, unya paryente sa ikaduhang grupo may usa ka ambiguity. Gawas pa Disbentaha niini, adunay usa, nga naglangkob sa pagtukod sa usa ka lisud nga konsepto, sukwahi sa unang bili, ang matang sa pagtangtang sa unang magtiayon.

Sumala sa gihisgotan sa ibabaw, ang dichotomy ang kanunay nga gigamit ingon nga usa ka tabang sa pagklasipikar sa pagdawat sa bisan unsa nga mga konsepto. dichotomy nga pamaagi mao ang aktibo nga gigamit alang sa pagkakita gihubit sa pipila ka mga prinsipyo criteria sa mga gimbuhaton (alang sa panig-ingnan, sa usa ka pagtandi sa maximum o minimum).

Na sa kanunay wala gigamit nga paagi dichotomy algorithm nga literal nga mga lakang mahimong gihulagway. Kay sa panig-ingnan, sa dula "Tag-ana ang gidaghanon sa" usa ka player naghunahuna sa usa ka gidaghanon ranging gikan sa 1 ngadto sa 100, ug sa ubang mga naghimo niini nga mosulay sa matagnaan base sa TINGOG "dili kaayo kay sa" o "mas dako" una. Kon mamalandong kamo lohikal, ingon sa unang numero kanunay gitawag 50, ug sa kaso sa natago dili kaayo - 25 dugang nga - 75. Busa, ang matag lakang sa kawalay kasigurohan sa tinago nga gidaghanon mao ang pagkunhod sa katunga sa, ug bisan ang mga unluckiest tawo makatagna sa wala mahibaloi sa mga 7 pagsulay.

Sa diha nga sa paggamit sa mga pamaagi sa dichotomy sa pagsulbad sa lain-laing mga mga pagbalanse sa pagpangita sa husto nga solusyon mao ang posible nga lamang sa diha nga kini nailhan lamang sa pagpangita sa gamut sa mga gihatag nga sal. Kini wala magpasabot nga ang paggamit sa niini nga pamaagi nga kini mao ang posible nga aron sa pagpangita sa mga gamut lamang linear pagbalanse. Sa desisyon sa usa ka mas taas nga-order pagbalanse sa paggamit sa mga pamaagi sa bisection kinahanglan una nga bahinon ang mga gamot sa mga bahin. Ang proseso sa pagkabinulag niini ang gihimo pinaagi sa pagpangita sa una ug ikaduha nga naggumikan sa function nakuha pagbalanse ug gipakasama ngadto sa zero (f '(x) = 0, f' '(x) = 0). Ang sunod nga lakang mao ang sa pagtino sa mga mithi sa f (x) sa utlanan ug ang mga kritikal nga mga punto. Ang resulta sa sa mga kalkulasyon mao ang sal | a, b |, nga adunay mga hiyas sa mga kausaban function mopirma ug diin f (sa usa ka) * f (b) <0.

Sa diha nga nagpalandong sa tan-awon nga pamaagi alang sa pagsulbad sa talaid sa paggamit sa dichotomy algorithm nga solusyon mao na mga walay-pagtagad. Pananglitan, may usa ka bahin | a, b |, sa sulod nga adunay usa ka gamut sa x.

Ang unang lakang mao ang kalkulasyon sa algebra average x = (sa usa ka + b) / 2. gitawag nga kalkulado bili sa function sa punto nga. Kon f (x) <0, unya [sa usa ka, x], kon dili - [x, b]. Busa, ang mga sal makunhoran ang gihimo, diin ang nag-umol sa usa ka han-ay x. kalkulasyon Ang pag-undang sa diha nga ang kalainan sa ba sayop.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 ceb.birmiss.com. Theme powered by WordPress.