Algorithm

Post on 24-Dec-2014

1.924 views 0 download

description

 

Transcript of Algorithm

Սահմանում

0

10

20

30

40

50

60

70

Հարկավոր էարդյոք

ուսումնասիրելալգորիթմները?

այոոչչգիտեմ

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

1. Դիսկրետություն2. Որոշակիություն3. Մասսայականություն4. Արդյունավետություն

Գործընթաց

Մ -ուտք ելք

Ավարտ

ՍկիզբՊայմա

ն

Մոդիֆիկացիա

Ալգորիթմների տեսակները

ցիկլայինճյուղավորված

գծային

Ալգ անունսկիզբ հրամանների շարք

ավարտ

Սկիզբ

Հրամանների շարք

Ավարտ

ԽՆԴՐԻ ԼՈՒԾՄԱՆ ԱԼԳՈՐԻԹՄԸ ԿՈՉՎՈՒՄ Է ԳԾԱՅԻՆԳԾԱՅԻՆ, ԵԹԵ ԿԱՏԱՐՈՂԸ ԲՈԼՈՐ ՀՐԱՄԱՆՆԵՐԸ ԿԱՏԱՐՈՒՄ Է

ՀԱՋՈՐԴԱԲԱՐ

ԴԻՏԱՐԿԵՆՔ ԴԻՏԱՐԿԵՆՔ ՀՆԱԳՈՒՅՆ ՀՆԱԳՈՒՅՆ

ԽՆԴԻՐԽՆԴԻՐ ՄԱՐԴԸ ՊԵՏՔ Է

ԳԵՏԻ ՄՅՈՒՍ ԱՓՆ , ԱՆՑԿԱՑՆԻ ԳԱՅԼԻՆ

ԱՅԾԻՆ ԵՎ: ԿԱՂԱՄԲԸ ՆԱՎԱԿԻ

ՄԵՋ ԿԱՐՈՂ Է ՏԵՂԱՎՈՐՎԵԼ

ՄԱՐԴԸ ԵՎ ԷԼԻ ԻՆՉ : ՈՐ ՄԻ ԲԱՆ

ԻՆՉՊԵ՞Ս ՏԵՂԱՓՈԽԵԼ ԴՐԱՆՔ

ՈՐՊԵՍԶԻ ԳԱՅԼԸ , ՉՈՒՏԻ ԱՅԾԻՆ ԻՍԿ

:ԱՅԾԸ ԿԱՂԱՄԲԸ

ԱԼԳՍԿԻԶԲՍԿԻԶԲ 1. ՍԿԶԲՈՒՄ ԱՆՑԿԱՑՆԻ ԱՅԾԻՆ 2. ՎԵՐԱԴԱՌՆԱ ՄԻԱՅՆԱԿ 3. ԱՆՑԿԱՑՆԻ ԳԱՅԼԻՆ 4. ՎԵՐԱԴԱՌՆԱ ԱՅԾԻ ՀԵՏ 5. , ԹՈՂՆԻ ԱՅԾԻՆ ՄՅՈՒՍ ԱՓ

ԱՆՑԿԱՑՆԻ ԿԱՂԱՄԲԸ 6. ՎԵՐԱԴԱՌՆԱ ԱՅԾԻ ՀԵՏԵՎԻՑ 7. ՏԵՂԱՓՈԽԻ ԱՅԾԻՆ ԱՎԱՐՏԱՎԱՐՏ

ԴԻՏԱՐԿԵՆՔ ԳԾԱՅԻՆ ԴԻՏԱՐԿԵՆՔ ԳԾԱՅԻՆ ԱԼԳՈՐԻԹՄԻ ԲԼՈԿ ՍԽԵՄԱՆ ԱԼԳՈՐԻԹՄԻ ԲԼՈԿ ՍԽԵՄԱՆ

ԱԼԳԱԼԳ ՀԵՐԹԱՊԱՀ

ՍԿԻԶԲՍԿԻԶԲ 1. ԲԱՑԵԼ

ՊԱՏՈՒՀԱՆԸ 2. ԼՎԱՆԱԼ ՇՈՐԸ 3. ՄԱՔՐԵԼԳՐԱՏԱԽՏԱԿԸ 4. ԿԱՎԻՃ ԲԵՐԵԼ 5. ՓԱԿԵԼՊԱՏՈՒՀԱՆԸ 6. ՆՍՏԵԼ ՏԵՂԸ

