Հիմնական տեսակները եւ օրինակները Պարբերական ալգորիթմների

Հոդված նպատակն է տալ հիմնական պատկերացում, թե ինչ է կլոր robin, որոնք տարածված են ցանկացած ծրագրավորման լեզվի եւ ծրագրավորող վերապատրաստման մակարդակով:

Հայեցակարգը ալգորիթմի

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

կլոր Ռոբին

Իսկ ալգորիթմը կոչվում ցիկլային է, եթե կան գործողություններ կամ Կոմպլեկտներ գործողությունների է կատարվում ավելի քան մեկ անգամ: Կրկնվող գործողություններ են ալգորիթմական հանգույց մարմին: Բացի այդ, յուրաքանչյուր ցիկլ ունի պայման է կատարել մի ցիկլային ալգորիթմ ծայրերը:

Տեսակները ցիկլային ալգորիթմների

Յուրաքանչյուր տուրում Ռոբին ներառում հանգույց վիճակը, այսինքն, Ե տրամաբանական արտահայտություն, որ սահմանում է ստուգում կիրականացվի կողմից հանգույց մարմնի նորից, կամ ցիկլը ավարտված է: Ըստ մի մեթոդի բուժման բոլոր ցիկլային ալգորիթմներ, որոնք բաժանվում են երեք խմբի:

Ցիկլի հետ նախապայմանով

Այնպիսի ալգորիթմների ցիկլային երկարաձգումը ստուգվում է պայմանը մինչեւ մշակման հանգույց մարմնի, այսինքն E. անհրաժեշտություն կա ռեցիդիվի պրոցեսինգային ցիկլի.

Հաշվի առնել տպագրական համարները -5-ից 0 որպես օրինակ ցիկլային ալգորիթմների նախապայման:

Տարրերը ալգորիթմի:

1. Մենք ճամփա նախնական արժեքը բազային փոփոխական j, հավասար է -5.
2. Մենք ստուգել վիճակը հանգույց. Վիճակը դրական է, եւ մարմինը, կատարվում է առաջին անգամ:
3. Հավելել է փոփոխական j միավորի կրկին ստուգել վիճակը հանգույց.
4. Ցիկլը շարունակվում է իրականացվել, քանի դեռ արժեքը j որ պակաս է կամ հավասար է զրոյի, այլապես դուրս գալու ցիկլը մասնաճյուղի ՉԵՆ ՀԱՄԱՊԱՏԱՍԽԱՆՈՒՄ ԻՐԱԿԱՆՈՒԹՅԱՆԸ

Ցիկլի հետ postcondition

պայմանական Փորձարկումն իրականացվում հետո առաջին բուժման ցիկլի, մարմնի եւ վերահսկում է արտադրանքի դրանից:

Եկեք հաշվարկել գումարը `1 - ից թվի n որպես օրինակ, ցիկլային ալգորիթմներ, որոնք օգտագործում postcondition:

1. Մենք ներկայացնում ենք մի վերջավոր n թիվը հաշվարկման գումարի եւ սահմանել զրոյական նախնական արժեքը ընդհանուր գումարի գումարի եւ ցիկլի counter i.
2. Հանգույց կատարվում է նախքան առաջին փորձարկման պայմաններում:
3. Ստուգեք վիճակը ցիկլի, r. E. Պատասխան i արժեքը պակաս է կամ հավասար է n.
4. Եթե պայմանները արդյունքը դրական է, մենք կրկնել նորից, կամ ավարտել ցիկլը եւ արդյունքները այդ գումարն է կամ ցուցադրման տպագրության:

անպայմանական ցիկլը

Սովորաբար օգտագործվում է ալգորիթմների, երբ ցանկալի թիվը հանգույց iterations հայտնի է նախապես, եւ հաճախ օգտագործվում է, երբ աշխատում է arrays.

Այս ալգորիթմը բաղկացած է երեք պարտադիր բաղադրիչներ:

1. Սկիզբը արժեքը, որը կոչվում է ցիկլը պարամետր, ք. Կ. Այս փոփոխական փոփոխվել հետո յուրաքանչյուր կատարման ցիկլի, եւ որոշում է ժամանակը իր ավարտից.
2. Այն արժեքը, որի հանգույց դադարում է:
3. Քայլ ցիկլը.

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

Կազմման կլոր Ռոբին անհրաժեշտ է հավատարիմ մնալ երկու պարտադիր պայման: Առաջինն այն է, վերջ ցիկլը, դա անհրաժեշտ է, որ բովանդակությունը մարմնի վրա պաշտոնում կամ նախապայման, հակառակ դեպքում մենք ի վերջո, կարող է ստանալ մի անսահման հանգույց. Բայց որոշ այդպիսի փուլերից օգտագործվում ծրագրային. Որպես օրինակ, ցիկլային ալգորիթմներ, որոնք վազում անորոշ, դուք կարող է առաջացնել այն Windows օպերացիոն համակարգը, որն օգտագործում անսպառ հանգույց Հարցման մկնիկը որոշելու օգտվողի գործողությունները: Երկրորդ, փոփոխականներ անցել է ցիկլի պետք է ապահովի առնվազն մեկը իր կատարման.

Հաշվարկը factorial

Է ամրապնդել ընթերցմամբ կտա մի օրինակ է ցիկլային ալգորիթմների հաշվարկել է factorial է ամբողջ թիվ. Սա օրինակ է ցիկլի հետ նախապայմանով, սակայն, կարող է իրականացվել ցանկացած տեսակի կլոր Robin.

• Ելակետային տվյալներ Տվյալների - ի թիվ, որը որոշվում է, որ factorial.
• Համակարգի փոփոխականների ծավալ պարամետր i, որը տեւում է արժեքները 1-ից քայլ տվյալների գ 1:
• Արդյունքը: factorial փոփոխական - factorial տվյալները, որն արդյունք է թվերի 1 - ից մինչեւ տվյալները:

Հաշվի առնել, որ ալգորիթմ քայլ առ քայլ:

1. Ալգորիթմը ստացել է թվով տվյալների, որոնք դուք ցանկանում եք հաշվարկել factorial.
2. Հյուրատետր գործոնային փոփոխական, որը կարող է խանութի վերջնական արդյունքը, որը սահմանված է միասնության:
3. Մենք կազմակերպում ենք ցիկլի պարամետր Ես եւ սկսելու արժեքը 1. վերջնական արժեքի կլինի բնօրինակ համարը տվյալների: Մի անգամ արժեքը counter i ավելի մեծ է, հանգույց դադարում է:
4. Հանգույց հաշվարկը կատարվում factorial - factorial ընթացիկ արժեքները բազմապատկվում են, իսկ հակընդդեմ ես:
5. Ավելացնելով մեկ վաճառասեղանին արժեքի, այն պայմանով չեկի հանգույց, իսկ եթե արդյունքը դրական է, լրացնելով այն.
6. Ավարտելուց հետո ցիկլը, վերջին բազմակրկնություն արժեքի factorial տվյալները. Այն մնում է factorial եւ ցուցադրվում կամ տպագիր.