Algorithm

25

description

 

Transcript of Algorithm

Page 1: Algorithm
Page 2: Algorithm

Սահմանում

Page 3: Algorithm

0

10

20

30

40

50

60

70

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

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

այոոչչգիտեմ

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

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

Page 4: Algorithm
Page 5: Algorithm
Page 6: Algorithm

Գործընթաց

Մ -ուտք ելք

Ավարտ

ՍկիզբՊայմա

ն

Մոդիֆիկացիա

Page 7: Algorithm

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

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

գծային

Page 8: Algorithm

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

ավարտ

Սկիզբ

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

Ավարտ

Page 9: Algorithm
Page 10: Algorithm

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

ՀԱՋՈՐԴԱԲԱՐ

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

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

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

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

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

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

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

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

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

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

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

Page 11: Algorithm

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

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

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

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

ԱՎԱՐՏԱՎԱՐՏ

ՍԿԻԶԲ

ԱՎԱՐՏ

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

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

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

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

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

6. ՆՍՏԵԼ ՏԵՂԸ

Page 12: Algorithm

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

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

:մասի:մասի

Page 13: Algorithm

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

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

Պայ-

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

1

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

Page 14: Algorithm

ԽնդիրԽնդիր

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

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

սկիզբ

ավարտ

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

կանգնել

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

լույսին

Լուսափ որի

գույնը կանաչ

է?

Page 15: Algorithm

Ս կիզբ

ավարտ

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

կանգնել

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

լույսին

Լուսափ որի

գույնը կանաչ

է?

Page 16: Algorithm

ԽնդիրԽնդիր

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

Page 17: Algorithm

Սկիզբ

Ավարտ

a>b

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

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

Page 18: Algorithm

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

ՍԿԻԶԲ

ԱՎԱՐՏ

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

ՀԱՆԵԼ ԼԱՄՊԸ

ՊՏՏԵԼ ԼԱՄՊԸ

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

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

Է

ԱՅՈ ՈՉ

Page 19: Algorithm
Page 20: Algorithm

Ցիկլ

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

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

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

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

Page 21: Algorithm

Ենթադրենք А=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

այո

Ալգորիթմ

Page 22: Algorithm

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

Page 23: Algorithm

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.

Page 24: Algorithm

a,b= 2 3

: 8Պատասխան

Page 25: Algorithm