Сызы?ты? алгоритмдерді программалау?а есептер шы?ару

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

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

Циклдік деп жеке командалар немесе командалар топтары бірнеше рет ?айталанатын алгоритмді айтады.

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

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

Алгоритмдерді? негізгі сипаттамалары: дискреттілік, на?тылы?, шектілік ж?не ?мбебаптылы?.

Дискреттілік алгоритмні? орындалуы ая?тал?ан ?рекеттер (?адамдар) тізбегіне б?лінетінін білдіреді.

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

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

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

Алгоритмдерді? к?рсетілу формалары: вербальды, жол сайын жазба, блок-схема, программалау тіліндегі жазба.

Алгоритмні? к?рсетілуіні? вербальды формасы – б?л ?рекеттер тізбегіні? с?збен т?сіндірілген сипаттамасы.

Жол сайын жазба – вербальды форма?а ?ара?анда аны?ыра? сипаттама береді.

Вы уже знаете о суперспособностях современного учителя?

Тратить минимум сил на подготовку и проведение уроков.

Быстро и объективно проверять знания учащихся.

Сделать изучение нового материала максимально понятным.

Избавить себя от подбора заданий и их проверки после уроков.

Наладить дисциплину на своих уроках.

Получить возможность работать творчески.

=> ПОЛУЧИТЬ СУПЕРСПОСОБНОСТИ УЧИТЕЛЯ <=

Просмотр содержимого документа
«Сызы?ты? алгоритмдерді программалау?а есептер шы?ару »

Сабақтың тақырыбы: Сызықтық алгоритмдерді программалауға есептер шығару

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

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

Тәрбиелігі:Әр оқушыны іскерлікке, нақтылыққа,ынтымақтылыққа,сабырлылыққа, еңбек сүйгіштікке, тәрбиелеу.

Дамытушылығы:Оқушының әрбір сабаққа ынтасы мен қабілетін біріктіріп, пәнге деген қызығушылығын арттыру.Оқушылардың ойлауын, компьютерлік сауаттылығы мен іскерлігін, танымдық қабілетін, логикалық сауаттылығын дамыта отырып, олардың пәнге деген қызығушылығын, белсенділігін арттыру.

Сабақтың түрі: жаңа сабақты меңгерту сабағы

Сабақтың көрнекілігі:ДК, оқулықтар, дәптерлер, интерактивті тақта, презентация, (көзге арналған жаттығу), таратпа карточкалар.

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

а) ұйымдастыру кезеңі

б) үй тапсырмасы

г) жаңа сабақ

д) бекіту

е) үйге тапсырма

ж) қорытынды

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

Жаңа сабақты түсіндіру
Сызықтық алгоритм

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

Алгоритм құрылымындағы сызықтық алгоритм жай командаға жатады.

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

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

Сергіту сәті.Сандарды (1,2,3,4,5) мұрнымен,белімен,аяғымен жазу.

Әрбір оқушыға үлестірме карточкалары арқылы жеке тапсырмалар беру.

Есептер шығару.

1. Екі санның қосындысын табу

алгоритмін және блок-схемасын құр.

керек.

алг қосынды;

арг а,в;

нәт х;

басы

енгізу а, в;

х=а+в;

шығару у;

соңы.

Тапсырма №1.

Төтенше жағдай тудырмау үшін, «Судың қайнау» алгоритмін дұрыс құру.

Алгоритм«Судың қайнауы»:

Тапсырма №2

«Ағашты өсіру» алгоритмінің реттілігін дұрыс орналастырыңдар.

Шұңқырды толтыр…

Шұңқырды қаз

Су сепкішті алып, көшетті отырғыз

Күрек пен көшетті ал

Көшетті шұңқырға сал.

Күрек пен су сепкішті орнына қой

Тапсырма№3.Апана жұмыртқа қуыруға көмектес, орындау реттілігін көрсет

Тапсырма№4

Досыңның туған күніне бару алгоритмі.

алг туған күнге бару алгоритмі

басы

сыйлық дайындау;

құттықтау хат дайындау;

әдемі киініу;

мерекеге бару;

соңы

Тапсырма№5

Бірінші оқушы бір сағатта m себет, 2-оқушы n себет, ал 3-ші оқушы k себет алма жинаса, олар t сағатта қанша себет алма жинайды?

Есептің формуласын қарастырайық:

Егер 1 сағатта m,n,k себет алма жинаса, t сағатта жинайтын алмасы: t*(m+n+k) блады.

Олай болса алгоритм:

алг алма жинау (бүтm,n,k,t,s)

аргm,n,k,t

нәтs

басы

s: = t*(m+n+k)

нгізу (m,n,k,t);

s:=t*(m+n+k);

шығару s

соңы

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

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

Тапсырма№6 Әрбір оқушыға үлестірме карточкалары арқылы жеке тапсырмалар беру.

Үш бүтін санды қосындысын алгоритмін және блок схемасы құруларыңыз керек.

алгқосынды (нақa, b, x, z )

аргa, b, x

нәтz

z : = а + х + в

асы

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

z: = a +x + b

шығару (z )

соңы

Сонымен қарастырылған алгоритм қарапайым сызықтық алгоритмнің мысалы болып табылады.

Орындаушы шегіртке сандық ось бойымен берілген сан бөліктеріне секіреді. Орындаушы Шегіртке бұйрықтарының жүйесі: оңға 3(3 бірлік кесіндіге оңға секіреді) және солға 2 (2 бірлік кесіндіге солға секіреді). Бастапқы орны 0. Шегірткеге 2 санына жетуге көмектесетін сызықтық алгоритм құр.

Тапсырма№7

“Өзеннің жағасында қасқыр, ешкі, капуста және қайықпен тасушы бар екен. Тасушы қасқыр, ешкі, капуста үшеуін, қасқырды ешкімен, ешкіні капустамен жеке қалдырмай отырып өзеннің келесі жағасына көшіруі керек. Мұны қалай жасауға болады.”