kopilkaurokov.ru - сайт для учителей

Создайте Ваш сайт учителя Курсы ПК и ППК Видеоуроки Олимпиады Вебинары для учителей

Ашы? саба? "Алгоритм типтері"

Нажмите, чтобы узнать подробности

Сыныбы: 8                                                                                                 Уа?ыты: 18.10.14ж

Саба?ты? та?ырыбы:          Алгоритм типтері

                          (сызы?ты, тарма?талу ж?не циклдік алгоритмдер)

Саба?ты? ма?саты: Алгоритм типтері (сызы?ты?, тарма?талу ж?не циклдік алгоритмдер) та?ырыбын т?сіндіре отырып, о?ушыларды к?нделікті ?мірдегі ?рбір іс-?рекеттеріні? алгоритімін ??ра білуге ?йрету.

Саба?ты? міндеті:

Білімділік: О?ушылар?а алгоритм типтері, я?ни сызы?ты?, тарма?талу ж?не циклдік алгоритмдер туралы т?сініктеме беру

Т?рбиелік: О?ушыларды ??ыптылы??а ж?не жауапкершілікке т?рбиелеу.

Дамытушылы?: О?ушыларды? ой-?рісін ?алыптастыру, алгоритм жайлы білімдерін толы?тыру

Саба?ты? типі: жа?а саба?

Саба?ты? т?рі: аралас саба? (топты? ж?мыс, жеке ж?мыс, есеп шы?ару, с?ра?-жауап, АКТ)

Саба?ты? ?дісі: интерактивті та?та к?мегімен т?сіндіру

Саба?та ?олданылатын к?рнекі ??ралдар:  Компьютер,  о?улы?, интерактивті та?та

К?тілетін н?тиже: О?ушылар алгоритм типтерін ?йреніп,оларды ажыратып есеп шы?арып ?йренеді.

Саба?ты? барысы:

І.?йымдастыру кезе?і: (3-мин)1. С?лемдесу, т?гелдеу.

                                          2. О?ушыларды? ??рал-жабды?ын тексеру.

                                          3. О?ушыларды топ?а б?ліп,, назарын саба??а аудару.

 Геометриялы? фигуралар ар?ылы топ?а б?лу.

?р топтан ?здері та?да?ан фигураны неге та?да?аны туралы с?ралады. О?ушыларды? ойын білгеннен кейін м??алім ?зі тесті? ма?сатын т?сіндіреді.
?шб?рыш - жігерлі, ?зіне сенімді, тез шешім ?абылдайды, ?ажырлы т?л?а, лидер. Шыдымды, т?уекелшіл.
Т?ртб?рыш - батыл, барлы? ??былыстар?а ?ызы?ушылы? білдіреді. ?уес?ой. суы? тиіп ауру?а ж?не жара?аттану?а деген беталыстары басым.
Ше?бер- т?л?ааралы? ?атынастарда ?йлесімділікке талпынушы, байланыс?а т?суші, мейірімді, жанашырлы??а ?абілетті, жомарт;
- танымал емес шешім ?абылдау?а тырысады, басшылы?та демократиялы басшылы? стилін ?станушы;
- к?н т?ртібі майыспалы, ?о?амды? ж?мыстар?а бейім;
- тума психолог.Мотивация кезе?і: (2 минут). ?ызы?ушылы?ты ояту

  • Балалар, б?гін аптаны? ?ай к?ні?
  • Б?гін – сенбі.
  • Сенбі к?нін барлы?ымыз асы?а к?теміз солай емес пе?
  • Апта бойы о?ып-то?ы?амызды ?орытындылап,ерте?гі жексенбі к?нін ?уанышпен ?арсы аламыз.
  • Ендеше, мен сендерге жалпы б?гінгі к?ндері? с?ттілікпен ?тсін, саба?ымыз да с?ттілікпен басталып, тек ?ана с?ттілікпен ая?талсын демекпін.

II. ?й тапсырмасын тексеру (10 мин)

?й тапсырмасы- алгоритмні? 4 т?сіліне берілген есептерін тексеру

?ткен саба?ты ?айталау?а арнал?ан тест тапсырмасы (?осымша-алгоритм тест)

Сынып о?ушылары  тест тапсырмасына жауап береді.

III. Жа?а саба?ты т?сіндіру: (Слайд) (10 мин)

