ՙՙԱլգորիթմներ՚՚ թեմա

ԱԼԳՈՐԻԹՄՆԵՐ

ԱԼԳՈՐԻԹՄԻ

ՀԱՍԿԱՑՈՒԹՅՈՒՆԸ:

ՆԿԱՐԱԳՐՄԱՆ ԵՂԱՆԱԿՆԵՐԸ

Ավելի քան 1000 տարի առաջ Աբդուլլա Մուհամեդ բեն Մուսա ալ-Խորեզմի անվամբ մի գիտնական մաթեմատիկայի վերաբերյալ իր գրքում նկարագրեց բազմանիշ թվերի հետ գործողություններ կատարելու եղանակները: Երբ եվրոպական գիտնականները լատիներենի թարգմանեցին արաբ մաթեմատիկոսի գիրքը ՛՛ ալ-Խորեզմի ՛՛ անունը փոխարինեցին ՛՛ Ալգորիթմի ՛՛:

Այնուհետև ալգորիթմ հասկացության առաջացումը կապվեց մաթեմատիկայում հաշվարկներ կատարելու հաջորդական քայլերի հետ, իսկ ալգորիթմ բառի ծագումը՝ ալ-Խորեզմի անվան հետ:

Ալգորիթմները կիրառվում են բոլոր առարկաներում:

Առօրյա կյանքում մեզ նույնպես շրջապատում են ալգորիթմները:

Դրանք կարող են լինել կյանքի տարբեր ոլորտներին ուղղված կանոններ, հրահանգներ, բաղադրատոմսեր և այլն:

Սովորաբար դրանք մենք կիրառում ենք մեքենայաբար:

Մաթեմատիկա

Հայոց լեզու

Գրականություն

Երկրաչափություն

Ալգորիթմներ

Ֆիզիկա

Անգլերեն

Տեղնոլոգիա

Պատմություն

Ալգորիթմի օրինակներ

Վերցնում ենք խոհանոցային գիրքը և հետևում բաղադրատոմսերին, որպեսզի ուտեստը հաջողվի և կարողանանք հյուրասիրել հյուրերին:

Հետևում ենք երթևեկության կանոններին որպեսզի կարողանանք անցնել ճանապարհը:

СМС ՈՒՂԱՐԿԵԼՈՒ ԱԼԳՈՐԻԹՄ

• Վերցնել հեռախոսը
• Հանել բլոկից
• Մտնել «Сообщения» ցանկի մեջ
• Սեղմել «Создать» կոճակը
• Ընտրել «Добавить получателя» հրամանը
• Ցանկից ընտրել ընկերոջը
• Հավաքել տեքստը
• Սեխմել «Отправить» կոճակը

• Քայլ առ քայլ

• Հաջորդաբար

• Հասկանալի

• Բերում է

արդյունքի

Ալգորիթմի հասկացությունը

• Ալգորիթմը քայլերի /գործողություների/ կարգավորված հաջորդականություն է, որը հանգեցնում է սպասված արդյունքի:

Ալգորիթմի հիմնական հատկությունները

• Որոշակիություն- պետք է բաղկացած լինի իրագործելի քայլերից:Միևնույն նախնական տվյալների վրա բազմակի կիրառվող նույն ալգորիթմը պետք է աշխատի միևնույն կերպ և հանգի նույն արդյունքին:
• Մասսայականություն - պետք է պիտանի լինի նույն դասի բազմաթիվ խնդիրների լուծման համար՝ նախնական տվյալների թույլատրելի արժեքների դեպքում:

Օր. քառակուսի հավասարման ալգորիթմը:

• Արդյունավետություն- նախապես սահմանված վերջավոր քանակի գործողությունների արդյունքում ալգորիթմը պետք է հանգի որոշակի արդյունքի:

• Դիսկրետություն- պետք է բաղկացած լինի իրար հաջորդող առանձին պարզ գործողություններից /քայլերից/:

ՆԿԱՐԱԳՐՄԱՆ ԵՂԱՆԱԿՆԵՐԸ

• Բառերով _ օր. կազմել օրվա պլան
• Բանաձեվերով- օր. կազմել թվաբանական արտահայտության լուծման եղանակ
• Ալգորիթմական լեզուներով- օր. ծրագրավորման լեզուներ՝ paskal, c++, visual baysic, turbo paskal և այլն
• Աղյուսակներով–

• Գրաֆիկական եղանակով- բլոկ-սխեմայի օգնությամբ, այդպես են անում ծրագրավորողները:

b, ապա max1 փոփոխականի մեջ պահել a–ի, հակառակ դեպքում b–ի արժեքը Եթե cd, ապա max2 փոփոխականի մեջ պահել c–ի, հակառակ դեպքում d–ի արժեքը Եթե max1max2, ապա արտածել max1-ի, հակառակ դեպքում max2-ի արժեքը Ավարտել աշխատանքը " width="640"

ԲԱՌԱԲԱՆԱՁևԱՅԻՆ ԵՂԱՆԱԿ

Կազմել 4 իրարից տարբեր՝ a,b,c,d թվերից մեծագույնի ալգորիթմը.

• Ներմուծել a,b,c և d փոփոխականների արժեքները
• Եթե ab, ապա max1 փոփոխականի մեջ պահել a–ի, հակառակ դեպքում b–ի արժեքը
• Եթե cd, ապա max2 փոփոխականի մեջ պահել c–ի, հակառակ դեպքում d–ի արժեքը
• Եթե max1max2, ապա արտածել max1-ի, հակառակ դեպքում max2-ի արժեքը
• Ավարտել աշխատանքը

ԳՐԱՖԻԿԱԿԱՆ ԵՂԱՆԱԿ

Բլոկի անվանում

Գրաֆիկական պատկեր

Գործընթաց

նշանակություն

Պայման

Հաշվարկների կատարման և վերագրման գործողություն

Մուտ-ելք

Պայմանի ստուգում և հաշվման գործընթացի այլընտրանքային շարունակություն

Մոդիֆիկացիա

Տվյալների ներմուծում, տվյալների արտածում

Սկիզբ-ավարտ

Միացուցիչ

Ցիկլային գործընթացի կազմակերպում

Ալգորիթմի սկիզբ, ավարտ

Ընդհատված մասերի միջև կապի միջոց