KompiuteriaiProgramavimas

Dichotomija metodas

Į vertimas iš graikų dichotomija reiškia "išskaidyti į dvi dalis" arba "dvilypumas". Dichotomija gana sėkmingai naudojamas matematikos ir logikos elementų klasifikavimo ir filosofijos ir lingvistikos - suformuoti papildomą terminą, tarpusavyje nesuderinami.

dichotomija metodas turėtų būti atskirti nuo normalaus padalijimo. Pavyzdžiui, žodis "asmuo" gali būti skirstomos į "vyriškas" ir "moteriškas" koncepcija, ir gali būti suskirstyti į "vyriškas" ir "ne žmogus". Taigi, pirmuoju atveju, šios dvi sąvokos nėra prieštaringi, todėl nėra dichotomija. Antruoju atveju, "Žmogus" ir "ne žmogus" - du apibrėžimai, kurie prieštarauja viena kitai ir nesusikerta, ir tai yra dichotomija apibrėžimas.

dichotomija metodas yra patrauklus jo paprastumas, nes jis visada yra tik dvi klases, kad yra išnaudotos suma dividendų sąvoką. Kitaip tariant, padalijimas visada yra ideologinis proporcingumas. Dar pagrindinė funkcija yra vienas nuo kito, dalijant valstybės panaikinimas dėl to, kad kiekvienas skirstoma rinkinys gali būti prieinami tik vienoje iš klasių "b" arba "ne B", o padalijimas atliekamas tik vieną pagrindą, susijusį su buvimu ar nebuvimu konkrečios funkcijos.

Dėl visų savo nuopelnų dichotomija metodas turi netikrumo, kad dalis jo, kuri turi dalelę ", o ne" trūkumas. Pavyzdžiui, jei visi mokslininkai suskirstyti į matematikai ir matematikai, tada palyginti su antrosios grupės yra tam tikra dviprasmybė. Be šio nenaudai, yra dar vienas, kurį kuriant sudėtinga sąvoka, priešingai nei pirmosios verte, pašalinus pirmosios poros laipsnį.

Kaip minėta pirmiau, dichotomija yra dažnai naudojamas kaip klasifikuojant pagalbai gauti jokių sąvokas. dichotomija metodas yra aktyviai naudojamas norint rasti apibrėžta tam tikrus kriterijus verčių funkcijų (pavyzdžiui, palyginimas su maksimalus ar minimalus).

Gana dažnai nesąmoningai naudojamas metodas dichotomija algoritmą, kuris pažodžiui žingsniai gali būti aprašyta. Pavyzdžiui, žaidimas "Atspėk skaičių" vienas žaidėjas galvoja apie skaičių nuo 1 iki 100, o kita daro jį bando atspėti remiantis užuominomis "mažiau nei" ar "didesnis" pirmas. Jei apmąstyti logiškai, kaip pirmasis skaičius yra visada vadinamas 50, ir tokiais atvejais, kai paslėptas mažiau - 25 daugiau - 75. Todėl kiekvienas iš paslėptų skaičių netikrumo žingsnis yra sumažintas perpus, ir net unluckiest vyras spėja, nežinoma apie 7 bandymai.

Kai naudojant dichotomija metodą sprendžiant įvairias lygtis rasti tinkamą sprendimą galima tik tada, kai yra žinoma, tik rasti root tikroje intervalu. Tai nereiškia, kad šio metodo naudojimas yra įmanoma rasti šaknys tik linijų lygtis. Tuo aukštesnės eilės lygtis, naudojantiems Bisection metodą, pirmiausia turi padalinti į segmentus šaknis sprendimą. Atskyrimo proceso dalį atliekamas ieškant pirmojo ir antrojo dariniai, kurių funkcijos kilęs lygtis ir lygu nuliui (f '(x) = 0, f' '(x) = 0). Kitas žingsnis yra nustatyti vertes f (x) riba ir kritinių taškų. Apskaičiavimų rezultatas yra intervalas | a, b |, kurių vertės yra iš funkcinių pokyčių pasirašyti ir kur f (a) * f (b) <0.

Svarstant grafinę metodą sprendžiant lygtį, naudojant dichotomija algoritmas sprendimas yra gana paprasta. Pavyzdžiui, yra segmentas | a, b |, per kurį yra vienas šaknies x.

Pirmas žingsnis yra algebrinės vidurkį x = (a + b) / 2 skaičiavimas. toliau skaičiuojamas vertę funkcija tuo metu. Jei f (x) <0, tada [a, x], kitaip - [x, b]. Tokiu būdu, intervalas susiaurėjimas yra atliekamas, kurioje yra suformuota tam tikrą sekos x. Skaičiavimas išjungiamas, kai tuo ba klaidos skirtumą.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

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