Ճյուղավորված ալգորիթմ

ԱԼԳՈՐԻԹՄՆԵՐ

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

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

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

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

Ալգորիթմների տիպերը

ԳԾԱՅԻՆ

ՃՅՈՒՂԱՎՈՐՎԱԾ

ՑԻԿԼԱՅԻՆ

Սկիզբ

Ներմուծել

Հաշվել

Արտածել

Ավարտ

Գծային են կոչվում այն ալգորիթմները, որտեղ պարամետրերի արժեքներից անկախ՝ գործողությունները կատարվում են միշտ միևնույն հաջորդականությամբ՝ վերից վար, յուրաքանչյուրը միայն մեկ անգամ:

Տրված է x և y իրական թվերի համար: Հաշվել արտահայտության արժեքը:

(2+sin0.7x) cos5.1x + e 2x ∕4y-1

Լուծում՝

4y-1≠ 0

(2+sin0.7x) cos5.1x + e 2x ∕4y-1 y Ավարտ " width="640"

Ալգորիթմը.

Սկիզբ

X,y

4y-1≠ 0

Տպել

(2+sin0.7x) cos5.1x + e 2x ∕4y-1

y

Ավարտ

Տնային աշխատանք

ax 2 + bx + c = 0 եթե a ≠ 0

ax = b

x = b ∕ a

Կազմել գծային ալգորիթմը.