Алгоритм блоктарды? ?зара байланысуына ?арай ?ш ??рылым?а – сызы?ты? тарма?талу ж?не циклдік т?рлерге б?лінедіСызы?ты? алгоритм тізбектеле орналас?ан командалардан, ал блок-схемалар бір сызы? бойына орналас?ан тізбекті блоктардан т?рады. ?рекеттерді? тізбектей орындалуын сипаттайтын алгоритм – сызы?ты? алгоритм деп аталады.

            Сызы?ты? алгоритм командалары осында к?рсетілген рет бойынша орындалатын тізбектеле орналас?ан командалардан (блоктардан) т?рады.

Мысалы, «?й салу алгоритмі».

1. ?олы?а ?ара, сары, ?ызыл, к?к, жасыл т?сті ?арындаштар ал;

2. ?йді? суретін сал;

3. Шатырын ?ызыл т?ске боя;

4. ?абыр?асын сары т?ске боя;

5.Терезесін к?к т?ске боя;

6. Есігін жасыл т?ске боя.

         Амалдарды? б?лай бірінен со? бірі реттеліп орындалу т?ртібін таби?и ат?арылу дейді. Мысалы, т?менде к?рсетілген Z функциясыны? санды? м?нін есептеп шы?ару алгоритмін жасау керек болсын.

            Z = ax  + 2b + cos (ax2   + b) – tg (ax2 + b)          

            Б?л функцияны? м?нін табу ?шін алдымен жа?шада т?р?ан ax 2 + b к?пм?шелігін жеке есептеп алу ?ажет, себебі ол тізбек бойында ?ш рет есептеліп, орындаушы машина о?ан уа?ытты к?п кетіреді. Есептеліп бол?ан Z функциясыны? м?ні                                                                         ?а?аз?а не экран?а басылып шы?уы тиіс. Жалпы компьютер                                                                          жадына a, b, x м?ндері алдын – ала енгізілуі керек.

алг   Z функциясын есептеу

       (на?  a, b, x, z )

        арг  a, b, x

        н?т  z

басы

a, b, x  енгізу                                                                                                      

t : = ax 2 + b                                                                                                           

z : = t + cost + tgt

x, z  шы?ару                                                                                                                                                                                                       

со?ы                                                                                   

Сонымен ?арастырыл?ан алгоритм ?арапайым сызы?ты? алгоритмні? мысалы болып табылады. М?нда?ы 2-блок - a, b, x м?ндерін пернелерден программа?а енгізу блогы, 3-блок t - ны?, ал 4-блок Z функциясыны? м?ндерін есептейді. 5-блок х                                                            айнымаласыны? ж?не Z функциясыны? н?тижесін ?а?аз?а басып шы?арады.

           2.  Тарма?талу алгоритмдері. Тарма?талу алгоритмінде к?бінесе арифметикалы? те?сіздік т?рінде берілген логикалы? шарт тексеріледі. Егер орындалса, онда алгоритм бір тарма?пен ж?зеге асырылады да, со?ында екі тарма? ?айта бірігеді. М?ндай алгоритмдер шартты тексеру немесе тарма?талу командасы деп аталады. Оны алгоритмдік тілде ?рнектегенде егер, онда, ?йтпесе, бітті т?йінді с?здері пайдаланылады. Орындау т?сіліне байланысты тарма?талу командасы «та?дау»(толымды) ж?не «аттап ?ту» (толымсыз) болып екі т?рге б?лінеді.

Егер к?шеде жа?быр жауып т?рса, онда етік киеміз, ?йтпесе туфли киеміз.

 3.  Циклдік алгоритмдер. К?птеген алгоритмдерде белгілі бір ?рекеттер тізбегі бірнеше рет ?айталанып орындалып отырады. Математикада есеп шы?ару кезінде бір те?деуді пайдаланып, онда?ы айнымалы м?ніні? ?згеруіне байланысты оны бірнеше рет ?айталап есептеуге тура келеді. Осындай есептеу процесі б?ліктеріні? ?айталап орындалуын цикл деп атайды, ал ?айталанатын б?лігі бар алгоритмдер тобы циклдік алгоритмдерге жатады. ?айталану командасын алгоритмдік тілде жазу ?шін ?зірше (?зір), цикл басы (цб), ж?не цикл со?ы (цс) т?йінді с?здер ?олданылады.

      Мысалы: ?стелді? ?стінде  бірнеше д?птер жатыр, са?ан тек математика д?птері ?ана ?ажет. Егер д?птерді бірден таба алмаса? осы ?рекетерді бірнеше рет д?птері?ді тап?анша орында. Осылайша алгоритмні? ??рылымына байланысты алгоритм орындалады

VІ. ?орытындылау (5 мин) ?р топ ?здеріне берілген алгоритм бойынша т?сінгенін баяндайды.

1-топ сызы?ты? алгоритм

