ကွန်ပျူတာသိပ္ပံ algorithms အမျိုးအစားများ: ဥပမာ

ကွန်ပျူတာသိပ္ပံ၏လေ့လာမှုမှာအာရုံစူးစိုက်မှုတွေအများကြီး algorithms နှင့်၎င်းတို့၏အမျိုးအစားများလေ့လာမှုမှပေးဆောင်။ သူတို့ကို ပတ်သက်. အခြေခံအချက်အလက်ကိုမသိမမှတ်ဘဲ, ဒါကြောင့် program တစ်ခုရေးဖို့သို့မဟုတ်သူမ၏အလုပ်ကိုခွဲခြမ်းစိတ်ဖြာဖို့မဖြစ်နိုင်ဘူး။ algorithms ၏လေ့လာမှုပညာပေး၏ကျောင်းသင်တန်းအတွက်စတင်ခဲ့သည်။ ဒီနေ့သည် algorithm ကို၏အယူအဆမှာ algorithm ကိုအမျိုးအစားများများ၏ဂုဏ်သတ္တိများကိုကြည့်။

ထင်မြင်ချက်

algorithm - သီးခြားရလဒ်များ၏အောင်မြင်မှုမှဦးဆောင်ပြုလုပ်အရေးယူဆောင်ရွက်ချက်များကိုတိကျတဲ့ sequence ကို။ အသေးစိတ်အတွက် algorithm ကိုတိုင်းအရေးယူနောက်ပိုင်းတွင်တာဝန်ဖို့သူ့ကိုဦးဆောင်လမ်းပြပေးသောဖျော်ဖြေသူ, သတ်မှတ်ထားသည့်။

အတော်လေးမကြာခဏ algorithms အမျိုးမျိုးသောပြဿနာများဖြေရှင်းနိုင်မှသင်္ချာအတွက်အသုံးပြုကြသည်။ ဥပမာ, ခွဲခြားဆက်ဆံခြင်းကိုအဘို့အရှာဖွေရေးနှင့်အတူ quadratic ညီမျှခြင်းဖြေရှင်းဘို့များစွာသောလူသိများ algorithm ကို။

ဂုဏ်သတ္တိများ

အဆိုပါထည့်သွင်းစဉ်းစားခြင်းမပြုမီ algorithms အမျိုးအစားများ ကွန်ပျူတာသိပ္ပံ, ကသူတို့ရဲ့အခြေခံဂုဏ်သတ္တိများထွက်ရှာရန်လိုအပ်ပေသည်။

ဤအ algorithms ၏အဓိကဂုဏ်သတ္တိများများထဲတွင်ခွဲခြားထားရန်လိုအပ်ပါသည်:

• ပြဌာန်းခွင့်, တစ်ဦးသည်ဧကန်အမှန်ဖြစ်သည်။ ဒါဟာမဆို algorithm ကိုပေးသောအရင်းအမြစ်တွေနဲ့တိကျတဲ့ရလဒ်ရယူပါဝငျဆိုတဲ့အချက်ကိုတည်ရှိသည်။
• ထိရောက်မှု။ ဒါဟာအရင်းအမြစ်ဒေတာနှင့်အဓိပ္ပါယ်များစွာ၏မျက်မှောက်၌, မျှော်မှန်းရလဒ်တွေကိုခြေလှမ်းတစ်ခုစီးရီးပြီးနောက်အောင်မြင်လိမ့်မည်ဟုဆိုလိုသည်။
• mass ။ algorithm ကိုပေးထားသောအမျိုးအစားပြဿနာကိုဖြေရှင်းနိုင်ဖို့အသုံးပြုနိုင်ပါတယ်တစ်ချိန်က Written ။
• discrete ။ ဒါဟာသူ့ရဲ့ကိုယ်ပိုင်ရည်ရွယ်ချက်ရှိပါတယ်တစ်ခုချင်းစီရာ, မည်သည့် algorithm ကိုတော်တော်များများအဆင့်သို့ခွဲခြားနိုင်ပါသည်ဆိုလို။

မှတ်တမ်းတင်ခြင်းနည်းလမ်းများ

မည်သို့ပင်သင်စဉ်းစားနေကြသည်ကွန်ပျူတာသိပ္ပံ algorithms ၏အဘယ်အရာကိုမျိုး, အသံဖမ်း၏နည်းလမ်းများစွာရှိပါတယ်။

1. နှုတ်ဖြင့်။
2. ဖော်မြူလာ-နှုတ်ဖြင့်။
3. ဂရပ်ဖစ်။
4. algorithm ကိုဘာသာစကား။

