Dichotomy နည်းလမ်း

ဂရိ "နှစ်ခုသို့ subdivide ရန်" နည်းလမ်းသို့မဟုတ် "duality" ကနေဘာသာပြန်ချက်အတွက် dichotomy ။ Dichotomy အတော်လေးအောင်မြင်စွာဒြပ်စင်များ၏ခွဲခြားများအတွက်သင်္ချာနှင့်လောဂျစ်များတွင်အသုံးပြုခြင်း, အတွေးအခေါ်နှင့်ဘာသာဗေဒအတွက် - နှစ်ဦးနှစ်ဖက်သီးသန့်တစ်ခွဲသက်တမ်းဖွဲ့စည်းရန်။

dichotomy နည်းလမ်းကိုပုံမှန်ဌာနခွဲကနေခွဲခြားရပါမည်။ ဥပမာ, စကားလုံး "လူတစ်ဦး" "အထီး" နှင့် "အမျိုးသမီး" ၏အယူအဆသို့ခွဲခြားနိုင်ပါသည်, နှင့် "အထီး" နှင့် "မရမယ့်လူ" သို့ခွဲခြားနိုင်ပါသည်။ ဒါကြောင့်ပထမဦးဆုံးအမှု၌, နှစ်ခုသဘောတရားများကိုဆနျ့ကငျြမဟုတ်, ဒါကြောင့်အဘယ်သူမျှမ dichotomy ရှိသေး၏။ ဒုတိယဖြစ်ရပ်မှာ "လူ" နှင့် "မရမယ့်လူ" - အချင်းချင်းဆန့်ကျင်ခြင်းနှင့်ဆုံမှတ်မထားတဲ့နှစ်ခုအဓိပ္ပာယ်, ဤ dichotomy ၏အဓိပ္ပါယ်သည်။

ဒါကြောင့်အမြဲတမ်းမြတ်များအယူအဆ၏ပမာဏကိုကုန်ကြသည်ပစ္စုပ္ပန်နှစ်ခုသာအတန်းဖြစ်ပါတယ်ကတည်းက dichotomy နည်းလမ်း၎င်း၏ရိုးရှင်းဆွဲဆောင်မှုဖြစ်ပါတယ်။ တစ်နည်းမှာဌာနခွဲအမြဲပစ္စုပ္ပန် dichotomous အချိုးညီမျှမှုပါပဲ။ တစ်ဦးကထပ်မံအခြေခံအင်္ဂါရပ်များကြောင့်တစ်ဦးချင်းစီစားလို့ရတယ် set ကိုသာအတန်း "b", တဝင်ရောက်သို့မဟုတ် "b မဟုတ်" နှင့်ဌာနခွဲတစ်ဦးအထူးသဖြင့်အင်္ဂါရပ်၏ရှေ့မှောက်တွင်သို့မဟုတ်မရှိခြင်းနဲ့ဆက်စပ်တစ်ဦးတည်းသာအခြေစိုက်စခန်းထွက်ယူသွားတတ်၏နိုင်ပါတယ်ဆိုတဲ့အချက်ကိုအချင်းချင်းခွဲဝေအဖွဲ့ဝင်တစ်ဦး၏ဖျက်သိမ်းရေးဖြစ်ပါတယ်။

အားလုံး၎င်း၏တန်ရာများအတွက် dichotomy နည်းလမ်းက၏အစိတ်အပိုင်းတစ်ခုအမှုန် "မ" ရှိတယ်သောအရာမသေချာမရေရာ၏အားနည်းချက်ရှိပါတယ်။ ဥပမာအားဖြင့်, ချာနှင့်ချာခွဲခြားရှိသမျှကိုသိပ္ပံပညာရှင်များလျှင်, အခြို့မရေရာဒွိဟဒုတိယအုပ်စုဆွေမျိုးလည်းမရှိ။ ဒီအားနည်းချက်အပြင်နောက်ထပ်ပထမဦးဆုံးတန်ဖိုးကိုဆန့်ကျင်နေတဲ့ခက်ခဲအယူအဆ, ပထမဦးဆုံးစုံတွဲ၏ဖယ်ရှားရေး၏ဒီဂရီထူထောင်အတွက်ပါဝင်သည်ဟုရှိ၏။

အထက်တွင်ဖော်ပြခဲ့သည့်အတိုင်း, dichotomy မကြာခဏဆိုသဘောတရားများကိုလက်ခံရရှိခွဲခြားအတွက်အကူအညီအဖြစ်အသုံးပြုပါသည်။ dichotomy နည်းလမ်းတက်ကြွစွာလုပ်ဆောင်ချက်တွေကိုအချို့စံတန်ဖိုးများ (အများဆုံးသို့မဟုတ်နိမ့်ဆုံးဥပမာတစ်ခုနှိုင်းယှဉ်) ကသတ်မှတ်ရှာဖွေအသုံးပြုသည်။

