Algoritmner

Post on 20-Dec-2014

3.344 views 13 download

description

 

Transcript of Algoritmner

ԱԼԳՈՐԻԹՄՆԵՐԻ ԱԼԳՈՐԻԹՄՆԵՐԻՏԵՍԱԿՆԵՐԸՏԵՍԱԿՆԵՐԸ

ՀՐԱՄԱՆՆԵՐԻ ՀԱՋՈՐԴԱԿԱՆՈՒԹՅՈՒՆԻՑ ՀՐԱՄԱՆՆԵՐԻ ՀԱՋՈՐԴԱԿԱՆՈՒԹՅՈՒՆԻՑ 3 ԿԱԽՎԱԾ ԿԱՐԵԼԻ Է ՏԱՐԲԵՐԱԿԵԼ ՏԻՊԻ 3 ԿԱԽՎԱԾ ԿԱՐԵԼԻ Է ՏԱՐԲԵՐԱԿԵԼ ՏԻՊԻ

ԱԼԳՈՐԻԹՄՆԵՐԱԼԳՈՐԻԹՄՆԵՐ

ՏԵՐՄԻՆՆԵՐԻ ԲԱՌԱՐԱՆ

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

ՀՐԱՄԱՆՆԵՐԸ ԿԱՏԱՐՈՒՄ Է ՀԱՋՈՐԴԱԲԱՐ

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

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

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

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

ՆԱՎԱԿԻ ՄԵՋ ԿԱՐՈՂ Է

ՏԵՂԱՎՈՐՎԵԼ ՄԱՐԴԸ ԵՎ ԷԼԻ

: ԻՆՉ ՈՐ ՄԻ ԲԱՆ ԻՆՉՊԵ՞Ս

ՏԵՂԱՓՈԽԵԼ ԴՐԱՆՔ ՈՐՊԵՍԶԻ ԳԱՅԼԸ ՉՈՒՏԻ, ԱՅԾԻՆ ԻՍԿ ԱՅԾԸ

:ԿԱՂԱՄԲԸ

ԱԼԳ

ՍԿԻԶԲՍԿԻԶԲ

1. ՍԿԶԲՈՒՄ ԱՆՑԿԱՑՆԻ ԱՅԾԻՆ

2. ՎԵՐԱԴԱՌՆԱ ՄԻԱՅՆԱԿ

3. ԱՆՑԿԱՑՆԻ ԳԱՅԼԻՆ

4. ՎԵՐԱԴԱՌՆԱ ԱՅԾԻ ՀԵՏ

5. , ԹՈՂՆԻ ԱՅԾԻՆ ՄՅՈՒՍ ԱՓ ԱՆՑԿԱՑՆԻ ԿԱՂԱՄԲԸ

6. ՎԵՐԱԴԱՌՆԱ ԱՅԾԻ ՀԵՏԵՎԻՑ

7. ՏԵՂԱՓՈԽԻ ԱՅԾԻՆ

ԱՎԱՐՏԱՎԱՐՏ

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

ՍԽԵՄԱՆԱԼԳԱԼԳ ՀԵՐԹԱՊԱՀ

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

ՊԱՏՈՒՀԱՆԸ

2. ԼՎԱՆԱԼՇՈՐԸ

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

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

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

6. ՆՍՏԵԼ ՏԵՂԸ

ԱՎԱՐՏԱՎԱՐՏ

ՍԿԻԶԲ

ԱՎԱՐՏ

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

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

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

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

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

6. ՆՍՏԵԼ ՏԵՂԸ

ԱՅԺՄՓՈՐՁԵՔՁԵՐՈՒԺԵՐԸ ԱՅԺՄՓՈՐՁԵՔՁԵՐՈՒԺԵՐԸ

ԿԱԶՄԵՔ ՀԵՏԵՎՅԱԼ ԽՆԴՐԻ ԲԼՈԿՍԽԵՄԱՆ

