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



жүктеу 45.4 Kb.
Дата03.12.2017
өлшемі45.4 Kb.
түріСабақ

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

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

Тәрбиелік: еңбекке баулу, мамандыққа бағдарлау, табиғат пен өнердегі сұлулықты түсінуге, адамгершілік, патриоттық, ұлттық келісім ұғымдарын дұрыс қабылдауға, үлкенге сый – кішіге жол көрсетуге тәрбиелеу.

Дамытушылық: жеке тұлғаны, танымдық қызығушылықты, еріктілікті, жалпы қабілеттілікті, сезімді дамыту.

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

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

І.Ұйымдастыру кезеңі.

ІІ. Үй тапсырмасын тексеру.

ІІІ. Жаңа тақырыпты түсіндіру.

Алгоритм құрылымы:

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

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

Күрделі тармақталу;

Күрделі шарттарды пайдалану;

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

1. Сызықтық не/се тізбекті алгоритм тізбектеле орналасқан командалардан, ал блок-схемалары бір сызық бойына орналасқан тізбекті блоктардан тұрады.

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

Амалдардың бірінен кейін бірінің реттеліп орындалу тәртібін табиғи атқарылу дейді.

Мгруппа 71ысалы: Z = ax2 + b + cos(ax2 + b) - tg(ax2 + b). 1

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

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



арг a, b, x 2

нәт Z

басы



a, b, x, енгізу

t: = ax2 + b 3

Z = t + cos t - tg t

x, Z шығару 4

соңы

2–блок - a, b, x мәндерін пернетақтадан

программаға енгізу блогы. 5



3-блок - t -ның, 4-блок Z функциясының мәнін

есептейді, 5-блок – х айнымалысының және

Z функциясының нәтижесін басып шығарады. 6

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

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

Орындалу тәсілі: «таңдау»(толымды және «аттап өту»(толымсыз) болып екіге бөлінеді. Толымды түрі:

группа 84 Толымсыз түрі

группа 87полотно 140

прямая соединительная линия 103прямая соединительная линия 102 ия жоқ

прямая соединительная линия 104

прямая соединительная линия 105

блок-схема: процесс 106

егер шарт егер шарт

онда 1-серия онда серия

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

бітті

Алгоритмді атқару үшін алдымен тармақталу командасының шарты орындалады. Шарт орындалғанда онда және әйтпесе түйінді сөздерінің арасында 1-серия командалары орындалады. Ал, шарт орындалмаған кезде әйтпесе және бітті түйінді сөздерінің ортасында 2-серия командылары орындалады. Схемада міндетті түрде шарт көрсетіледі.

Мысалы:

группа 107

1

жоқ иә 2



3

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

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

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

әзірше сөзінен кейін қойылатын шарт, ал цикл басы мен цикл соңы түйінді сөздері арасындағы цикл аздап оңға ығыстырылып жазылады.



группа 131



прямая соединительная линия 134 жоқпрямая соединительная линия 135

әзір шарт

прямая соединительная линия 136 ия

цб

блок-схема: процесс 137серия



прямая соединительная линия 138прямая соединительная линия 139 ц

Қайталану санының алдын ала белгілі және белгісіз болуына байланысты екі түрге бөдінеді:

белгілі – арифметикалық, ал белгісіз – қадамдық (итерациялық) деп аталады..

Тапсырмалар орындау

1 тапсырма (топтық жұмыс)



І топ «Монитор» Тармақталған алгоритм бойынша мысал келтіру

ІІ топ «Пернетақта» Циклдік алгоритм бойынша мысал келтіру

ІІІ топ «Жүйелі блок» Сызықтық алгоритм бойынша мысал келтіру

Тапсырма №2 Алгоритмді блок схема түрінде жазу.

І топ «Монитор» Екі А және В сандары берілсін. Екі санның үлкенін табу программасы мен блок-схемасын құру.

ІІ топ «Пернетақта» 5- тен 1-ге дейінгі сандардың қосындысын есептейтін блок схема құру керек.

ІІІ топ «Жүйелі блок» Екі санның қосындасын табатын блок схема құру керек

3 Тапсырма.Компьютермен жұмыс

Алдыңғы тапсырмада құрылған есептің блок-схемасы бойынша паскаль программалау тіліне аудару.

Тапсырма №4 Арифметикалық өрнектерді жазу.





Сабақты бекіту

Күрделі шарттарды пайдалану.

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

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

Итерациялық(қадамдақ) цикл.

Әр құрылымына жеке мысал келтіру.



Бағалау.

Үйге тапсырма. Алгоритмдер және оның орындаушылары.

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



Рефлексия

Достарыңызбен бөлісу:


©kzref.org 2017
әкімшілігінің қараңыз

    Басты бет