2. ԱԼԳՈՐԻԹՄ
◘ Ի՞նչ է ալգորիթմը
◘Ալգորիթմի հատկությունները
◘Ալգորիթմի ներկայացման
ձևերը
◘Հիմնական գրաֆիկական
նշաններ
◘Ալգորիթմի տեսակները
-ԱԼ ԽՈՐԵԶՄ
783-850թթ
3. -ԱԼ ԽՈՐԵԶՄ
(783-850)
Մուհամեդ իբն Մուսա
Խորեզմի (պարսկերեն՝ موسی بن محمد
,خوارزمی Mohammad ebne Mūsā
Khwārazmī, 783 — 850)-շուրջ շուրջ
, -պարսիկ մեծ մաթեմատիկոս աստղագետ և աշ
,խարհագետ դասական հանրահաշվի
:հիմնադիրներից մեկը Նրա անունով է կոչվում
:ալգորիթմը
վերադառնալ
4. Ալգորիթմ
( )Ալգորիթմը քայլերի գործողությունների կարգավորված
, :աջորդականությունն է որը հանգեցնում ՝ սպասված արդյունքին
,Իհարկե սա չենք կարող համարել ալգորիթմի սահմանումը քանի որ ալգորիթմը ավելի
: :յն հասկացություն է Այն իր մեջ ընդկրկում է ավելին քան վերը նշված սահմանումը
.լգորիթմի պարզագույն և կենցաղային օրինակներից է համակրգչով աշխատելը ՝
• ,նախ պետք ե միացնել համակարգիչը
• ,ապա էկրանը
• :այնուհետև սկսել աշխատանքը
, ,Եթե այդ հաջորդականությունը խախտենք ապա ոչինչ չի ստացվի այսինքն քայլերի
, , :աջորդականությունը կարելի է ասել ամենակարևորն է
2-րդ ձևակերպում
5. Ալգորիթմ
,Մաթեմատիկայում և ինֆորմատիկայում ալգորիթմը (ստեղծվել է հռչակավոր
- ) :մաթեմատիկոս Ալ Խորեզմի կողմից քայլ առ քայլ հաշվարկային գործընթաց է
,Ալգորիթմը օգտագործվում է հաշվարկներում տվյալների մշակման և մտահանգումների
: ,ավտոմատացման ժամանաակ Ավելի ճշգրիտ ալգորիթմը ֆունկցիայի հաշվարկման
որոշակի լավ սահմանված
:արդյունավետ մեթոդ է
7. Որոշակիություն
Ալգորիթմը պետք է բաղկացած լինի
:իրագործելի քայլերից Դրա մեջ եղած
յուրաքանչյուր գործողություն պետք է
հասկանալի լինի և միարժեքորեն մեկնաբանվի
:կիրառողի կողմից Միևնույն նախնական
տվյալների վրա բազմակի կիրառված նույն
ալգորիթմը պետք է աշխատի ճիշտ միևնույն
:կերպ և հանգի նույն արդյունքին
8. Մասսայականություն
Ալգորիթմը պետք է պիտանի լինի նույն դասի բազմաթիվ խնդիրների
լուծման համար՝նախնական տվյալների թույլատրելի ցանկացած
:արժեքների դեպքում
11. Ալգորիթմի ներկայացման ձևերը
2Ալգորիթմի ներկայացման ձև կա՝
1.Բառաբանաձևային.՝Երբ ալգորիթմը ներկայացվում է
նախադասությունների և բանաձևերի միջոցով:
2.Գրաֆիկական.՝Երբ ալգորիթմը ներկայացվում է հատուկ
,պատկերների՝ բլոկների միջոցով:
12. Գրաֆիկական նշաններ
Բլոկի անվանումը Գրաֆիկական պատկեր Կատարող ֆունկցիան
Գործընթաց Հաշվարկների կատարման և վերագրման
գործողություն
Պայման Պայմանի ստուգում և հաշվման գործընթացի
այլընտրանքային շարունակում
-Մուտք ելք Տվյալների ներածում և արտածում
Մոդիֆիկացիա Ցիկլային գործընթացի կազմակերպում
Սկիզբ Ալգորիթմի սկիզբ
Ավարտ Ալգորիթմի ավարտ
Միացուցիչ Ալգորիթմի հոսքի ընդհատված մասերի միջև
կապի միջոց
14. Գծային
,Գծային են կոչվում այն ալգորիթմները որտեղ
պարամետրերի արժեքներից անկախ՝
գործողությունները կատարուվում են միշտ
,միևնույն հաջորդականությամբ՝ վերից վար
:ուրաքանչյուրը միայն մեկ անգամ
Որևէ փոփոխականի մեջ արժեք պահպանելու
գործղությունն անվանում են վերագրման
:գործողություն Վերագրման գործողություն
իրականացնելիս նախ հաշվարկվում է
,արտահայտության աջ մասի արժեքը ապա
արդյունքը վերագրվում ձախ մասում եղած
:պարամետրին
15. Ճյուղավորված
Ճյուղավորված է կոչվում այն
,ալգորիթմը որտեղ ստուգվող
պայմանից ելնելով՝ հաշվման
գործընթացը շարունակվում է
հնարավոր տարբեր ուղիներից
:որևէ մեկով
Պայմանը տրամաբանական
,արտահայտություն է որը կարող
է ընդունել ճշմարիտ կամ կեղծ
:արժեքներից որևէ մեկը
16. Ցիկլային
Եթե ալգորիթմի մեջ միևնույն
,գործողությունը կրկնվում է մի քանի անգամ
ապա ալգորիթմի կրճատ ներկայացման համար
(օգտագործում ենք ցիկլ կրկնություն կոչվող
): ,հատուկ հրամանը Ալգորիթմը որը
պարունակում է կրկնվող գործողությունների
̀ ,խումբ ցիկլ կոչվում է ցիկլային
:ալգորիթմ