b=5, c=6, d=9, g=3 ՏՐՎԱԾ Է ՍՏԱՑԵՔ

m = f : c, f = b+d-gՈՐՏԵՂ

ԿԱՏԱՐԵՔ ՀԱՆՁՆԱՐԱՐՈՒԹՅՈՒՆՆ , ԻՆՔՆՈՒՐՈՒՅՆ ՀԵՏՈ ԿՍՈՒԳԵՆՔ

ՊԱՏԱՍԽԱՆԸ

ԱԼԳՈՐԻԹՄԸ ԿՈՉՎՈՒՄ Է,ՃՅՈՒՂԱՎՈՐՎԱԾ,ՃՅՈՒՂԱՎՈՐՎԱԾ ԵԹԵ ՊԱՅՄԱՆԻ

ՍՏՈՒԳՈՒՄԻՑ ՀԵՏՈ ԿԻՐԱՌՎՈՒՄ ԵՆ ՏԱՐԲԵՐ ՀՐԱՄԱՆՆԵՐ

ԿԱԶՄԵՆՔ «з», «с» ՏԱՌԵՐԻ ՈՒՂՂԱԳՐՈՒԹՅԱՆ

ԱԼԳՈՐԻԹՄ

ԱԼԳ ՈՒՂՂԱԳՐՈՒԹՅՈՒՆ

ՍԿԻԶԲՍԿԻԶԲ 1. ԳՏՆՈՒՄ ԵՆՔ ԲԱՌԻ

ԱՐՄԱՏԸ.

2. ԵԹԵ ԱՐՄԱՏԸ ՍԿՍՎՈՒՄ Է ՀՆՉԵՂ ԲԱՂԱՁԱՅՆՈՎ

3- ԱՆՑՆՈՒՄ ԵՆՔ ՐԴ, ԿԵՏԻՆ ՀԱԿԱՌԱԿ

4-ԴԵՊՔՈՒՄ ԱՆՑՆՈՒՄ ԵՆՔ ՐԴ ԿԵՏԻՆ

3. ՆԱԽԱԾԱՆՑՈՒՄ ԳՐՈՒՄ ԵՆՔ «з». 5- ԱՆՑՈՒՄ ՐԴ

ԿԵՏԻՆ

4. ԱԾԱՆՑՈՒՄ ԳՐՈՒՄ ԵՆՔ «с».

5. ԳՐԵԼ ԲԱՌԸ

ԱՎԱՐՏԱՎԱՐՏ

ՕՐԻՆԱԿ

Разговор ( ԳՐՎՈՒՄ Է «з»)

Рассказ ( ԳՐՎՈՒՄ Է «с»)

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

ՍԽԵՄԱՆՍԿԻԶԲ

ԱՎԱՐՏ

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

ՀԱՆԵԼ ԼԱՄՊԸ

ՊՏՏԵԼ ԼԱՄՊԸ

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

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

Է

ԱՅՈ ՈՉ

ԱՅԺՄՓՈՐՁԵՔՁԵՐՈՒԺԵՐԸ ԱՅԺՄՓՈՐՁԵՔՁԵՐՈՒԺԵՐԸ

- ԿԱԶՄԵՔ ՀԵՏԵՎՅԱԼԽՆԴՐԻ ԲԼՈԿ ՍԽԵՄԱՆ ՀԱՅՏՆԻ Է ՀԱՍԱԾ ՁՄԵՐՈՒԿ ԸՆՏՐԵԼՈՒ

– ՀԵՏԵՎՅԱԼ ՁԵՎԸ ԳՑՈՒՄ ԵՆՔ ՁՄԵՐՈՒԿԸ ՋՐԻ, ՄԵՋ ԵԹԵ ԱՅՆ ՉԻ ԲԱՐՁՐԱՆՈՒՄ ՋՐԻ ԵՐԵՍԸ

