Metoda dihotomija

Dihotomija u prijevodu s grčkog znači „podijeliti na dva dijela” ili „dualnost”. Dihotomija sasvim uspješno koristi u matematici i logici za klasifikaciju elemenata, te u filozofiji i lingvistici - da se formira pod-pojam, međusobno isključivi.

metoda dihotomija treba razlikovati od normalne podjele. Na primjer, riječ „osoba” može se podijeliti u koncept „muško” i „žensko”, a mogu se podijeliti na „muške” i „nije čovjek”. Dakle, u prvom slučaju, dva pojma nisu kontradiktorni, tako da nema dihotomija. U drugom slučaju, „čovjek” i „nije čovjek” - dvije definicije koje međusobno kontradiktorni i ne sijeku, a to je definicija dihotomije.

dihotomija metoda je atraktivna njegova jednostavnost, jer je uvijek prisutan samo dvije klase koje su iscrpljeni količina pojma dividende. Drugim riječima, podjela je uvijek prisutna dihotomna proporcionalnost. Daljnji osnovna značajka je eliminacija međusobno dijeleći članica s obzirom na činjenicu da je svaki djeljiv set može se pristupiti samo na jednu klasu „B” ili „ne B”, a podjela se vrši samo jedna baza je povezana s prisutnošću ili odsutnošću određenu značajku.

Za sve svoje zasluge dihotomija metoda ima nedostatak neizvjesnosti koji dio njega koji ima česticu „ne”. Na primjer, ako su svi znanstvenici podijeljeni u matematičara i matematičari, a zatim u odnosu na druge skupine postoji određena nejasnoća. Osim ovog nedostatak, postoji još jedan, koji se sastoji u uspostavljanju teško koncept, suprotno prvom vrijednosti, stupanj uklanjanja prvog para.

Kao što je gore spomenuto, dihotomija se često koristi kao pomoć u razvrstavanju dobijete koncepte. Postupak podvojenost aktivno koristi za otkriće definirane određenim vrijednostima kriterijima funkcija (na primjer, za usporedbu maksimumu ili minimumu).

Vrlo često nesvjesno koristi metoda dihotomije algoritam koji doslovce koraka može se opisati. Na primjer, igra „Pogodi broj” jedan igrač misli da je broj od 1 do 100, a drugi čini pokušava pogoditi na temelju naznaka „manje od” ili „veći” na prvom mjestu. Ako ti razmisli logički, što je prvi broj uvijek se zove 50, au slučaju skrivenih manje - više od 25 - 75. Dakle, svaki korak nesigurnosti skrivenog broj je smanjen za polovicu, pa čak i najnesretnijim čovjek pogodi nepoznat u oko sedam pokušaja.

Kada se koristi metoda dihotomije u rješavanju različitih jednadžbi kako bi pronašli pravo rješenje je moguće samo kada se zna samo da otkrijete korijen na određenom intervalu. To ne znači da je korištenje ove metode moguće je naći korijeni samo linearnih jednadžbi. Na odluku višeg reda jednadžbi koristeći metodu bisekcija prvo mora podijeliti korijene segmentima. Proces odvajanja istih vrši pronalaženju prvi i drugi derivati funkcija izvedene jednadžbe te je jednako nuli (F „(x) = 0, f” „(x) = 0). Sljedeći korak je odrediti vrijednosti od f (x) u granicama i kritične točke. Rezultat izračuna je interval | a, b |, koje su vrijednosti promjena funkcija potpisati i gdje je f (a) * f (b) <0.

Kada se s obzirom na grafičku metodu za rješavanje jednadžbi pomoću dihotomija algoritam rješenje je vrlo jednostavno. Na primjer, tu je segment | a, b |, unutar kojeg postoji jedan korijen od x.

Prvi korak je izračun algebarski prosjeka x = (a + b) / 2. u daljnjem tekstu izračunati vrijednost funkcije u toj točki. Ako je f (x) <0, [a, x], inače - [x, b]. Tako, interval suženje se izvodi, u kojem se formira određeni slijed x. Izračun prestaje kada je razlika u ba pogreške.