အတော်လေးမကြာခဏမသိဘဲစာသားခြေလှမ်းများဖော်ပြထားနိုင်သည့်နည်းလမ်း dichotomy algorithm ကိုအသုံးပြုခဲ့သည်။ ဥပမာအားဖြင့်, ဂိမ်း "အရေအတွက်ကိုမယ်" တဦးတည်းကကစားသမား 1 မှ 100 အထိတစ်အရေအတွက်ထင်နှင့်အခြားသောကပထမဦးဆုံးသို့မဟုတ် " သာ. ကြီးမြတ်" "ထက်လျော့နည်း" အရိပ်အမြွက်အပေါ်အခြေခံပြီးခန့်မှန်းဖို့ကြိုးစားနေစေသည်။ သင်ပထမဦးဆုံးအရေအတွက်ကအမြဲ 50 လို့ခေါ်ပါတယ်အဖြစ်, ယုတ္တိနည်းအဆင်ခြင်လျက်, ဝှက်ထားလျော့နည်း၏အမှု၌ပါလျှင် - 25 ထက်ပိုသော - 75 ထိုကွောငျ့, ဝှက်ထားသောနံပါတ်၏မသေချာမရေရာမှုအမျိုးမျိုးရှိသမျှကိုခြေလှမ်းထက်ဝက်လျှော့ချတိုင်အောင်, unluckiest လူကိုခန့်မှန်းနေသည်နှင့်ပတ်သက်ပြီး 7 ကြိုးစားမှုအတွက်မသိနိုင်ပါဘူး။

လက်ျာဖြေရှင်းချက်ကိုရှာဖွေကွဲပြားခြားနားသောညီမျှခြင်းဖြေရှင်းရေးအတွက် dichotomy ၏နည်းလမ်းကိုသုံးပြီးတဲ့အခါမှာသူကသာပေးထားသောကြားကာလပေါ်တွင်အမြစ်ကိုရှာဖွေလူသိများသည်တဲ့အခါမှသာဖြစ်နိုင်ပါတယ်။ ဒီနည်းလမ်းကိုအသုံးပြုခြင်းသည်အမြစ်မှသာတွေ့ရှိရန်ဖြစ်နိုင်သောကြောင့်ကြောင်းကိုမဆိုလိုပါ linear ညီမျှခြင်း။ bisection ၏နည်းလမ်းကိုသုံးပြီး Higher-အလို့ငှာညီမျှခြင်း၏ဆုံးဖြတ်ချက်မှာပထမဦးဆုံး segments များများ၏အမြစ်များကိုဝေရပေမည်။ ခြားနားခြင်းဖြစ်စဉ်ကို သိ. ((x) အဖွဲ့, f '' (x) အဖွဲ့ 0 င်, f = '= 0) function ကိုဆင်းသက်လာညီမျှခြင်း၏ပထမနှင့်ဒုတိယအနကျအဓိပ်ပါယျရှာဖွေတာနဲ့သုညမှ equating အားဖြင့်ဖျော်ဖြေသည်။ နောက်တစ်နေ့ခြေလှမ်းနယ်နိမိတ်အတွင်း, f (x) အဖွဲ့၏တန်ဖိုးများနှင့်အရေးပါသောအချက်များဆုံးဖြတ်ရန်ရန်ဖြစ်ပါသည်။ အဆိုပါတွက်ချက်မှုများ၏ရလဒ်ကြားကာလဖြစ်ပါတယ် | A, B | function ကို၏တန်ဖိုးများရှိသည်သော, sign ဘယ်မှာ, f (က) * <0 (ခ), f ပြောင်းလဲစေပါသည်။

စဉ်းစားကြည့်တဲ့အခါမှာ dichotomy algorithm ကိုဖြေရှင်းချက်ကို အသုံးပြု. ညီမျှခြင်းဖြေရှင်းရေးများအတွက်သော graphical နည်းလမ်းအတော်လေးရိုးရှင်းပါသည်။ x ကိုတစ်ဦးအမြစ်လည်းမရှိသည့်အတွင်း, | A, B | ဥပမာ, segment ကိုလည်းမရှိ။

ပထမဦးဆုံးခြေလှမ်းကတော့ algebra ပျမ်းမျှအားက x = (က + ခ) / 2 များ၏တွက်ချက်မှုဖြစ်ပါသည်။ လျှော့ကြောင်းအချက်မှာ function ကိုတန်ဖိုးတွက်ချက်။ [x ကို, ခ] - f (x) အဖွဲ့ <0, ထို့နောက် [တဲ့ x က] မဟုတ်ရင်လျှင်။ ထို့ကြောင့်ကြားကာလကျဉ်းတစ်ဦးအချို့သော sequence ကို x ကိုဖွဲ့စည်းခဲ့သောအတွက်ဖျော်ဖြေနေသည်။ အဆိုပါတွက်ချက်မှု ba အမှားမှာအခါကွာခြားချက်ရပ်လိုက်နိုင်သည်။