Metoda dichotomie

Dichotomie v překladu z řečtiny znamená „rozdělit do dvou“ nebo „duality“. Dichotomie docela úspěšně používá v matematice a logice pro klasifikaci prvků, a ve filozofii a lingvistice - vytvořit sub-term, vzájemně se vylučující.

Způsob dichotomie je třeba odlišit od normálního rozdělení. Například slovo „osoba“ lze rozdělit do pojmu „mužské“ a „ženské“, a lze rozdělit na „mužské“ a „není člověk“. Takže v prvním případě, tyto dva pojmy nejsou v rozporu, takže není dichotomie. Ve druhém případě je „muž“ a „není člověk“ - dvě definice, které si navzájem odporují a neprotínají, a to je definice dichotomie.

dichotomie metoda je atraktivní jeho jednoduchost, protože je vždy přítomné pouze dvě třídy, které jsou vyčerpané výše konceptu dividendy. Jinými slovy, divize je vždy přítomen dichotomický proporcionality. Další důležitou vlastností je vyloučení navzájem členů divize vzhledem ke skutečnosti, že každý z dividend set může dostat pouze do jednoho z třídy „B“ nebo „ne B“, a dělení se provádí pouze na jednom místě, v důsledku přítomnosti nebo nepřítomnosti konkrétního objektu.

Pro všechny jeho zásluhy dichotomie metoda má tu nevýhodu, že nejistota, která část z nich, který má částice „ne“. Například, pokud jsou všechny vědci rozdělena do matematiky a matematiky, pak vzhledem k druhé skupině existuje určitá nejednoznačnost. Kromě této nevýhodě, je tu další, spočívající v budování obtížný koncept, na rozdíl od první hodnoty, stupeň odstranění prvního páru.

Jak bylo uvedeno výše, dichotomie se často používá jako pomůcka při třídění dostane jakékoliv koncepty. Způsob dichotomie se aktivně používá pro nalezení definovány určité hodnoty kritérií funkcí (například, srovnání s maximální nebo minimální).

Poměrně často nevědomě používá algoritmus metoda rozpor, kdy je doslova kroky mohou být popsány. Například hra „Hádej číslo“ jeden z hráčů si myslí, že z množství v rozmezí od 1 do 100, a druhý dělá to pokouší se myslet na základě náznaků „menší než“ nebo „vyšší“ jako první. Máte-li uvažovat logicky, protože první číslo je vždy jen 50, a v případě skryté méně - 25 více - 75. Proto je na každém kroku nejistoty skrytého čísla se sníží o polovinu, a dokonce i nejnešťastnější člověk hádá je asi 7 pokusů neznámá.

Při použití způsobu podle dichotomie v řešení různých rovnic pro nalezení správné řešení je možné pouze v případě, že je známo, jen aby zjistil, kořen na daném intervalu. To neznamená, že použití této metody je možné najít kořeny pouze lineárních rovnic. Na základě rozhodnutí vyššího řádu rovnice použitím metody půlení musí nejprve rozdělit kořeny segmentů. Proces jejich oddělení se provádí tím, že najde první a druhé derivace funkce odvozené rovnice a rovnající se nule (f ‚(x) = 0, f‘ ‚(x) = 0). Dalším krokem je stanovení hodnoty f (x) v rozhraní a kritická místa. Výsledkem výpočtu je interval | a, b |, které mají hodnoty změny funkce podepsat a kde f (a) * f (b) <0.

Při zvažování grafickou metodu pro vyřešení rovnice pomocí roztoku dichotomie algoritmus je poměrně jednoduché. Například, tam je segment | a, b |, v němž je jeden kořen x.

Prvním krokem je výpočet algebraického průměru x = (a + b) / 2. dále vypočtená hodnota funkce v tomto bodě. Pokud f (x) <0, [a, x], jinak - [x, b]. To znamená, že interval zúžení se provádí, v němž je vytvořen určitý sekvence x. Výpočet se zastaví, když je rozdíl v omylu ba.