ԱՎԱՐՏԱՎԱՐՏ

ՍԿԻԶԲ

ԱՎԱՐՏ

1. ԲԱՑԵԼ ՊԱՏՈՒՀԱՆԸ

2. Вымыть тряпку2. ԼՎԱՆԱԼ ՇՈՐԸ

3. ՄԱՔՐԵԼ ԳՐԱՏԱԽՏԱԿԸ

4. ԿԱՎԻՃ ԲԵՐԵԼ

5. ՓԱԿԵԼ ՊԱՏՈՒՀԱՆԸ

6. ՆՍՏԵԼ ՏԵՂԸ

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

Ճյուղավորման պայմանը Ճյուղավորման պայմանը 2 բաժանում է ալգորիթմը 2 բաժանում է ալգորիթմը

:մասի:մասի

-Բլոկ սխեմա-Բլոկ սխեմաեթեեթե < < պայմանպայման > >ապաապա < < .գործ.գործ 1 > 1 >

հակառակ հակառակ դեպքումդեպքում `̀< < . գործ. գործ22 > >

Պայ-

մանԳործողություն

1

Գործողությու2

ԽնդիրԽնդիր

Կազմել լուսափորի գույնից Կազմել լուսափորի գույնից կախված փողոց անցնելու կախված փողոց անցնելու

ալգորիթմի բլոկ սխեման ալգորիթմի բլոկ սխեման

սկիզբ

ավարտ

Մոտենալ ճանապարհին և

կանգնել

Ա նցնել փողոցըՍ պասել կանաչ

լույսին

Լուսափ որի

գույնը կանաչ

է?

Ս կիզբ

ավարտ

Մոտենալ ճանապարհին և

կանգնել

Անցնելճանապարհը Սպասել կանաչ

լույսին

Լուսափ որի

գույնը կանաչ

է?

ԽնդիրԽնդիր

Տրված են երկու իրարից տարբեր Տրված են երկու իրարից տարբեր: :թվեր Տպել դրանցից մեծագույնը: :թվեր Տպել դրանցից մեծագույնը

Սկիզբ

Ավարտ

a>b

Ներմուծել а և b թվերը

Արտածել а Արտածել b

ԿԱԶՄԵՆՔ ՃՅՈՒՂԱՎՈՐՎԱԾ -ԱԼԳՈՐԻԹՄԻ ԲԼՈԿ ՍԽԵՄԱՆ

ՍԿԻԶԲ

ԱՎԱՐՏ

ԼԱՄՊԸ ՉԻ ԱՇԽԱՏՈՒՄ

ՀԱՆԵԼ ԼԱՄՊԸ

ՊՏՏԵԼ ԼԱՄՊԸ

ԼԱՄՊՆ ԱՇԽԱՏՈՂ Է

ԼԱՄՊԸՎԱՌՎՈՒ՞ Մ

Է

ԱՅՈ ՈՉ

Ցիկլ

Հաշվենք А թվի В , աստիճանը բազմապատկելով А թիվը ինքն

իրենով В :անգամ Այդ արտահայտությունը կհաշվենք

С փոփոխականի մեջ, բազմապատկումների քանակը I

փոփոխականում(հաշվիչ)

Ենթադրենք А=2, В=3

С=1

i=1

1<=3 2<=3 3<=3 4<=3

С=2 С=4 С=8

i=2 i=3 i=4

Արտածում С=8

այո այո ոչ

Սկիզբ

Ավարտ

Մուտք А, В

C:=1

С:=С*A

i:=i+1

i<=B

Արտածել С

ոչ

այո

i:=1

այո

Ալգորիթմ

Program dasaran;

var a,b,c,i:integer;

Begin

write(‘a,b=‘);

read(a,b);

c:=1;

for i:=1 to b do { քանի դեռ i- ն փոքր է b-ից}

c:=c*a; writeln(‘ :’,c)Պատասխան

end.

Սկիզբ

Ավարտ

Մուտք А, В

C:=1

С:=С*A

i:=i+1

i<=B

Արտածել С

ոչ

այո

i:=1

Program stepen;var a,b,c,i:integer;Begin write(‘a,b=‘); read(a,b); c:=1; for i:=1 to b do c:=c*a; writeln(‘ответ:’,c)end.

a,b= 2 3

: 8Պատասխան