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

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

Тарма?талу ж?не циклды? алгоритмдерді программалау

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

Саба?ты? та?ырыбы: Тарма?талу ж?не циклды? алгоритмдерді  программалау

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

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

?) дамытушылы?: ал?ан білімдерін практикада ?олдана білуге, логикалы? ойлау ?абілеттерін дамыту;

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

Саба?ты?  типі: Іскерлік пен да?дыны ?алыптасытру

Саба?ты? т?рі:  Практикалы? ж?мыс

Саба?ты?  ?дісі: Информатикадан есептер шы?аруда проблемалы?-іздену

Саба?ты?  техникалы? ??ралы: Компьютер

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

  1. ?йымдасытру

    1) О?ушыларды тексеру

     2) Саба??а дайынды?ын тексеру

  1. ?ткен білімдерін тексеру

1) тарма?талу алгоритміні? жазылуы, блок-схемасы, программада жазылуы

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

  1. Жатты?у  ж?мыстары

№ 1 есеп: О?ушылар?а бірінші мынандай есепті беремін: ?ш берілген санны? е? ?лкенін табу. Та?та?а  бірнеше ?штік сандарды жазамын: мысалы, 568, 742,390.

О?ушылар оларды? ішінен 742 атайды.

Енді мені с?ра? ?оямын: «Осы санны? ?лкен екенін неліктен айтып отырсы?дар?»

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

Сендер оны салыстырды?дар ма?

Математика саба?ынан сіздер оларды? ?алай салыстырар еді?дер:

Жауап: Оларды? разрядына ?арап, ж?здік разрядты? е? ?лкенін та?даймыз. Егер ж?здік разряд те? бол?ан жа?дайда онды? разрядты, т.с.с кете береді.

Шы?атыны: Я?ни, ?лкен сан 742 болады.

Вы уже знаете о суперспособностях современного учителя?
Тратить минимум сил на подготовку и проведение уроков.
Быстро и объективно проверять знания учащихся.
Сделать изучение нового материала максимально понятным.
Избавить себя от подбора заданий и их проверки после уроков.
Наладить дисциплину на своих уроках.
Получить возможность работать творчески.

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

Сабақтың тақырыбы: Тармақталу және циклдық алгоритмдерді программалау

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

а) білімділік: оқушылардың алған білімдерін арттыру, жүйелеу, блок-схема және программа құру практикалық білімдерін тексеру;

ә) дамытушылық: алған білімдерін практикада қолдана білуге, логикалық ойлау қабілеттерін дамыту;

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


Сабақтың типі: Іскерлік пен дағдыны қалыптасытру

Сабақтың түрі: Практикалық жұмыс

Сабақтың әдісі: Информатикадан есептер шығаруда проблемалық-іздену

Сабақтың техникалық құралы: Компьютер

Сабақтың жүрісі:

    1. Ұйымдасытру

1) Оқушыларды тексеру

2) Сабаққа дайындығын тексеру


    1. Өткен білімдерін тексеру

1) тармақталу алгоритмінің жазылуы, блок-схемасы, программада жазылуы

2) циклдық алгоритмдердің түрлері, жазылулары


    1. Жаттығу жұмыстары

1 есеп: Оқушыларға бірінші мынандай есепті беремін: Үш берілген санның ең үлкенін табу. Тақтаға бірнеше үштік сандарды жазамын: мысалы, 568, 742,390.

Оқушылар олардың ішінен 742 атайды.

Енді мені сұрақ қоямын: «Осы санның үлкен екенін неліктен айтып отырсыңдар?»

Егер осы сұрақтарға жауап беруге қиналып отырса, онда мұғалім тарапынан көмектесу керек.

Сендер оны салыстырдыңдар ма?

Математика сабағынан сіздер олардың қалай салыстырар едіңдер:

Жауап: Олардың разрядына қарап, жүздік разрядтың ең үлкенін таңдаймыз. Егер жүздік разряд тең болған жағдайда ондық разрядты, т.с.с кете береді.

Шығатыны: Яғни, үлкен сан 742 болады.

Проблема: « Ал енді компьютер оларды қалай салыстырады?!

Оларды мынаған көңіл бөлгіземін, яғни ол машина тек қана екі санды салыстыра алатын ескертемін.

Олар әуелі екі санды салыстырып, сонда кейін үлкенімен үшінші салыстыруды айтады.

Мен оларға сол салыстырудың болк-схемасын дәптерлеріне салдыртамын. Осыдан кейін сол блок-схамаға қарап отырып, оларға программасын жаздыртамын. Олар өздіктерінен программа дайындайды.

Дайындаған программаларына берілген сандарды ендіртіп, программаның дұрыстығын тексертемін.

Проблема: Программа орындалу барысында А айнымалысының мәні өзгеруі мүмкін бе?

