837 Shares 9877 views

metoda dychotomia

Dychotomia w tłumaczeniu z greckiego oznacza „do podziału na dwa” albo „dwoistość”. Dychotomii powodzeniem stosowany w matematyce i logiczny system klasyfikacji elementów i filozofię i lingwistyki – w celu utworzenia sub określony, wzajemnie się wykluczają.

Sposób dychotomii należy odróżnić od normalnego podziału. Na przykład słowo „osoba” może być podzielony na pojęciu „męski” i „żeński”, i można podzielić na „męskie” i „nie człowiek”. Tak więc, w pierwszym przypadku, te dwa pojęcia nie są sprzeczne, więc nie ma dychotomii. W drugim przypadku, „człowiek” i „nie jest człowiekiem” – dwie definicje, które są ze sobą sprzeczne i nie przecinają się, a to jest definicja dychotomii.

Metoda dychotomia jest atrakcyjna jego prostota, gdyż jest zawsze obecny tylko dwie klasy, które są wyczerpane ilość koncepcji dywidendy. Innymi słowy, jest zawsze obecny podział dychotomiczny proporcjonalność. Dalszą cechą podstawową jest wyeliminowanie jednego drugiego członu rozdzielającego ze względu na fakt, że każdy podzielna zestaw może odbywać się wyłącznie w jednym z klas „B” lub „nie b”, a podział odbywa się tylko jedną zasadę związaną z obecności lub braku określonej cechy.

Dla wszystkich jego istoty dychotomii sposób ma tę wadę, że niepewność jej część, która ma cząstki „nie”. Na przykład, jeśli wszystkie naukowcy podzielony matematyków matematyków następnie w stosunku do drugiej grupie istnieje pewna niejednoznaczność. Oprócz tej wady, nie ma innego, polegającego na utworzeniu pojęciem trudnym, w przeciwieństwie do pierwszej wartości, stopień usunięciu pierwszej pary.

Jak wspomniano powyżej, dychotomii jest często używany jako środek pomocniczy do klasyfikacji odbierającego koncepcje. Sposób dychotomii aktywnie wykorzystywana do znajdywania określone kryteria pewnych wartości w funkcji (na przykład, porównanie maksymalnej lub minimalnej).

Dość często nieświadomie stosowany algorytm metoda dychotomii, która dosłownie kilka kroków może być opisany. Na przykład, gra „Zgadnij numer” jeden gracz myśli o liczbę od 1 do 100, a drugi sprawia, że próbuje odgadnąć na podstawie podpowiedzi „mniej niż” lub „większe” jako pierwszy. Jeśli rozważać logicznie, jako pierwsza liczba jest zawsze nazywany 50, aw przypadku ukryte mniej – 25 więcej – 75. W związku z tym na każdym kroku niepewności ukrytym numerem zmniejsza się o połowę, a nawet najbardziej pechowym człowiekiem odgadnie jest nieznana w około 7 prób.

W przypadku korzystania z metody dychotomii w rozwiązywaniu różnych równań aby znaleźć odpowiednie rozwiązanie jest możliwe tylko wtedy, gdy znany jest tylko znaleźć głównego na danym przedziale. To nie znaczy, że stosowanie tej metody możliwe jest znalezienie korzeni tylko równań liniowych. Na decyzję jednej z równań wyższego rzędu z wykorzystaniem metody bisekcji musi najpierw podzielić korzenie segmentów. Sposób ich rozdzielania jest wykonywana przez znalezienie pierwsze i drugie pochodne funkcyjne pochodzące równań co równa się zero (F „(x) = 0, f” „(x) = 0). Następnym krokiem jest określenie wartości f (x) jest w granicach i stanów krytycznych. Wynikiem obliczeń jest przedział | a, b |, które mają wartości zmian czynnościowych podpisać i gdzie f (a) * f (b) <0.

Rozważając sposób graficzny dla rozwiązania równania przy użyciu algorytmu dychotomia rozwiązanie jest bardzo proste. Na przykład, nie jest segmentem | a, b |, w którym znajduje się jeden pierwiastek x.

Pierwszym etapem jest obliczenie średniej algebraicznej x = (a + b) / 2. zwana obliczonej wartości funkcji w tym punkcie. Jeśli f (x) <0, [a, x] inaczej – [X, B]. Tak więc, odstęp zwężenie jest wykonywane, w którym tworzy się określoną sekwencję X. Obliczenia zatrzymuje się, gdy różnica w błędzie ba.