2-топ тарма?талу алгоритмі

3-топ циклдік алгоритм

Рефлексия. Саба? бойынша  ?з пікірін ба?алау пара?ына т?сіру

?ІІ. ?йге тапсырма: (2 мин) 1. Алгоритм типтері (сызы?ты, тарма?талу ж?не циклдік алгоритмдер)

VІІІ. О?ушылар е?бегін ба?алау: (3мин) Ба?алау пара?ы ар?ылы о?ушылар ?здерін ба?алайды

Просмотр содержимого документа
«алгоритм типтері 8кл»

1 орта жалпы білім беретін мектеп















Тақырыбы:

«Алгоритм типтері»










Сынып: 8 «Б»

Информатика пәнінің мұғалімі:

Маужигитова Акрыс Габитовна








2014 – 2015 оқу жылы


Сыныбы: 8 Уақыты: 18.10.14ж

Сабақтың тақырыбы: Алгоритм типтері

(сызықты, тармақталу және циклдік алгоритмдер)

Сабақтың мақсаты: Алгоритм типтері (сызықтық, тармақталу және циклдік алгоритмдер) тақырыбын түсіндіре отырып, оқушыларды күнделікті өмірдегі әрбір іс-әрекеттерінің алгоритімін құра білуге үйрету.

Сабақтың міндеті:

Білімділік: Оқушыларға алгоритм типтері, яғни сызықтық, тармақталу және циклдік алгоритмдер туралы түсініктеме беру

Тәрбиелік: Оқушыларды ұқыптылыққа және жауапкершілікке тәрбиелеу.

Дамытушылық: Оқушылардың ой-өрісін қалыптастыру, алгоритм жайлы білімдерін толықтыру

Сабақтың типі: жаңа сабақ

Сабақтың түрі: аралас сабақ (топтық жұмыс, жеке жұмыс, есеп шығару, сұрақ-жауап, АКТ)

Сабақтың әдісі: интерактивті тақта көмегімен түсіндіру

Сабақта қолданылатын көрнекі құралдар: Компьютер, оқулық, интерактивті тақта

Күтілетін нәтиже: Оқушылар алгоритм типтерін үйреніп,оларды ажыратып есеп шығарып үйренеді.

Сабақтың барысы:

І.Ұйымдастыру кезеңі: (3-мин)1. Сәлемдесу, түгелдеу.

2. Оқушылардың құрал-жабдығын тексеру.

3. Оқушыларды топқа бөліп,, назарын сабаққа аудару.


Геометриялық фигуралар арқылы топқа бөлу.

Әр топтан өздері таңдаған фигураны неге таңдағаны туралы сұралады. Оқушылардың ойын білгеннен кейін мұғалім өзі тестің мақсатын түсіндіреді.
Үшбұрыш - жігерлі, өзіне сенімді, тез шешім қабылдайды, қажырлы тұлға, лидер. Шыдымды, тәуекелшіл.
Төртбұрыш - батыл, барлық құбылыстарға қызығушылық білдіреді. Әуесқой. суық тиіп ауруға және жарақаттануға деген беталыстары басым.
Шеңбер- тұлғааралық қатынастарда үйлесімділікке талпынушы, байланысқа түсуші, мейірімді, жанашырлыққа қабілетті, жомарт;
- танымал емес шешім қабылдауға тырысады, басшылықта демократиялы басшылық стилін ұстанушы;
- күн тәртібі майыспалы, қоғамдық жұмыстарға бейім;
- тума психолог.





Мотивация кезеңі: (2 минут). Қызығушылықты ояту

  • Балалар, бүгін аптаның қай күні?

  • Бүгін – сенбі.

  • Сенбі күнін барлығымыз асыға күтеміз солай емес пе?

  • Апта бойы оқып-тоқығамызды қорытындылап,ертеңгі жексенбі күнін қуанышпен қарсы аламыз.

  • Ендеше, мен сендерге жалпы бүгінгі күндерің сәттілікпен өтсін, сабағымыз да сәттілікпен басталып , тек қана сәттілікпен аяқталсын демекпін.


II. Үй тапсырмасын тексеру (10 мин)

Үй тапсырмасы- алгоритмнің 4 тәсіліне берілген есептерін тексеру

Өткен сабақты қайталауға арналған тест тапсырмасы (қосымша-алгоритм тест)

Сынып оқушылары тест тапсырмасына жауап береді.


III. Жаңа сабақты түсіндіру: (Слайд) (10 мин)

Алгоритм блоктардың өзара байланысуына қарай үш құрылымға – сызықтық тармақталу және циклдік түрлерге бөлінеді

