KompjûtersProgramming

Dichotomy-metoade

Dichotomie yn 'e oersetting fan Grykske betsjut "opkommende divyzje yn twa" of "bifurkaasje". Dichotomous divyzje is heul suksesfol yn wiskunde en logika foar de klassifikaasje fan eleminten, en yn filosofy en taalwittenskip foar it opsetten fan subdeksjes fan ien term op 'e wize útsûnderlik.

De metoade fan dichotomy moat ûnderskieden wurde fan gewoane divyzje. Bygelyks it wurd "persoan" kin ferdield wurde yn 'e begripen fan "manlju" en "froulju", en kin ferdield wurde yn "mannen" en "net mannen". Dus, yn it earste gefal, binne de twa begrippen inoar net tsjininoar, dus is der gjin dichotomy. Yn it twadde gefal binne "manlju" en "net mensel" twa definysjes dy't inoar tsjinsprekke en net oerlapje, en dit is de definysje fan in dichotomy.

De dichotomy-metoade is oantreklik troch syn ienfâld, om't der altyd allinich twa klassen binne útsteld troch it fermogen fan 'e divisible begryp. Mei oare wurden, is der altyd proportionaliteit yn 'e dichotomous divyzje. It folgjende haadbeskerm is de útsluting fan elkoar troch de leden fan 'e divyzje, om't elke dividendesje allinich yn ien fan' e "b" of "gjin b" -klassen falle kinne, en de divyzje wurdt allinich op ien basis oangien mei de oanwêzichheid of ôfwiking fan in bepaald attribút.

Mei alle betsjuttingen hat de dichotomy-metoade ek in neidiel, besteande út de ûnwissichheid fan dat part fan dat dat in dielen "net" hat. Bygelyks as alle wittenskippers ferdield binne yn wiskundigen en net wiskundigen, dan is de twadde groep der in bepaalde ambydzje. Neist dizze ferkear, is der noch ien, besteande út it lestige ynrjochting fan in konsept dat de earste betsjutting tsjinsprekt, wat de ôfstân fan 'e ôfstân fan it earste pear is.

As hjirboppe neamd wurdt de dichotomy faak brûkt as auxiliary technique foar de klassifikaasje fan alle begripen. De dichotomy-metoade wurdt aktyf brûkt om de wearden fan funksjes te finen dy't fêststeld binne troch in bepaald kritearium (bygelyks in ferliking mei in maksimum of in minimum).

Faaks wurdt de metoade fan 'e dichotomy ûnbewust brûkt, de algoritme dêr't se letterlik mei-step-by-step beskreaun wurde kinne. Bygelyks yn it spultsje "Guess a Number" spilet ien fan 'e spilers in nûmer yn it berik fan 1 oant 100, en de oare makket besocht om it te redenen op basis fan' e "minder" of "gruttere" aspekten fan 'e earste. As jo logysk tinke, wurdt 50 altyd it earste nûmer neamd, en yn 't gefal fan' e fergrutte lytsere is it 25, de grutste is 75. Dêrom wurdt op elke poadium de ûnwissigens fan it nûmer om 'e helte ferlege, en sels de ûngelokkige persoan sille dit ûnbekend yn ûngefear 7 fersetsen sizze.

By it brûken fan 'e dichotomy-metoade by it oplossen fan ferskate lykplaasjes, wurdt it fûnen fan' e krekte oplossing allinich mooglik as it is betrouber bekend om in ienige root op in bepaalde ynterval te finen. Dat betsjut net dat it brûken fan dizze metoade is it mooglik om de woartels allinnich lineêre fergelikingen. By it oplossen fan lykweardichheden fan in hegere opdracht mei de metoade fan 'e heule divyzje, is it foaral needsaak om de woartels by de segminten te dielen. It proses fan har te ûnderskieden wurdt dien troch it finen fan de earste en twadde derivaten fan 'e funksje en it lykweardige lykweardige lykweardpunten nei nul (f' (x) = 0, f '' (x) = 0). De folgjende stap is om de wearden fan f (x) te bepalen oan 'e grins en krityske punten. It resultaat fan alle útfieringen fan berekkeningen is it ynterval | a, b | op hokker teken fan 'e funksje feroaret en wêr't f (a) * f (b) <0 is.

By it bepalen fan in grafyske metoade foar it oplossen fan in lykweardigens mei in dichotomy, is it beslútalgoritme frijwat ienfâldich. Bygelyks is der in segmint | a, b | wêrfan ien root hat x.

De earste stap is om de gemiddelde algebraike x = (a + b) / 2 te berekkenjen. Fierder wurdt de wearde fan 'e funksje op in bepaald punt berekkene. As f (x) <0, dan [a, x], oars - [x, b]. Sa wurdt it ynterval fergroeid, as gefolch dêrfan in bepaalde sesje x foarme. De berekkening wurdt ôfsluten by it berikken fan in ferskil fan minder fereaske.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

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