, ՈՒՐԵՄՆ ՁՄԵՐՈՒԿԸ ԽԱԿ Է ԱՅԼԱՊԵՍ ԱՅՆ :ՀԱՍԱԾ Է

ԿԱՏԱՐԵՔ ՀԱՆՁՆԱՐԱՐՈՒԹՅՈՒՆՆ , ԻՆՔՆՈՒՐՈՒՅՆ ՀԵՏՈ ԿՍՈՒԳԵՆՔ

ՊԱՏԱՍԽԱՆԸ

, ԱԼԳՈՐԻԹՄԸ ՈՐԸ ՊԱՐՈՒՆԱԿՈՒՄ Է ԿՐԿՆՎՈՂ ԳՈՐԾՈՂՈՒԹՅՈՒՆՆԵՐԻ ԽՈՒՄԲ ̀ ՑԻԿԼ,

:ԿՈՉՎՈՒՄ Է ՑԻԿԼԱՅԻՆ ԱԼԳՈՐԻԹՄ

ԵԹԵԱԼԳՈՐԻԹՄԻՄԵՋՄԻԵՎՆՈՒՅՆ ԳՈՐԾՈՂՈՒԹՅՈՒՆԸ ԿՐԿՆՎՈՒՄ ԷՄԻՔԱՆԻ

, ԱՆԳԱՄ ԱՊԱԱԼԳՈՐԻԹՄԻԿՐՃԱՏՆԵՐԿԱՅԱՑՄԱՆ ՀԱՄԱՐՕԳՏԱԳՈՐԾՈՒՄ ԵՆՔՑԻԿԼ (ԿՐԿՆՈՒԹՅՈՒՆ)

ԿՈՉՎՈՂ ՀԱՏՈՒԿ ՀՐԱՄԱՆԸ:

1 ԱԼԳ

ՍԿԻԶԲ 1. ԴՈՒՅԼԸԴԵՌՉԻ ԼՑՎԵ՞ ;Լ

2. :ԱՅՈ ԴՈՒՅԼԻՄԵՋ :ԼՑՆԵԼ ԵՎՍՄԻԱՄԱՆՋՈՒՐ

1- :ԱՆՑՆԵԼ ԻՆԿԵՏԻՆ

3. :ՈՉ 4- :ԱՆՑՆԵԼ ՐԴԿԵՏԻՆ

4. ԱՎԱՐՏԵԼ:ԳՈՐԾՈՂՈՒԹՅՈՒՆԸ

ԱՎԱՐՏ

, 1-ԳՐԵԼԱԼԳՈՐԻԹՄ ՈՐԸ ՀՆԱՐՎՈՐՈՒԹՅՈՒՆԿՏԱ :ԼԻՏՐԱՆՈՑ ՏԱՐԱՅԻՄԻՋՈՑՈՎԴՈՒՅԼԸ ԼՑՆԵԼ ՋՐՈՎ

ԱԼԳ 2

ՍԿԻԶԲ 1. ՔԱՆԻԴԵՌԴՈՒՅԼԸ ՉԻ

2- ԼՑՎԵԼ ԿԱՏԱՐԵԼ ՐԴ:ՀՐԱՄԱՆԸ ՀԱԿԱՌԱԿ 2-ԴԵՊՔՈՒՄԲԱՑԹՈՂՆԵԼ

ՐԴ ՀՐԱՄԱՆԸԵՎԱՆՑՆԵԼ : ՀԱՋՈՐԴ ՀՐԱՄԱՆԻՆ

2. ԴՈՒՅԼԻՄԵՋ ԼՑՆԵԼ ԵՎՍ :ՄԻԱՄԱՆՋՈՒՐ

ԱՎԱՐՏ

ԳԾԱՅԻՆԱԼԳՈՐԻԹՄ

ՑԻԿԼՈՎԱԼԳՈՐԻԹՄ