အသုံးအများဆုံးအထူးသင်္ကေတ, fixed ဧည့်သည်များသုံးပြီးဘလောက်ပုံပုံစံကိုတစ်ဦး flowchart ဖြစ်ပါတယ်။

၏အဓိကအမျိုးအစားများ

သုံးအဓိကအစီအစဉ်များရှိပါသည်:

1. linear algorithm ကို။
2. အဆိုပါအကိုင်း algorithm ကို, သို့မဟုတ် branched ။
3. သိသိ။

Next ကိုကျနော်တို့ကွန်ပျူတာသိပ္ပံ, သူတို့အလုပ်လုပ်ပုံကိုနားလည်ရန်အသေးစိတ်သင်ကူညီဥပမာအတွက် algorithms အမျိုးမျိုးစဉ်းစားပါ။

linear

ကွန်ပျူတာသိပ္ပံအရှိဆုံးရိုးရှင်းသောစဉ်းစားသည် တစ်ဦး linear algorithm ကို။ သူကလုပ်ရပ်တွေရဲ့ sequence ကိုအကြံပြုထားသည်။ ဤတွင် algorithm ကိုဒီလိုမျိုး၏အရိုးရှင်းဆုံးဥပမာတစ်ခုဖြစ်သည်။ ရဲ့ခေါ်ကြစို့ "ဟုအဆိုပါကျောင်းကိုစုဆောင်းခြင်း။ "

အခါနှိုးစက်နာရီကွင်း 1. ကျနော်တို့ကိုတက်ရပါတယ်။

2. ရေဆေး။

3. ကျနော်တို့သွားများသန့်ရှင်းရေး။

4. လေ့ကျင့်ခန်းပွုလုပျခွငျး။

5. Dress ။

6. ကိုစားကြလော့။

7. ဖိနပ်နှင့်ကျောင်းသွားပါ။

အဆိုပါ algorithm ကို၏အဆုံး 8. ။

စိမျး algorithm ကို

ကွန်ပျူတာသိပ္ပံ algorithms အမျိုးအစားများထည့်သွင်းစဉ်းစားပါကအကိုင်းဖွဲ့စည်းပုံမှာမှတ်မိဖို့မမဖြစ်နိုင်ဘူး။ အခြားအတွက် - ဤမြင်ကွင်းကိုအခြေအနေအကောင်အထည်ဖော်မယ်ဆိုရင်လုပ်ရပ်များက default ၏အမှု၌ကဲ့သို့တူညီသောထုံးစံ၌ဖျော်ဖြေထားတဲ့အောက်မှာကြောင်းယူဆတယ်။

ဥပမာအားဖြင့်, အောက်ပါအခွအေနေကိုစဉ်းစား - လမ်းသွားလမ်းလာမှပြောင်းလဲ။

အဆိုပါယာဉ်ကြောအလင်းအိမ်မှ 1. ပွဲစဉ်။

အဆိုပါယာဉ်ကြော signal ကိုအနည်းဆုံး 2. မျှော်။

3. ဒါဟာ (ဒီအခွအေနေ) အစိမ်းရောင်ဖြစ်သင့်သည်။

အခြေအနေကိုတွေ့ဆုံခဲ့ပြီးလျှင် 4, ငါတို့လမ်းကိုဖြတ်ကူး။

4.1 ရှိပါလျှင်အဘယ်သူမျှမ - အလင်းသည်အစိမ်းရောင်အလှည့်သည်အထိစောင့်ပါ။

4.2 လမ်းဖြတ်ကူး။

အဆိုပါ algorithm ကို၏အဆုံး 5. ။

ပတ်ပတ်လည်ရော်ဘင်

ကွန်ပျူတာသိပ္ပံ algorithms အမျိုးအစားများကိုလေ့လာခြင်းအားဖြင့်, ပေါ်မှာအသေးစိတ်အတွက်ရပ်တန့်ဖို့လိုအပ် လှည့်လည်ရော်ဘင်။ ဤသည် algorithm ကိုကြိုတင်အချို့သောအခြေအနေများဖျော်ဖြေဖို့ဖျော်ဖြေသောကွန်ပျူတာအဘို့ကိုသို့မဟုတ်အရေးယူမှု, ပါဝငျသညျ။

ရိုးရှင်းတဲ့ဥပမာကိုယူပါ။ 1 ကနေ 100 မှနံပါတ်စီးရီးပါလျှင်ငါတို့ရှိသမျှသည်ကိုရှာဖွေရန်လိုအပ်ပါတယ် အဓိကနံပါတ်များ, အကြောင်း, တစ်ဦးနှင့်သူ့ဟာသူခှဲဝေလျက်ရှိသောသူတို့ကိုဖြစ်ပါတယ်။ ကျနော်တို့ algorithm ကို "Primes" ဟုဆိုကြသည်။

