Информатика Алгоритм типтері. (сызы?ты?, тарма?талу ж?не циклдік алгоритмдер) 6 класс

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

Сабақтың білімділік мақсаты: Алгоритм типтерін ұғындыру және оларды қолдана білу
Сабақтың тәрбиелік мақсаты:алгоритм құруда ұқыптылыққа, өз бетінше еңбектенуге тәрбиелеу.
Сабақтың дамытушылық мақсаты: оқушылардың ой-өрісін, логикасын одан әрі дамыту.
Сабақтың көрнекілігі:. Тақырып бойынша жасалған презентация, интерактивті тақта,компьютер, оқулық, жұмыс дәптері, деңгейлік тапсырмалар.
Сабақтың типі: түсіндірмелі-көрнекілікті
Пәнаралық байланыс: Математика,сызу
Сабақтың жүрісі:
1. Ұйымдастыру кезеңі.
Оқушылардың сабаққа қатысын тексеру.
Оқушылардың сабаққа дайындығын қадағалау.
Оқушылардың назарын сабаққа аудару
2. Үй тапсырмасын тексеру
(слайдтар арқылы сұрақ-жауап түрінде)
3.Жаңа тақырыпты меңгерту.
Алгоритм 3 түрге бөлінеді: Сызықтық немесе тізбекті алгоритм, тармақталу алгоритмі, циклдік алгоритм.
Сызықтық алгоритм дегеніміз – іс-әрекеттердің тізбектей орындалуын сипаттайтын алгоритмдер.
Сызықтық алгоритмнің блок-схемасы:
Басы


Мәлімметтерді енгізу


Орындалатын әрекеттер


Нәтижелерді шығару


соңы

Тармақталу алгоритмі дегеніміз- іс-әрекеттердің логикалық шартты тексере отырып, тармақтала орындалуын сипаттайтын алгоритмдер. Тармақталу алгоритмінде егер, онда, әйтпеес, бітті түйінді сөздері қолданылады.
Тармақталу алгоритмінде міндетті түрде шарт қойылады.
Шарт – тексеру нәтижесінде «ия» (ақиқат)немесе «жоқ» (жалған) логикалық мәндерін қабылдайтын логикалық өрнек немесе пікір.
Тармақталу алгоритмдерінің блок-сызбасы:
Тармақталу алгоритмі 2 түрге бөлінеді: толық тармақталу, қысқаша тармақталу.

Шарт
1-серия
2-серия
Басы
Толық тармақталу:
Егер –шарт иә жоқ
Енгізу
Онда- 1-серия
Әйтпесе – 2серия
Бітті
Шарт
Иә жоқ
1-серия

Қысқаша тармақталу:
2-серия
егер-шарт
онда – серия
Шарт
бітті иә жоқ

серия



1-Мысал: А және В сандары берілген. Екі санның үлкенін табу.
басы
алг ЕСҮТ (арг нақ А,В, нәти лит mах)
басы
А=3,B=-5
3>-5
Max=3
A = 7, B=12
Max =12
А ,В
енгізу А,В
егер А> B
онда max:=А
А>В
әйтпесе max:= B
бітті
шығару max
max:= B
max:=А
соңы


Ү


соңы

Циклдік алгоритмдер. Көптеген алгоритмдерде белгілі бір әрекеттер тізбегі бірнеше рет қайталанып орындалып отырады. Eсептеу процесі бөліктерінің қайталап орындалуы цикл деп атайды, ал қайталанатын бөлігі бар алгоритдер тобы циклдік алгоритмдер жатады. Қайталану командасын алгоритмдік жазу үшін әзірше (әзір), цикл бар (цб), және цикл соңы (цс) түінді сөздер қолданылады
мысал: Барлық екі таңбалы сандардың қосындысын табатын алгоритм жазыңдар. Алғашқы екі таңбалы сан-10, соңғысы-99алг екі таңбалы сан;
Басы
1серия 1
2 серия
Шартжоқ
соңы
арг бүт max: бүт і:
нәт нақ S;
басы
і:=10; S:=0;
әзір i<=99
цб
S:=S+i;
цс
соңы
Бекіту тапсырмалары
1. Z:=ах+в формуласы бойынша есептеу алгоритмін және блок схемасын құру.
басыа,х,в енгізуZ:=а*х+вZcоңы
Алг мысал 1
арг а,х,в
нәт Z
басы
Z:=а*х+в;
шығару Z
соңы

егер
2. егер
у функциясын формула бойынша есептеу алгоритмін және блок –схемасын құру.
басых, енгізууХ<0у:=2*хy:=х+2соңы
алг мысал 2
арг х
нәт у
басы
егер х<0
онда y:= x+2
әйтпесе y:=2*х
шығару у
соңы
Қорытындылау.
Алгоритмнің қандай түрлері бар?
Сызықтық алгоритм дегеніміз қандай алгоритм?
Тармақталу деп қандай алгоритмді айтамыз?
Қандай алгоритмді қайталау алгоритмі деп атаймыз?
Бағалау.

Үйге тапсырма: Алгоритм типтері
Тіктөртбұрыштың ауданын есептеуге алгоритм және блок-схема құрыңдар