- ԿԱՌՈՒՑԵՆՔԲԼՈԿ ՍԽԵՄԱ - ԿԱՌՈՒՑԵՆՔԲԼՈԿ ՍԽԵՄԱ ԿՐԿՆՈՒԹՅՈՒՆ ԿՐԿՆՈՒԹՅՈՒՆ ((ՑԻԿԼՑԻԿԼ))

ՊԱՐՈՒՆԱԿՈՂԱԼԳՈՐԻԹՄԻ ՊԱՐՈՒՆԱԿՈՂԱԼԳՈՐԻԹՄԻՀԱՄԱՐՀԱՄԱՐ

ՍԿԻԶԲ

ԱՎԱՐՏ

ԱՎԵԼԱՑՆԵԼ ԵՎՍ ՄԻ ԲԱԺԱԿՋՈՒՐ

ԴՈՒՅԼԸԼՑՎԵ՞ Լ

Է

ԿԱԶՄԵՆՔԴՈՒՅԼԸ ՋՐՈՎ ԼՑՆԵԼՈՒ ԿԱԶՄԵՆՔԴՈՒՅԼԸ ՋՐՈՎ ԼՑՆԵԼՈՒԱԼԳՈՐԻԹՄԸԱԼԳՈՐԻԹՄԸ

ԱՅՈՈՉ

ՓՈՐՁԵՆՔ ԵՎՍ ՄԻ ԽՆԴԻՐ ԼՈՒԾԵԼ

ԿԱԶՄԵՔ ՀԵՏԵՎՅԱԼԽՆԴՐԻ ԲԼՈԿ ՍԽԵՄԱՆ ԿԱԶՄԵՔ ՀԵՏԵՎՅԱԼԽՆԴՐԻ ԲԼՈԿ ՍԽԵՄԱՆ

100 ՍՏՈՒԳԵԼ ՋՄԵՐՈՒԿ

(ՀԱՍԱ՞Ծ ԵՆ, ԹԵ ՈՉ)

ԿԱՏԱՐԵՔ ՀԱՆՁՆԱՐԱՐՈՒԹՅՈՒՆՆ, ԻՆՔՆՈՒՐՈՒՅՆ ՀԵՏՈ ԿՍՈՒԳԵՆՔ

ՊԱՏԱՍԽԱՆԸ

Задания для самостоятельной работы

1. Есть двое песочных часов: на 3 минуты и на 8 минут. Для приготовления эликсира бессмертия его нужно варить ровно 7 минут. Составьте алгоритм и блок-схему приготовления эликсира бессмертия.

2. Несколько ребят собрались на остановке, чтобы поехать в зоопарк. До зоопарка они могут добраться автобусными маршрутами 2 и 51. Составьте алгоритм и блок-схему поездки детей в зоопарк.

3. Два солдата подошли к реке, по которой в лодке катаются два мальчика. Составьте алгоритм переправы солдат на другой берег, при условии, что лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает.

4. Переделайте алгоритм и блок-схему задания 3 для случая переправы 8 солдат (10-ти солдат).

ՏՆԱՅԻՆ ՏՆԱՅԻՆԱՇԽԱՏԱՆՔԱՇԽԱՏԱՆՔ

1.1. 3 8 ՈՒՆԵՆՔ ԵՎ ԼԻՏՐ 3 8 ՈՒՆԵՆՔ ԵՎ ԼԻՏՐ : ՏԱՐՈՂՈՒԹՅԱՄԲԵՐԿՈՒ ՍԱՓՈՐ : ՏԱՐՈՂՈՒԹՅԱՄԲԵՐԿՈՒ ՍԱՓՈՐ

, ԿԱԶՄԵԼԱԼԳՈՐԻԹՄ ՈՐԸ , ԿԱԶՄԵԼԱԼԳՈՐԻԹՄ ՈՐԸ 7 ՀՆԱՐԱՎՈՐՈՒԹՅՈՒՆԿՏԱԳԵՏԻՑ 7 ՀՆԱՐԱՎՈՐՈՒԹՅՈՒՆԿՏԱԳԵՏԻՑ

