Metóda dichotómia

Dichotómia v preklade z gréčtiny znamená "rozdeliť do dvoch" alebo "duality". Dichotómia celkom úspešne používa v matematike a logike pre klasifikáciu prvkov, a vo filozofii a lingvistike - vytvoriť sub-term, vzájomne sa vylučujúce.

Spôsob dichotómia je potrebné odlíšiť od normálneho rozdelenia. Napríklad slovo "osoba" možno rozdeliť do pojmu "mužskej" a "ženské", a možno rozdeliť na "mužské" a "nie je človek". Takže v prvom prípade, tieto dva pojmy nie sú v rozpore, takže nie je dichotómia. V druhom prípade je "muž" a "nie je človek" - dve definície, ktoré si navzájom odporujú a nepretínajú, a to je definícia dichotómia.

dichotómia metóda je atraktívna jeho jednoduchosť, pretože je vždy prítomné len dve triedy, ktoré sú vyčerpané vyššie konceptu dividendy. Inými slovami, divízie je vždy prítomný dichotomickej proporcionality. Ďalším základným rysom je eliminácia sebe delenie členovi vzhľadom na to, že každý deliteľné sada možno pristupovať iba v jednej z tried "b" alebo "nie b", a delenie sa vykonáva iba jednu základňu spojenú s prítomnosťou alebo neprítomnosti konkrétneho objektu.

Pre všetky jeho zásluhy dichotómia metóda má tú nevýhodu, že neistota, ktorá časť z nich, ktorý má častice "nie". Napríklad, ak sú všetky vedci rozdelená do matematiky a matematiky, potom vzhľadom k druhej skupine existuje určitá nejednoznačnosť. Okrem tejto nevýhode, je tu ďalší, spočívajúci v budovaní obtiažny koncept, na rozdiel od prvej hodnoty, stupeň odstránenie prvého páru.

Ako bolo uvedené vyššie, dichotómia sa často používa ako pomôcka pri triedení dostane akejkoľvek koncepty. Spôsob dichotómia sa aktívne používa pre nájdenie definované určité hodnoty kritérií funkcií (napríklad, porovnanie s maximálnou alebo minimálnou).

Pomerne často nevedome používa algoritmus metóda rozpor, kedy je doslova kroky môžu byť opísané. Napríklad hra "Hádaj číslo" jeden z hráčov si myslí, že z množstva v rozmedzí od 1 do 100, a druhý robí to pokúša sa myslieť na základe náznakov "menšie ako" alebo "vyšší" ako prvý. Ak máte uvažovať logicky, pretože prvé číslo je vždy len 50, a v prípade skryté menej - 25 viac - 75. Preto je na každom kroku neistoty skrytého čísla sa zníži o polovicu, a dokonca aj najnešťastnejšie človek háda je asi 7 pokusov neznáma.

Pri použití spôsobu podľa dichotómia v riešení rôznych rovníc pre nájdenie správne riešenie je možné iba v prípade, že je známe, len aby zistil, koreň na danom intervale. To neznamená, že použitie tejto metódy je možné nájsť korene iba lineárnych rovníc. Na základe rozhodnutia vyššieho rádu rovnice použitím metódy polenie musí najprv rozdeliť korene segmentov. Proces ich oddelenie sa vykonáva tým, že nájde prvej a druhej derivácie funkcie odvodené rovnice a rovnajúce sa nule (f, (x) = 0, f ', (x) = 0). Ďalším krokom je stanovenie hodnoty f (x) v rozhraní a kritické miesta. Výsledkom výpočtu je interval | a, b |, ktoré majú hodnoty zmeny funkcie podpísať a kde f (a) * f (b) <0.

Pri zvažovaní grafickú metódu pre vyriešenie rovnice pomocou roztoku dichotómia algoritmus je pomerne jednoduché. Napríklad, tam je segment | a, b |, v ktorom je jeden koreň x.

Prvým krokom je výpočet algebraického priemeru x = (a + b) / 2. ďalej vypočítaná hodnota funkcie v tomto bode. Ak f (x) <0, [a, x], inak - [x, b]. To znamená, že interval zúženie sa vykonáva, v ktorom je vytvorený určitý sekvencia x. Výpočet sa zastaví, keď je rozdiel v omyle ba.