.










Сызықтық алгоритм тізбектеле орналасқан командалардан, ал блок-схемалар бір сызық бойына орналасқан тізбекті блоктардан тұрады. Әрекеттердің тізбектей орындалуын сипаттайтын алгоритм – сызықтық алгоритм деп аталады.


Сызықтық алгоритм командалары осында көрсетілген рет бойынша орындалатын тізбектеле орналасқан командалардан (блоктардан) тұрады.

Мысалы, «Үй салу алгоритмі».

1. Қолыңа қара, сары, қызыл, көк, жасыл түсті қарындаштар ал;

2. Үйдің суретін сал;

3. Шатырын қызыл түске боя;

4. Қабырғасын сары түске боя;

5.Терезесін көк түске боя;

6. Есігін жасыл түске боя.


Амалдардың бұлай бірінен соң бірі реттеліп орындалу тәртібін табиғи атқарылу дейді. Мысалы, төменде көрсетілген Z функциясының сандық мәнін есептеп шығару алгоритмін жасау керек болсын.

Z = ax + 2b + cos (ax2 + b) – tg (ax2 + b)

Бұл функцияның мәнін табу үшін алдымен жақшада тұрған ax 2 + b көпмүшелігін жеке есептеп алу қажет, себебі ол тізбек бойында үш рет есептеліп, орындаушы машина оған уақытты көп кетіреді. Есептеліп болған Z функциясының мәні қағазға не экранға басылып шығуы тиіс. Жалпы компьютер жадына a, b, x мәндері алдын – ала енгізілуі керек.

алг Z функциясын есептеу

(нақ a, b, x, z )

арг a, b, x

нәт z

басы

a, b, x енгізу

t : = ax 2 + b

z : = t + cost + tgt

x, z шығару

соңы

Сонымен қарастырылған алгоритм қарапайым сызықтық алгоритмнің мысалы болып табылады. Мұндағы 2-блок - a, b, x мәндерін пернелерден программаға енгізу блогы, 3-блок t - ның, ал 4-блок Z функциясының мәндерін есептейді. 5-блок х айнымаласының және Z функциясының нәтижесін қағазға басып шығарады.

2. Тармақталу алгоритмдері. Тармақталу алгоритмінде көбінесе арифметикалық теңсіздік түрінде берілген логикалық шарт тексеріледі. Егер орындалса, онда алгоритм бір тармақпен жүзеге асырылады да, соңында екі тармақ қайта бірігеді. Мұндай алгоритмдер шартты тексеру немесе тармақталу командасы деп аталады. Оны алгоритмдік тілде өрнектегенде егер, онда, әйтпесе, бітті түйінді сөздері пайдаланылады. Орындау тәсіліне байланысты тармақталу командасы «таңдау»(толымды) және «аттап өту» (толымсыз) болып екі түрге бөлінеді.









Егер көшеде жаңбыр жауып тұрса, онда етік киеміз, әйтпесе туфли киеміз.



иә

жоқ





Етік киеміз

Туфли киеміз






3. Циклдік алгоритмдер. Көптеген алгоритмдерде белгілі бір әрекеттер тізбегі бірнеше рет қайталанып орындалып отырады. Математикада есеп шығару кезінде бір теңдеуді пайдаланып, ондағы айнымалы мәнінің өзгеруіне байланысты оны бірнеше рет қайталап есептеуге тура келеді. Осындай есептеу процесі бөліктерінің қайталап орындалуын цикл деп атайды, ал қайталанатын бөлігі бар алгоритмдер тобы циклдік алгоритмдерге жатады. Қайталану командасын алгоритмдік тілде жазу үшін әзірше (әзір), цикл басы (цб), және цикл соңы (цс) түйінді сөздер қолданылады.

Мысалы: Үстелдің үстінде бірнеше дәптер жатыр, саған тек математика дәптері ғана қажет. Егер дәптерді бірден таба алмасаң осы әрекетерді бірнеше рет дәптеріңді тапқанша орында. Осылайша алгоритмнің құрылымына байланысты алгоритм орындалады




Практикалық тапсырма (топтық жұмыс) (3-мин)

Графикалық тілде жазылған алгоритм бойынша формула құрыңдар.

Алгоритм

Формуласы

1-топ






- +


y:=x+5











2-топ






y:=x*х*х+5*х*х-3,5










3-топ






- +


y:=x+1

y:=4*x




















ІҮ. Жаңа түсінікті тексеру: (3 мин) Құзырлылық тапсырма

Р/с

Сұрақ

Жауап

1

Алгоритм типтері 4-ке бөлінеді.