:ԼԻՏՐ ՋՈՒՐՎԵՐՑՆԵԼ :ԼԻՏՐ ՋՈՒՐՎԵՐՑՆԵԼ

2.2. : ՏՐՎԱԾ Է ԵՌԱՆԻՇԹԻՎ ԿԱԶՄԵԼ : ՏՐՎԱԾ Է ԵՌԱՆԻՇԹԻՎ ԿԱԶՄԵԼ - , ԱԼԳՈՐԻԹՄԵՎԲԼՈԿ ՍԽԵՄԱ ՈՐԸ - , ԱԼԳՈՐԻԹՄԵՎԲԼՈԿ ՍԽԵՄԱ ՈՐԸ

ԿԱՐՏԱԾԻ ԿԱՐՏԱԾԻ ‹‹1››, ԵԹԵԵՌԱՆԻՇԹՎԻ‹‹1››, ԵԹԵԵՌԱՆԻՇԹՎԻ , ԹՎԱՆՇԱՆՆԵՐԻԳՈՒՄԱՐԸ ԶՈՒՅԳ Է , ԹՎԱՆՇԱՆՆԵՐԻԳՈՒՄԱՐԸ ԶՈՒՅԳ Է

‹‹0››‹‹0››̀ ̀ ԵԹԵԹՎԻԹՎԱՆՇԱՆՆԵՐԻ ԵԹԵԹՎԻԹՎԱՆՇԱՆՆԵՐԻ :ԳՈՒՄԱՐԸԿԵՆՏ Է :ԳՈՒՄԱՐԸԿԵՆՏ Է

3.3. 0-30 ՀԱՇՎԵԼ ԵՎԱՐՏԱԾԵԼ ԹՎԵՐԻ 0-30 ՀԱՇՎԵԼ ԵՎԱՐՏԱԾԵԼ ԹՎԵՐԻ: ԳՈՒՄԱՐԸ: ԳՈՒՄԱՐԸ

Начало

Конец

1. b = 5

2. Вымыть тряпку2. c = 6

3. d=9

4. g=3

5. f=b+d+g

6. m= f:c

ՍԿԻԶԲ

ԱՎԱՐՏ

Конец

Он спелый

Начало

Достать арбуз из воды

Бросить арбуз в воду

Он не спелый

Арбуз всплыл?

Да Нет

ՍԿԻԶԲ

ԱՎԱՐՏ

ԳՑԵԼ ՁՄԵՐՈՒԿԸ

ՋՐԻ ՄԵՋ

ԲԱՐՋՐԱՑԱ՞ Վ ՋՐԻ

ՎՐԱ

ՀԱՍԱԾ ՉԷ ՀԱՍԱԾ Է

ՀԱՆԵԼ ՁՄԵՐՈՒԿԸՋՐԻՑ

ԱՅՈ ՈՉ

Конец

Он спелый

Достать арбуз из воды

Бросить арбуз в воду

Он не спелый

Арбуз всплыл?

Нет Да

Начало

Проверено 100

арбузов?

Нет Да

ՍԿԻԶՍԿԻԶԲԲ

ՈՉՈՉ ԱՅԱՅՈՈ

ՁՄԵՐՈՒԿԸԳՑԵԼ ՋՈՒՐԸ

100 100 ՁՄԵՐՈՒԿԸՁՄԵՐՈՒԿԸ

ՍՏՈՒԳՎԱ՞Ծ ՍՏՈՒԳՎԱ՞ԾԷԷ

ՈՉՈՉ ԱՅՈԱՅՈ

ՀԱՍԱԾ Է ՀԱՍԱԾ Է ԽԱԿ Է ԽԱԿ Է

ԲԱՐՁՐԱՑԱ ՎՋՐԻՎՐԱ