Ол қалай өзгереді? Жауаптарыңды түсіндіріңдер.

Шешуі:1. А және В сандарын салыстыру, одан олардан шыққан үлкенін С санымен салыстыру.

Program Max1;

Var A,B,C, max:real;

Begin

Writeln(‘A,B,C’); readln(A,B,C);

If AB then max:=A else max:=b;

If Cmax then max:=C;

Writeln(‘max=’,max);

End.

Мұғалім: Қалай ойласыңдар, осы есепті басқаша жолмен шешуге бола ма?

2 жолы: А саны үлкен бе екенін тексеріп, ол үлкен боламса В мен С салыстаруға бола ма?

If (AB) and (A

if BC then max:=B else max:=C;


3 жолы: Оларды пар-парымен салыстыруға бола ма?

If (ab) and (ac) then max:=a;

If (ba) and (bc) then max:=b;

If (ca) and (cb) tneh max:=c;


Жоғарыда берілген жолдардың барлығы дұрыс екенін тексеру үшін программасын орындап тексереміз. Барлық нұсқаларын қарастыру керек. Әр оқушы өзінше құруы мүмкін: ABC, ACB, BCA, CBA, BAC, CAB.

Проблема: Осы программаны берілген сандардың өсу немесе кему ретімен орналастыратындай етіп жазуға бола ма?

Оқушылар өздерінің нұсқаларын ұсынады.

Сандарды кему ретімен орналастыру:

If (ab) and (ac) and (bc) then writeln (a,’ ‘,b,’ ‘,c);

If (bc) and (ba) and (ac) then writeln (b,’ ‘,a,’ ‘,c);

If (ca) and (cb) and (ab) then writeln (c,’ ‘,a,’ ‘,b);

If (ab) and (ac) and (cb) then writeln (a,’ ‘,c,’ ‘,b);

If (bc) and (ba) and (ca) then writeln (b,’ ‘,c,’ ‘,a);

If (cb) and (ca) and (ba) then writeln (c,’ ‘,b,’ ‘,a);


Ең үлкенін , ең кішісін , орта санын шығару программасы:

If ab then max:=a else max:=b;

If Cmax then max:=c;

If a

If c

If (ab) and (a

If (ba) and (b

If (ca) and (c

If (ab) and (c

If (ba) and (c

If (ac) and (c

Writeln(‘max=’,max);

Writeln(‘min=’,min);

Writeln(‘sr=’,sr);


2 есеп: Үш натурал сан берілген Олардың ортақ ең үлкен бөлгішін табыңдар.

Сұрақ: ЕҮОБ табудың қандай әдістері бар?

  1. сандарды жай сандардың көбейтіндісі түрінде жазу;

  2. Евклид алгоритмі;

  3. бүтін бөлу.

ЕҮОБ(48,36,24):

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

48=2*2*2*2*3

36=2*2*3*3

24=2*2*2*3

Осыдан келіп ЕҮОБ(48,36,24)=2*2*3=12

x,y,z үш саны үшін қорытындылаңыз.


Проблема: ЕҮОБ алгоритмін табу үшін қандай білім мен білік керек?

Алгоритмді тұрғызу үшін, жасай білу керек:

  • берілген сандардың жай бөлгіштерінің бәрін білу керек.

  • Оларды сақтап, соларға қарау керек;

  • Барлық бөлгіштерін сақтау керек;

  • Олардың ішінен бірдейлерін шығару керек.

Осыдан талдау жасайық: Бұл жолды қолданып алгоритм құру қиын болып отыр.

Екінші әдіс – қайталанатын. Екі санның ЕҮОБ табудың Евклид алгоритмі.

Үшінші әдіс – бүтін бөлу.

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

  1. х және у натурал сандарын енгізу

  2. r – х-ті у-ке бөлгендегі қалдығы болсын;

  3. r нолге тең болса , онда у табамыз.


    1. Үйге тапсырмасын беру

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

Проблема: ЕҮОБ табу программасын қалай құрамыз?

Олар өздерінің құрған программаларының бірін көрсетейін:

Program NOD;

Var A,B,C,S:integer;

Begin readln(a,b,c);

Repeat

If ab then a:=a mod b else b:=b mod a;

Until (a=0) or (b=0);

Writeln (‘NOD=’,a+b);

S:=a+b;

Repeat

If sc then s:=s mod c else c:=c mod s;

Until (s=0) or (c=0);

Writeln( ‘NOD=’,s+c);

Readln;

End.





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

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

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

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

Скачать
Тарма?талу ж?не циклды? алгоритмдерді программалау

Автор: Нуралдинов Айдын Тлектесович

Дата: 02.03.2016

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




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

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

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

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

Проверка свидетельства