Иә/Жоқ

2

Орындау тәсіліне байланысты тармақталу командасы толымды және толымсыз болып екі түрге бөлінеді.

Иә/Жоқ

3

Тармақталу алгоритмін алгоритмдік тілде өрнектегенде егер, мұнда, өйткені, соңы деген түйінді сөздер қолданылады

Иә/Жоқ

4

Есептеу процесі бөліктерінің қайталанып орындалуын цикл деп атайды

Иә/Жоқ

5

Қайталану командасын алгоритмдік тілде жазу үшін әзірше, цикл, цикл түйіні деген түйінді сөздер қолданылады

Иә/Жоқ

Ескерту: (неге иә, неге жоқ деп жауап бергендеріңді түсіндіріңдер):......................................

.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

V. Жаңа тақырыпты бекіту: (4мин) Кеңейтілген тапсырма (жеке жұмыс-деңгейлік тапсырма)

А-кесте

Р/с

Сұрақтар

Дұрыс жауап

Жауаптар

1

Сызықтық алгоритм дегеніміз не?


А) Қандай ба бір шартқа тәуелді болатын алгоритм

2

Тармақталу алгоритмі дегеніміз не?


В) Қайталанатын бөлігі бар алгоритмдер

3

Циклдік алгоритмі дегеніміз не?


С) Әрекеттердің тізбектей орындалуын сипаттайтын алгоритм


В-деңгей

Р/с

Сұрақтар

Жауаптар

1

Сызықтық алгоритм дегеніміз не?


2

Тармақталу алгоритмі дегеніміз не?


3

Қайталану алгоритмі дегеніміз не?



С-деңгей

Р/с

Алгоритм түрлері

Ережелері

Мысал келтір

1




2




3






VІ. Қорытындылау (5 мин) әр топ өздеріне берілген алгоритм бойынша түсінгенін баяндайды.


1-топ сызықтық алгоритм

2-топ тармақталу алгоритмі

3-топ циклдік алгоритм

Рефлексия. Сабақ бойынша өз пікірін бағалау парағына түсіру

ҮІІ. Үйге тапсырма: (2 мин) 1. Алгоритм типтері (сызықты, тармақталу және циклдік алгоритмдер)

VІІІ. Оқушылар еңбегін бағалау: (3мин) Бағалау парағы арқылы оқушылар өздерін бағалайды






















Аты-жөні

Сұрақ-жауап

Есеп шығару (топтық)

Ия/жоқ

Жеке тапсырма

Бекіту (топтық)

Рефлексия

Қорытынды баға










































Аты-жөні

Сұрақ-жауап

Есеп шығару (топтық)

Ия/жоқ

Жеке тапсырма

Бекіту (топтық)

Рефлексия

Қорытынды баға










































Аты-жөні

Сұрақ-жауап

Есеп шығару (топтық)

Ия/жоқ

Жеке тапсырма

Бекіту (топтық)

Рефлексия

Қорытынды баға













































Просмотр содержимого презентации
«алгоритм2»

Үшбұрыш - жігерлі, өзіне сенімді, тез шешім қабылдайды, қажырлы тұлға, лидер. Шыдымды, тәуекелшіл.  Төртбұрыш - батыл, барлық құбылыстарға қызығушылық білдіреді. Әуесқой.  Шеңбер - тұлға  аралық қатынастарда үйлесімділікке талпынушы, байланысқа түсуші, мейірімді, жанашырлыққа қабілетті, жомарт;

Үшбұрыш - жігерлі, өзіне сенімді, тез шешім қабылдайды, қажырлы тұлға, лидер. Шыдымды, тәуекелшіл.

Төртбұрыш - батыл, барлық құбылыстарға қызығушылық білдіреді. Әуесқой.

Шеңбер - тұлға аралық қатынастарда үйлесімділікке талпынушы, байланысқа түсуші, мейірімді, жанашырлыққа қабілетті, жомарт;

Алгоритм дегеніміз не?
  • Алгоритм дегеніміз не?

  • «Алгоритм» термині қай ғұламаның есімімен байланысты?
Алгоритмге мысал келтір
  • Алгоритмге мысал келтір
Алгоритмнің неше қасиеті бар,ата.

Алгоритмнің неше қасиеті бар,ата.

Алгоритмнің дәл,айқындылық қасиетін қалай түсіндіресін?
  • Алгоритмнің дәл,айқындылық қасиетін қалай түсіндіресін?
Алгоритмнің берілу(жазылу) түрлері
  • Алгоритмнің берілу(жазылу) түрлері
