Metoda dikotomi

Dikotomi dina tarjamah ti Yunani hartina "kana subdivide kana dua" atanapi "dualitas". Dikotomi rada hasil dipaké dina matematika jeung logika pikeun klasifikasi unsur, sarta dina filsafat jeung linguistik - pikeun ngabentuk-istilah sub, saling ekslusif.

Metoda dikotomi kudu dibédakeun ti division normal. Contona, kecap "jalma" bisa dibagi jadi konsep "jalu" na "bikang", jeung bisa dibagi jadi "jalu" na "teu saurang lalaki". Ku kituna, dina kasus nu pertama, di dua konsep teu kontradiktif, jadi euweuh dikotomi. Dina kasus kadua, "lalaki" jeung "teu saurang lalaki" - dua definisi nu contradict silih tur ulah motong, sarta ieu definisi dikotomi.

Metoda dikotomi nyaeta pikaresepeun kesederhanaan anak, saprak éta salawasna hadir ukur dua kelas anu jumlah exhausted tina konsép dividend. Dina basa sejen, division sok hadir babandingan dichotomous. A fitur dasar salajengna nyaeta ilangna hiji anggota ngabagi sejen alatan kanyataan yén unggal set bisa dibeulah deui tiasa diakses ukur di salah sahiji kelas "b" atanapi "teu b", sarta division nu dilumangsungkeun ngan hiji basa pakait sareng ayana atanapi henteuna hiji fitur nu tangtu.

Pikeun sakabéh merits na metoda dikotomi boga disadvantage kateupastian yen bagian tina eta nu boga partikel "teu". Contona, upami sagala élmuwan dibagi matematikawan na matematikawan, teras relatif ka grup kadua aya hiji ambiguitas tangtu. Di sagigireun disadvantage ieu, aya lian, diwangun dina ngadegkeun konsép hese, sabalikna ka nilai heula, darajat ngaleupaskeun pasangan munggaran.

Sakumaha didadarkeun di luhur, dikotomi ieu mindeng dipaké salaku hiji bantuan dina Klasifikasi narima konsep nanaon. Metoda dikotomi ieu aktip dipake pikeun nyungsi tangtu ku nilai kriteria tangtu fungsi (contona, perbandingan ka maksimum atawa minimum).

Rada sering unknowingly dipaké algoritma metoda dikotomi nu sacara harfiah léngkah bisa digambarkeun. Contona, kaulinan "Tatarucingan jumlah" salah pamuter nyangka ngeunaan jumlah mimitian ti 1 nepi ka 100, sarta séjén ngajadikeun eta nyoba keur tatarucingan dumasar kana petunjuk "kirang ti" atawa "gede" munggaran. Lamun ponder logis, sabab jumlah mimitina sok disebut 50, sarta dina kasus tina disumputkeun kirang - 25 langkung - 75. Ku sabab eta, unggal hambalan tina kateupastian ngeunaan jumlah disumputkeun diréduksi ku satengah, komo lalaki unluckiest guesses téh kanyahoan di ngeunaan 7 usaha.

Lamun ngagunakeun metoda dikotomi dina ngaréngsékeun persamaan béda pikeun manggihan solusi katuhu téh mungkin ngan keur dipikawanoh wungkul pikeun manggihan akar dina interval dibikeun. Ieu henteu hartosna yén pamakéan tina metoda ieu kasebut nyaéta dimungkinkeun pikeun manggihan akar ukur persamaan linier. Di putusan leuwih luhur-urutan persamaan ngagunakeun metoda bisection mimitina kudu ditilik akar tina bagéan. Prosés separation tujuanana anu dipigawé ku nyungsi turunan kahiji jeung kadua tina fungsi diturunkeun persamaan na equating jeung nol (f '(x) = 0, f' '(x) = 0). Lengkah saterusna nyaeta keur nangtukeun nilai tina f (x) dina wates jeung titik kritis. Hasil tina itungan téh interval | a, b |, nu mibanda nilai tina parobahan fungsi asup na dimana f (a) * f (b) <0.

Nalika tempo metoda grafis pikeun ngarengsekeun persamaan maké leyuran algoritma dikotomi anu cukup basajan. Contona, aya hiji bagean | a, b |, waktu nu aya salah akar x.

Hambalan munggaran nyaéta itungan x = (a + b) aljabar rata / 2. hereinafter diitung nilai tina fungsi nu di titik éta. Mun f (x) <0, mangka [a, x], disebutkeun - [x, b]. Ku kituna, narrowing interval anu dipigawé, nu kabentuk tina sekuen x tangtu. itungan eureun lamun beda dina kasalahan ba.