ՁՄԵՐՈՒԿԸ ՋՐԻՑ ՁՄԵՐՈՒԿԸ ՋՐԻՑ ՀԱՆԵԼ ՀԱՆԵԼ

ԱՎԱՐՏԱՎԱՐՏ

Словарь понятий

Алгоритм - последовательность указаний (команд) исполнителю, выполнив которую он достигает поставленной цели или решает определенную задачу.

Команда - указание исполнителю выполнить отдельное действие.

Система команд исполнителя - множество команд, которые понимает и может выполнить исполнитель.

Блок-схема - запись алгоритма в виде последовательности специальных графических блоков-обозначений.

ՏԵՐՄԻՆՆԵՐԻ ԲԱՌԱՐԱՆ

ԱԼԳՈՐԻԹՄ ԱԼԳՈՐԻԹՄ – ՎԵՐՋԱՎՈՐ ՀՐԱՄԱՆՆԵՐԻ– ՎԵՐՋԱՎՈՐ ՀՐԱՄԱՆՆԵՐԻ, ՀԱՋՈՐԴԱԿԱՆՈՒԹՅՈՒՆ ՈՐԸ ՀԱՍՑՆՈՒՄ Է, ՀԱՋՈՐԴԱԿԱՆՈՒԹՅՈՒՆ ՈՐԸ ՀԱՍՑՆՈՒՄ Է

: ՑԱՆԿԱԼԻ ԱՐԴՅՈՒՆՔԻ : ՑԱՆԿԱԼԻ ԱՐԴՅՈՒՆՔԻ

ՀՐԱՄԱՆ ՀՐԱՄԱՆ - - ՑՈՒՑՈՒՄ ԿԱՏԱՐՈՂԻՆ ՑՈՒՑՈՒՄ ԿԱՏԱՐՈՂԻՆ ԱՌԱՆՁԻՆ ԳՈՐԾՈՂՈՒԹՈՒՆ ԿԱՏԱՐԵԼՈՒ ԱՌԱՆՁԻՆ ԳՈՐԾՈՂՈՒԹՈՒՆ ԿԱՏԱՐԵԼՈՒ

:ՄԱՍԻՆ:ՄԱՍԻՆ

ՀՐԱՄԱՆՆԵՐԻ ՀԱՄԱԿԱՐԳ ՀՐԱՄԱՆՆԵՐԻ ՀԱՄԱԿԱՐԳ – ՀՐԱՄԱՆՆԵՐԻ – ՀՐԱՄԱՆՆԵՐԻ, ԽՈՒՄԲ ՈՐՈՆՔ ՀԱՍԿԱՆՈՒՄ Է ԵՎ ԿԱՐՈՂ Է, ԽՈՒՄԲ ՈՐՈՆՔ ՀԱՍԿԱՆՈՒՄ Է ԵՎ ԿԱՐՈՂ Է

:ԿԻՐԱՌԵԼ ԿԱՏԱՐՈՂԸ :ԿԻՐԱՌԵԼ ԿԱՏԱՐՈՂԸ-ԲԼՈԿ ՍԽԵՄԱ-ԲԼՈԿ ՍԽԵՄԱ – ԱԼԳՈՐԻԹՄԻ ՀԱՋՈՐԴԱԿԱՆ – ԱԼԳՈՐԻԹՄԻ ՀԱՋՈՐԴԱԿԱՆ

ԳՐԱՌՈՒՄ ԳՐԱՖԻԿԱԿԱՆ ՀԱՏՈՒԿ ՊԱՏԿԵՐՆԵՐԻ ԳՐԱՌՈՒՄ ԳՐԱՖԻԿԱԿԱՆ ՀԱՏՈՒԿ ՊԱՏԿԵՐՆԵՐԻ (ԲԼՈԿՆԵՐԻ)(ԲԼՈԿՆԵՐԻ) :ԿԻՐԱՌՄԱՄԲ :ԿԻՐԱՌՄԱՄԲ