Алг есептеу   Арг х   Нәт у   Басы  y : = 5*х*х-4   Соңы
  • Алг есептеу
  • Арг х
  • Нәт у
  • Басы
  • y : = 5*х*х-4
  • Соңы
  • Алгоритм қай түрде берілген?
  Қандай қызмет атқарады?

 

Қандай қызмет атқарады?

Қандай қызмет атқарады?

Қандай қызмет атқарады?

Қандай қызмет атқарады?

Қандай қызмет атқарады?

Қандай қызмет атқарады?

Қандай қызмет атқарады?

Робот алгоритмнің атқарушысы ма?

Робот алгоритмнің атқарушысы ма?

Program №1;  Var x: integer;  Begin  Writeln(‘ х енгіз ’);  Readln (a, x);  y:=2*x -(x+8);  Writeln(‘y=’, y);  End. Алгоритм қандай түрде берілген?

Program №1; Var x: integer; Begin Writeln(‘ х енгіз ’); Readln (a, x); y:=2*x -(x+8); Writeln(‘y=’, y); End.

Алгоритм қандай түрде берілген?

Алгоритм қандай түрде берілген?  1. Гулге су құятын ыдысты аламын. 2. Ыдысқа су құямын. 3. Гүлдің жанына барамын. 4. Гүлге суды құямын. 5. Су құйып болдым. 6. Ыдысты орнына апарып қоямын.

Алгоритм қандай түрде берілген?

1. Гулге су құятын ыдысты аламын.

2. Ыдысқа су құямын.

3. Гүлдің жанына барамын.

4. Гүлге суды құямын.

5. Су құйып болдым.

6. Ыдысты орнына апарып қоямын.

Алгоритмнің атқарушыларын ата

Алгоритмнің атқарушыларын ата

Алгоритм типтері

Алгоритм типтері

Алгоритм типтері Циклдік немесе қайталау алгоритмдер Сызықты немесе тізбекті алгоритм Тармақталу немесе шартты тексеру алгоритмдері Арифметикалық цикл Қадамдық цикл Таңдау (толымды) Аттап өту (толымсыз)

Алгоритм типтері

Циклдік немесе қайталау алгоритмдер

Сызықты немесе тізбекті алгоритм

Тармақталу немесе шартты тексеру алгоритмдері

Арифметикалық цикл

Қадамдық цикл

Таңдау (толымды)

Аттап өту (толымсыз)

Z = ax + 2b + cos (ax2 + b) – tg (ax2 + b)  « Үй салу алгоритмі». 1. Қолыңа қара, сары, қызыл, көк, жасыл түсті қарындаштар ал; 2. Үйдің суретін сал; 3. Шатырын қызыл түске боя; 4. Қабырғасын сары түске боя; 5.Терезесін көк түске боя; 6. Есігін жасыл түске боя . Басы a, b, x енгізу t:=ax 2 +b Z:=t+cost-tgt x, z Соңы Әрекеттердің тізбектей орындалуын сипаттайтын алгоритм – сызықтық алгоритм деп аталады

Z = ax + 2b + cos (ax2 + b) – tg (ax2 + b)

« Үй салу алгоритмі».

1. Қолыңа қара, сары, қызыл, көк, жасыл түсті қарындаштар ал;

2. Үйдің суретін сал;

3. Шатырын қызыл түске боя;

4. Қабырғасын сары түске боя;

5.Терезесін көк түске боя;

6. Есігін жасыл түске боя .

Басы

a, b, x енгізу

t:=ax 2 +b

Z:=t+cost-tgt

x, z

Соңы

Әрекеттердің тізбектей орындалуын сипаттайтын алгоритм – сызықтық алгоритм деп аталады

егер x≥0 егер xалг  Y функциясын есептеу арг x  нәт  y басы егер  x≥0 онда  1- серия әйтпесе 2-серия бітті соңы  Басы x енгізу жоқ иә x≥0 x, y Соңы

егер x≥0

егер x

алг Y функциясын есептеу

арг x

нәт y

басы

егер x≥0

онда 1- серия

әйтпесе 2-серия

бітті

соңы

Басы

x енгізу

жоқ

иә

x≥0

x, y

Соңы

  • Егер алгоритм қадамдарының тізбекетеле орындалуы қандай да бір шартқа тәуелді өзгеретін болса, онда мұндай алгоритмді тармақталу алгоритмі деп атайды. егер , онда , әйтпесе
Егер көшеде жаңбыр жауып тұрса, онда етік киеміз, әйтпесе туфли киеміз.           басы жоқ иә  Жа ңбыр жауып тұрса Туфли киеміз Етік киеміз  соңы

