Algoritm

  • 92 views
Uploaded on

 

More in: Education
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
92
On Slideshare
0
From Embeds
0
Number of Embeds
1

Actions

Shares
Downloads
3
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

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