«Ալգորիթմ»–ի խմբագրումների տարբերություն
Content deleted Content added
No edit summary |
|||
Տող 8.
Ալգորիթմին ներկայացվող ընդհանուր պահանջները հետեւյալներն են`<br />
'''Դիսկրետություն'''` <br />
Խնդրի լուծման պրոցեսը ալգորիթմը պետք է ներկայացնի որպես որոշակի պարզ քայլերի կատարման հաջորդականություն: Ընդ որում, ալգորիթմի յուրաքանչյուր քայլի կատարման համար պահանջվում է սահմանափակ ժամանակահատված:<br /> '''Որոշելիություն'''` <br />
Ժամանակի յուրաքանչյուր պահի աշխատանքի հաջորդ քայլը միանշանակ որոշվում է ըստ համակարգի վիճակի: Այսպիսով, մուտքի միեւնույն տվյալների համար ալգորիթմը տալիս է միեւնույն արդյունքը (պատասխանը): <br /> '''Հասանելիություն'''` <br />
Ալգորիթմը պետք է պարունակի միայն այն հրահանգները, որոնք հասկանալի են կատարողի համար եւ մտնում են նրա հրահանգների համակարգի մեջ:<br /> '''Ավարտվածություն'''` <br />
Ճիշտ առաջադրված մուտքի տվյալների դեպքում ալգորիթմը պետք է ավարտի աշխատանքը եւ արդյունքը մատուցի քայլերի վերջավոր քանակով: '''Զանգվածայնություն'''` <br />
Ալգորիթմը պետք է հնարավորություն ունենա կիրառելու մուտքի տվյալների տարբեր խմբերի համար:<br /> '''Արդյունավետություն'''` <br />
Ալգորիթմը պետք է ավարտվի որոշակի արդյունքներով:<br /> * Ալգորիթմը սխալներ է պարունակում, եթե հասցնում է ոչ ճիշտ արդյունքների, կամ չի տալիս արդյունքներ բոլորովին:<br />
* Ալգորիթմը չի պարունակում սխալներ, եթե ցանկացած թույլատրելի մուտքի տվյալների համար տալիս է ճիշտ արդյունքներ:
Տող 33 ⟶ 39՝
* Հաջորդ օրինակը [[Էվկլիդես]]ի ալգորիթմն է, որով որոշված վերջին ոչ զրոյական մնացորդը տրված a եւ b թվերի ամենամեծ ընդհանուր բաժանարարն է` (a,b):<ref>Գ.Ա.Ղարագեբակյան, Թվերի տեսության դասընթաց, Երեւան, Էդիթ պրինտ, 2008թ.</ref><br />
Բերված օրինակում ամենավերջին առանց մնացորդ բաժանվող թիվը եւ, հետեւաբար 1599-ի եւ 650-ի ամենամեծ ընդհանուր բաժանարարն է 13-ը:<br />
{{clear}}
| |||