Егер көшеде жаңбыр жауып тұрса, онда етік киеміз, әйтпесе туфли киеміз.

басы

жоқ

иә

Жа ңбыр жауып тұрса

Туфли киеміз

Етік киеміз

соңы

Қайталану командасын алгоритмдік тілде жазу үшін әзірше (әзір), цикл басы (цб) және цикл соңы (цс) түйінді сөздері қолданылады. Әзірше сөзінен кейін қойылатын шарт, ал цикл басы мен цикл соңы түйінді сөздерінің арасына қайталанатын командалар жазылады. әзір шарт  цб  серия  цс  жоқ шарт иә серия Мысалы:Үстелдің үстінде бірнеше дәптер жатыр, саған тек математика дәптері ғана қажет. Егер дәптерді бірден таба алмасаң осы әрекетерді бірнеше рет дәптеріңді тапқанша орында. Осылайша алгоритмнің құрылымына байланысты алгоритм орындалады  Белгілі бір әрекеттер тізбегі бірнеше рет қайталанып орындалатын алгоритм қайталану немесе циклдік алгоритм деп аталады

Қайталану командасын алгоритмдік тілде жазу үшін әзірше (әзір), цикл басы (цб) және цикл соңы (цс) түйінді сөздері қолданылады. Әзірше сөзінен кейін қойылатын шарт, ал цикл басы мен цикл соңы түйінді сөздерінің арасына қайталанатын командалар жазылады.

әзір шарт

цб

серия

цс

жоқ

шарт

иә

серия

Мысалы:Үстелдің үстінде бірнеше дәптер жатыр, саған тек математика дәптері ғана қажет. Егер дәптерді бірден таба алмасаң осы әрекетерді бірнеше рет дәптеріңді тапқанша орында. Осылайша алгоритмнің құрылымына байланысты алгоритм орындалады

Белгілі бір әрекеттер тізбегі бірнеше рет қайталанып орындалатын алгоритм қайталану немесе циклдік алгоритм деп аталады

Практикалық тапсырма 1-топ  2-топ 3-топ

Практикалық тапсырма

1-топ

2-топ

3-топ

(жұптық жұмыс) Р/с Сұрақ 1 Жауап Алгоритм типтері 4-ке бөлінеді. 2 Иә/Жоқ Орындау тәсіліне байланысты тармақталу командасы толымды және толымсыз болып екі түрге бөлінеді. 3 4 Иә/Жоқ Тармақталу алгоритмін алгоритмдік тілде өрнектегенде егер, мұнда, өйткені, соңы деген түйінді сөздер қолданылады Иә/Жоқ Есептеу процесі бөліктерінің қайталанып орындалуын цикл деп атайды 5 Иә/Жоқ Қайталану командасын алгоритмдік тілде жазу үшін әзірше, цикл, цикл түйіні деген түйінді сөздер қолданылады Иә/Жоқ Ескерту: (неге иә, неге жоқ деп жауап бергендеріңді түсіндіріңдер):............................................................................................................................... ....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

(жұптық жұмыс)

Р/с

Сұрақ

1

Жауап

Алгоритм типтері 4-ке бөлінеді.

2

Иә/Жоқ

Орындау тәсіліне байланысты тармақталу командасы толымды және толымсыз болып екі түрге бөлінеді.

3

4

Иә/Жоқ

Тармақталу алгоритмін алгоритмдік тілде өрнектегенде егер, мұнда, өйткені, соңы деген түйінді сөздер қолданылады

Иә/Жоқ

Есептеу процесі бөліктерінің қайталанып орындалуын цикл деп атайды

5

Иә/Жоқ

Қайталану командасын алгоритмдік тілде жазу үшін әзірше, цикл, цикл түйіні деген түйінді сөздер қолданылады

Иә/Жоқ

Ескерту: (неге иә, неге жоқ деп жауап бергендеріңді түсіндіріңдер):...............................................................................................................................

....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

(жеке жұмыс) А-деңгей  Р/с Сұрақтар 1 Сызықтық алгоритм дегеніміз не? Дұрыс жауап 2 Жауаптар Тармақталу алгоритмі дегеніміз не? 3 А) Қандай ба бір шартқа тәуелді болатын алгоритм Циклдік алгоритмі дегеніміз не? В) Қайталанатын бөлігі бар алгоритмдер С) Әрекеттердің тізбектей орындалуын сипаттайтын алгоритм

(жеке жұмыс)

А-деңгей

Р/с

Сұрақтар

1

Сызықтық алгоритм дегеніміз не?

Дұрыс жауап

2

Жауаптар

