Դիխոտոմիան մեթոդը

Հայեցակետերի թարգմանության է հունարեն նշանակում է «բաժանում է երկու» կամ «երկակիությունը»: Դիխոտոմիան բավական հաջողությամբ կիրառվում է մաթեմատիկայի եւ տրամաբանության դասակարգման տարրերի, եւ փիլիսոփայության եւ լեզվաբանության - ձեւավորել ենթահանձնաժողով տերմին, իրարամերժ:

դիխոտոմիան մեթոդը պետք է տարանջատվի նորմալ բաժնի: Օրինակ, բառը "մարդը" կարելի է բաժանել հասկացության «տղամարդու» եւ «կին», եւ կարելի է բաժանել «տղամարդու» եւ «ոչ մի մարդ»: Այնպես որ, առաջին դեպքում, երկու հասկացությունները չեն հակասական, այնպես որ չկա բաժանումը: Երկրորդ դեպքում, որ «մարդը» եւ «ոչ մի մարդ», - երկու սահմանումները, որոնք հակասում են միմյանց եւ չեն հատվում, եւ սա սահմանումը dichotomy:

դիխոտոմիան մեթոդը գրավիչ է իր պարզությամբ, քանի որ միշտ ներկա ընդամենը երկու դասընթացները, որոնք, ուժասպառ գումարը շահաբաժնի հայեցակարգի: Այլ կերպ ասած, բաժանումը միշտ ներկա dichotomous համաչափությունը: Հետագա հիմնական առանձնահատկությունն այն է, որ վերացումը մեկը մյուսին բաժանելու անդամ պայմանավորված է այն հանգամանքով, որ յուրաքանչյուր բաժանվում փաթեթը կարելի է մուտք գործել միայն մեկում դասերի «բ» կամ «ոչ բ», եւ բաժանումը իրականացվում է միայն մեկ բազան հետ կապված առկայության կամ բացակայության վերաբերյալ որոշակի հնարավորությունը.

Իր բոլոր արժանիքներին բաժանումը մեթոդը ունի թերություն անորոշության, որ դրա մի մասը, որն ունի մի մասնիկ »չի»: Օրինակ, եթե բոլոր գիտնականները բաժանել մաթեմատիկոսների եւ մաթեմատիկոսների, ապա հարաբերական է երկրորդ խմբում կա որոշակի անորոշություն: Բացի այդ, այս փաստի առջեւ է կանգնեցնում, կա մեկ այլ, որը բաղկացած է ստեղծելու դժվարին հայեցակարգ, որոնք հակասում են առաջին արժեքի աստիճանը հեռացման առաջին զույգի:

Ինչպես նշվել է վերեւում, բաժանումը հաճախ օգտագործվում է որպես օգնության դասակարգման ընդունող որեւէ հասկացությունները. դիխոտոմիան մեթոդը ակտիվ օգտագործվել գտնելու սահմանված որոշակի չափանիշների արժեքային գործառույթների (օրինակ, մի համեմատություն է առավելագույն կամ նվազագույն).

Շատ հաճախ անգիտակցաբար օգտագործվող մեթոդը բաժանումը ալգորիթմ, որը բառացիորեն քայլեր կարելի է բնութագրել: Օրինակ, որ խաղը «Գուշակիր թիվը« մեկ խաղացող մտածում է մի շարք սկսած 1 - ից 100, իսկ մյուսը, ստիպում է, որ փորձում է գուշակել հիման վրա ակնարկներ «պակաս, քան« կամ «ավելի մեծ է», առաջին. Եթե դուք խորհեք տրամաբանորեն, քանի որ առաջին համարը միշտ կոչվում 50, եւ այն դեպքում, որ թաքնված պակաս, 25 ավելի - 75. Հետեւաբար, յուրաքանչյուր քայլը անորոշության թաքնված քանակը նվազել է կիսով չափ, եւ նույնիսկ unluckiest մարդը guesses է անհայտ շուրջ 7 փորձերը:

Երբ օգտագործելով մեթոդը հայեցակետերի է լուծման տարբեր հավասարումների է գտնել ճիշտ լուծում հնարավոր է միայն այն դեպքում, երբ հայտնի է միայն գտնել արմատը վրա տվյալ միջակայքում: Սա չի նշանակում, որ օգտագործում եք այս մեթոդի, դա հնարավոր է գտնել արմատները միայն գծային հավասարումների. Ին որոշմամբ մի բարձր կարգի հավասարումների օգտագործելով մեթոդը կիսում համար պետք է նախ բաժանում արմատները հատվածներում: Գործընթացը առանձնացման դրա իրականացվում է գտնելու առաջին եւ երկրորդ ածանցյալների ֆունկցիայում ստացվում հավասարումների եւ հավասարեցնելով է զրոյական (f »(x) = 0, զ '' (x) = 0): Հաջորդ քայլը պետք է որոշել, թե արժեքներին f (x) սահմանային եւ քննադատական միավոր: Արդյունք է հաշվարկների է ինտերվալը | ա, բ |, որոնք ունեն արժեքները ֆունկցիայի փոփոխությունների ստորագրել եւ որտեղ զ (ա) * զ (բ) <0:

Երբ հաշվի առնելով գրաֆիկական մեթոդը լուծման հավասարումը օգտագործելով բաժանումը ալգորիթմ լուծումը բավականին պարզ է. Օրինակ, կա մի հատված | ա, բ |, որի շրջանակներում կա մեկ արմատ x:

Առաջին քայլն է հաշվարկը հանրահաշվական միջինը x = (a + b) / 2: այսուհետ հաշվարկվում արժեքը ֆունկցիայի այդ պահին: Եթե f (x) <0, ապա [ա, x], հակառակ դեպքում - [x, b]: Այսպիսով, ընդմիջումից նեղացնելու իրականացվում է, որը ձեւավորվել է որոշակի հաջորդականությամբ x: The հաշվարկը դադարում է, երբ տարբերությունը ba սխալի.