1. အရေအတွက်က 1 ကိုယူပါ။

2. 100 ထက်လျော့နည်းရှိမရှိကြည့်ဖို့ Check ။

3. ဟုတ်ပါကတစ်ဦးချုပ်အရေအတွက်ဖြစ်ပါတယ်ရှိမရှိစစ်ဆေးပါ။

4. အခြေအနေကိုကျေနပ်မှုဖြစ်တယ်ဆိုရင်ကျနော်တို့ကရေးပါ။

5. အရေအတွက်ကို 2 ကိုယူပါ။

6. က 100 ဦးထက်လျော့နည်းရှိမရှိကြည့်ဖို့ Check ။

7. ကရိုးရှင်းရှိမရှိစစ်ဆေးပါ။

.... အရေအတွက်က 8 ကိုယူပါ။

ကျနော်တို့ကထက်နည်းပေါင်း 100 ရှိမရှိကြည့်ဖို့စစ်ဆေးပါ။

အရေအတွက်ကအဓိကဖြစ်ပါတယ်ရှိမရှိစစ်ဆေးပါ။

အဘယ်သူမျှမက, skip ။

အရေအတွက်က 9 ကိုယူပါ။

ထို့ကြောင့်ငါတို့ရှိသမျှသည်နံပါတ်များမှတဆင့် iterate, 100 ။

သငျသညျမွငျနိုငျသကဲ့သို့, ခြေလှမ်းများ 1 - 4 ကြိမ်၏နံပါတ်ထပ်ခါတလဲလဲပါလိမ့်မည်။

အဆိုပါသိသိလွှတ်ပေးရန်တို့တွင်စစ်ဆေးမှုများသံသရာ၏အဆုံးသွားသည့်အခါအခွအေန, အသံသရာ၏အစအဦး, ဒါမှမဟုတ် postcondition မှာ check လုပ်ထားသောအခါမရှိမဖြစ်လိုအပ်ချက် algorithms ။

အခြားရွေးချယ်မှု

အဆိုပါ algorithm ကိုရောစပ်နိုင်ပါသည်။ ထို့ကြောင့်ကသိသိဖြစ်နှင့်တစ်ချိန်တည်းမှာ branched နိုင်ပါတယ်။ ဒါဟာ algorithm ကို၏ကွဲပြားခြားနားသောအစိတ်အပိုင်းများအတွက်ကွဲပြားခြားနားသောအခြေအနေများအသုံးပြုသည်။ ထိုသို့သောရှုပ်ထွေးသောဖွဲ့စည်းပုံရှုပ်ထွေးသောအစီအစဉ်များနှင့်ဂိမ်းများရေးသားခြင်းသည့်အခါ prienyayutsya ။

ပိတ်ပင်တားဆီးမှုပုံထဲမှာသင်္ကေတ

ကျနော်တို့ကွန်ပျူတာသိပ္ပံ၌ရှိကြ၏ algorithms အဘယ်သို့အမျိုးအစားများကိုလေ့လာခဲ့ကြသည်။ ဒါပေမယ့်ကျနော်တို့သင်္ကေတများအခါဂရပ်ဖစ်မှတ်တမ်းတင်အသုံးပြုကြသည်အဘယ်သို့သောအကြောင်းစကားပြောကြပြီမဟုတ်။

1. အဆိုပါ algorithm ကို၏အစနှင့်အဆုံးဘဲဥပုံဘောင်ထဲမှာသိမ်းထားတဲ့။
2. တစ်ခုချင်းစီကိုအဖွဲ့ box ထဲမှာပုံသေဖြစ်ပါတယ်။
3. အဆိုပါအခြေအနေစိန်အတွက်သတ်မှတ်ထားသည့်။
4. အဆိုပါ algorithm ကိုအားလုံးအစိတ်အပိုင်းများကိုမြှားခြင်းဖြင့်ချိတ်ဆက်နေကြသည်။

တွေ့ရှိချက်များ

ကျနော်တို့ခေါင်းစဉ် "algorithms, အမျိုးအစားများ, ဂုဏ်သတ္တိများ။ " လေ့လာခဲ့ကြ ပညာပေး algorithms လေ့လာနေအချိန်အများကြီးချေ။ သင်္ချာဆိုင်ရာပြဿနာများဖြေရှင်းရေးနှင့်ဂိမ်းများနှင့်အမျိုးမျိုးသော applications များအတွက်ကွဲပြားခြားနားသောအစီအစဉ်များကိုရေးသားသည့်အခါသူတို့ကအသုံးပြုကြသည်။