Тармақталу алгоритмі дегеніміз не?

3

А) Қандай ба бір шартқа тәуелді болатын алгоритм

Циклдік алгоритмі дегеніміз не?

В) Қайталанатын бөлігі бар алгоритмдер

С) Әрекеттердің тізбектей орындалуын сипаттайтын алгоритм

В-деңгей  Р/с Сұрақтар 1 Жауаптар Сызықтық алгоритм дегеніміз не? 2 Тармақталу алгоритмі дегеніміз не? 3 Қайталану алгоритмі дегеніміз не?

В-деңгей

Р/с

Сұрақтар

1

Жауаптар

Сызықтық алгоритм дегеніміз не?

2

Тармақталу алгоритмі дегеніміз не?

3

Қайталану алгоритмі дегеніміз не?

С-деңгей  Р/с Алгоритм түрлері 1 Сызықтық алгоритм дегеніміз не? Анықтамасы 2 Мысал келтір Тармақталу алгоритмі дегеніміз не? 3 Қайталану алгоритмі дегеніміз не?

С-деңгей

Р/с

Алгоритм түрлері

1

Сызықтық алгоритм дегеніміз не?

Анықтамасы

2

Мысал келтір

Тармақталу алгоритмі дегеніміз не?

3

Қайталану алгоритмі дегеніміз не?

Қорытындылау 1-топ Сызықтық алгоритм 2-топ Тармақталу алгоритмі 3-топ Циклдік алгоритм

Қорытындылау

1-топ

Сызықтық алгоритм

2-топ

Тармақталу алгоритмі

3-топ

Циклдік алгоритм

Рефлексия Сабақ ұнады ма? иә жоқ

Рефлексия

Сабақ

ұнады ма?

иә

жоқ

Бағалау парағы №   Аты-жөні   Сұрақ-жауап   Есеп шығару (топтық)           Ия/жоқ               Жеке тапсырма           Бекіту (топтық)       Рефлексия Қорытынды баға                                  

Бағалау парағы

 

Аты-жөні

 

Сұрақ-жауап

 

Есеп шығару (топтық)

 

 

 

 

 

Ия/жоқ

 

 

 

 

 

 

 

Жеке тапсырма

 

 

 

 

 

Бекіту (топтық)

 

 

 

Рефлексия

Қорытынды баға

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


Получите в подарок сайт учителя

Предмет: Информатика

Категория: Уроки

Целевая аудитория: 8 класс.
Урок соответствует ФГОС

Скачать
Ашы? саба? "Алгоритм типтері"

Автор: Маужигитова Акрыс Габитовна

Дата: 02.04.2015

Номер свидетельства: 195679

Похожие файлы

object(ArrayObject)#863 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(115) "Алгоритм типтері (сызы?ты, тарма?талу ж?не циклдік алгоритмдер) "
    ["seo_title"] => string(69) "alghoritm-tiptieri-syzyk-ty-tarmak-talu-zh-nie-tsikldik-alghoritmdier"
    ["file_id"] => string(6) "238773"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1444651798"
  }
}
object(ArrayObject)#885 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(115) "Алгоритм типтері (сызы?ты?, тарма?талу ж?не циклдік алгоритмдер)"
    ["seo_title"] => string(61) "alghoritmtiptierisyzyktyktarmaktaluzhnietsikldikalghoritmdier"
    ["file_id"] => string(6) "273967"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1452316986"
  }
}
object(ArrayObject)#863 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(31) "Алгоритм типтері"
    ["seo_title"] => string(16) "algoritm_tipteri"
    ["file_id"] => string(6) "499513"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1549982114"
  }
}
object(ArrayObject)#885 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(35) "Алгоритмдік типтер"
    ["seo_title"] => string(19) "alghoritmdiktiptier"
    ["file_id"] => string(6) "298402"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1456323576"
  }
}
object(ArrayObject)#863 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(97) ""Паскаль программалау тілі" тақырыбындағы ашық сабақ"
    ["seo_title"] => string(53) "paskal_proghrammalau_tili_tak_yrybyndag_y_ashyk_sabak"
    ["file_id"] => string(6) "397704"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1488627566"
  }
}

Получите в подарок сайт учителя

Видеоуроки для учителей

Курсы для учителей

ПОЛУЧИТЕ СВИДЕТЕЛЬСТВО МГНОВЕННО

Добавить свою работу

* Свидетельство о публикации выдается БЕСПЛАТНО, СРАЗУ же после добавления Вами Вашей работы на сайт

Удобный поиск материалов для учителей

Ваш личный кабинет
Проверка свидетельства