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

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

Мақсаты:

Білімділік:Паскаль тілініңтармақталу операторы туралы алған теориялық білімдерін жүйелі түрде тәжірибе жүзінде көрсете білу дағдыларын қалыптастыру.

Дамытушылық:Өздік ойын дәлелдеп, тұжырымдай білуге жетелеу. Зейінін, ойлауын, есте сақтауын  дамыту. Алған білімдерін өмірде қолдана білуге дағдыландыру.

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

Сабақтың типі: практикалық сабақ

Сабақ өтілу формасы:топтық,жеке

Пәнаралық байланыс: Тарих, алгебра, геометрия

Сабақтың жабдықталуы: мультимедиялық проектор, оқушы мен оқытушыға арналған компьютер, интерактивті тақта, АBС Паскаль программасы, бағалау парағы, интернет, кеспе қағаз.

Сабақ жоспары:

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

1. Ұйымдастыру бөлімі:

– Сәлеметсіздерме! Сіздерді көргеніме қуаныштымын. Барлығыңыздың көңіл күйлеріңіз жақсы ма?Жақсы көңіл-күйлеріңіздің сабақтың соңына дейін сақталғанын қалаймын. Сонымен, сабағымызды бастайық.  Бүгінгі сабағымыздың ұраны ретінде программист Чарльз Беббидждің мына сөздері айтқым келіп тұр: «Мен естіп —  ұмыттым, көріп —  есте сақтадым, орындап —  түсіндім!». Бұл сөздерден не ұқтыңыздар? Яғни қандайда бір құбылыстың, процесстің мағынасын түсіну үшін алдымен оны өзің орындап, өзіміздің бойымыздан өткізуіміз қажет. Әйтпесе, біз тек қана есте сақтаймыз да, оны терең ұғына алмаймыз, бізге тек қана түсінеміз, біраз уақыт өткен соң бәрін ұмытып қаламыз. Оқушыларды суретқиындылары арқылы топқа бөлу. Топ ережесін жазғызу. Өзін-өзі бағалау парағын түсіндіріп, тарату.

2. Үй тапсырмасын тексеру:Оқушылардың Gmail.com электрондақ почтаға жіберген үй тапсырмаларын тексеру, шығарылу жолын сұрау.
3. Бүгінгі сабағымыздың тақырыбы: «Тармақталу алгоритмдерін программалау» практикалық сабақ, өткен сабақта алған теориялық білімімізді іс жүзінде қолдану. Сәттілік тілеймін!

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

1. « Графикалық диктант» тапсырмасы.

Экранға пікірлер шығады,  егер пікір ақиқат болса, түзу сызық салыңыз “-”, жалған болса – үй суретін салыңыз “^”. жылдам жауабын тауып тақтаға жазуларыңыз қажет.

1. Тармақталу алгоритімі – бұл,есептің мазмұнында шарт беріліп, шешім сол шартқа байланысты байланысты болатын алгоритм.

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

2. Шарт – бұл, тек қана «жалған» мәнді қабылдайтын, логикалық өрнек.
3. Sqrt (x) функциясы – х-тің квадраттүбірі.
4. Паскальда «минус» тармағы Thenоператорын білдіреді.
5. Writeln операторы — тармақталу операторы болып табылады.
6. <If> операторы «Егер» деп оқылады.
7. Integer – бұл мәліметтердің нақтытипі.
8. Read – енгізу процедурасы.
9. Логикалық “and” бұл «немесе» деп оқылады.
10. Егер алгоритмде бірнеше жағдайдың біреуін пайдалану қажет болса, онда таңдау операторы қолданылады.

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

Тұңғыш президент: Нұрсұлтан Әбішұлы Назарбаев

Тұңғыш ғарышкер: Тоқтар Әубәкіріов

Тұңғыш қаза әліппесін жазған: Ахмет Байтұрсынов

Тұңғыш олимпиада ойындарының жеңімпазы:Жақсылық Үшкемпіров және Серік Қонақбаев

Тұңғыш программист: Ада Лавлайс

Жауабы: _ ^ _^ ^ _^ _ ^ _

2.«Тәуелсіздік  шежіресі» тапсырмасы

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

1991 жыл, 16 желтоқсан –  қай жылы «Қазақстан Республикасының мемлекеттік тәуелсіздігі туралы» конституциялық заң қабылданды?

1992 жыл, 4 маусым – қай жылы Қазақстан Республикасының мемлекеттік рәміздері Ту, Елтаңба, Гимн қабылданды.

1993 жыл, 15 қараша  –қай жылы Қазақстан Республикасының ұлттық валютасы – теңге айналымға шықты.

1995 жыл, 30 тамыз – қай жылы жалпыхалықтық дауыспен Қазақстан Республикасының жаңа Конституциясы қабылданды.

1998 жыл, 10 маусым – қай жылы Қазақстанның жаңа астанасы – Астананың тұсауы кесілді.

2011 жыл, 30 қаңтар — 6 ақпан – қай жылы Қазақстанда VII қысқы Азия ойындары өтті.

Жасырылған тапсырмалар:

Келесі операторды орындағандаx айнымалысың мәні қандай болады:

Жауабын экраннан қарау: (1-9; 2-28;3-1; 4-7; 5-67; 6-3)

4. Сергіту сәті
5. «Толықтыр» тапсырмасы

Сіздердің почталарыңызға елбасымыздың нақыл сөздері жазылған хат жіберліді. Тапсырма нақыл сөздітолықтыру керек.  Қай топ жылдам тапса, сол топқа тармақталу алгоритіміне арналған есептің берілгеніпочтасына жіберу.

• «Білімді дамыта алмайтын елдің болашағы жоқ»
• «Тәрбиеошағы – мектеп»
• «Ұлтболашағыбілімдіұрпаққолында»

Есеп:  Жазықтықта (x,y) координатасы бар нүкте берілген. Жазықтықта нүкте штрихталған облыстың ішкі жағында, штрихталған облыстың сыртқы жағында немесе оның шекарасында жатуына байланысты,  экранға «Иә», «Жоқ», «Шекарасында» деген жауаптарды шығаратын программа құр.  Облысы графикалық түрде берілген.  (1-сурет).

Берілген жазықтықтықтағы облыс үш қиылыспайтын нүктелер жиынтығына бөледі.

Жалпы жағдайда бұл жиынды келесі түрде анықтаймыз:

М1 –нүкте жиыны облыстың ішкі жағында жатыр;

М2 – нүкте жиыны облыстың сыртқы жағында жатыр;

М3 – нүкте жиыны облыстың шекарасы.

(x,y) координатасындағы нүкте, айтылған облыстың біреуіне ғана тиісті болады. Тексеру үшін математикалық тұрғыдан қарапайым сипатталатын екі жиын таңдалады. Көбінесе облыс шекарасын сипаттау қиынға түседі.

1-сурет

Мысалы, 1-сурет үшін жиын келесі түрде беріледі:

Облыс ішінде жатқан нүктелер жиыны:

M1: х² + у²< 10²;

Облыс сыртында жатқан нүктелер жиыны:

M2: х² + у²> 10²;

Облыс шекарасында жатқан нүктелер жиыны:

M3: х² + у² = 10².

Есеп1. 1-суреттегі облыс үшін мәселені шешетін программа құр.

Составим программу, которая дала бы возможность решить задачу для области заданной рис.1.

Program Esep1;

Var x, y : real;

Begin

Writeln (‘Нүкте координатларын енгіз’);

Readln  (x,y);

If sqr (x)+sqr (y)<sqr (10) then writeln(‘Ия’)else

If sqr (x)+sqr (y)>sqr (10) then writeln (‘Жоқ’) else writeln (‘Шекарада’);

End.

2-сурет

2-сурет үшін жиын келесі түрде беріледі:

Облыс ішінде жатқан нүктелер жиыны:

M1: | х | < 10 және | у | < 5;

Облыс сыртында жатқан нүктелер жиыны:

M2: | х | > 10 немесе | у | > 5;

Облыс шекарасында жатқан нүктелер жиыны:

M3: ( | х | <=10 және у = 5) немесе (| х | <=10 және у = -5) немесе (| у | <5 және х = 10) немесе (| у | <5 және х = -10).

Есеп2. 2-суреттегі облыс үшін мәселені шешетін программа құр.

Program Esep2;

Var x, y : real;

Begin

Writeln (‘Нүкте координатларын енгіз’);

Readln  (x,y);

If (abs(x)< 10) and (abs(y)< 5) then writeln(‘Ия’) else

If (abs(x)> 10) or (abs(y)> 5) then writeln (‘Жоқ’) else writeln (‘Шекарада’);

End.

Есеп3. 3 суретте аймақ берілген. Алдымен М1, М2, М3 жиындарын тауып, одан кейін осы есептің шешімін табатын программа құр.

3-сурет

Облыс ішінде жатқан нүктелер жиыны:

M1: (Y < X) және (Y > -X) және (X < 10)

Облыс сыртында жатқан нүктелер жиыны:

M2: (Y > X) немесе (Y < -X) немесе (X > 10)

Облыс шекарасында жатқан нүктелер жиыны:

M3: (Y = X) или (Y = -X) или (Х = 10)

Программа:

Program Esep3;

Var x, y : real;

Begin

Writeln (‘Нүкте координатларын енгіз’);

Readln  (x,y);

If(Y < X)   and (Y > -X)  and (X <10)  then writeln(‘Иа’) else

If  (Y > X)  or  (Y < -X)  or ( X > 10)  then writeln (‘Жоқ’) else writeln (‘Шекарада’);

End.

5. Активвод тест орындау
6. Қандай жағдайда тармақталу алгоритімі қолданылады?
7. кейбір командаларға бірнеше рет қолданылады
8. шарттарға байланысты кейбір операциялар
9. кестелік функцияны есептеуде
10. анықталған операторға өтуде
11. ішкі программаға өтуде
12. Блок-сызбада тіктөртбұрыш нені білдіреді?
13. шарттың берілуін
14. нәтижені шығарады
15. мәліметтерді өңдейді
16. мәліметтер енгізеді
17. белгіленулер енгізеді
18. Тармақталу операторы… қызметші сөздері көмегімен жазылады.
19. Sgr
20. Abs
21. If-Then-Else
22. For to do
23. mod
24. Логикалық күрделі қатынастар өрнегінде AND деген не?
25. емес
26. бірге
27. немесе
28. солай
29. және
30. Қандай жағдайда таңдау алгоритімі қолданылады?
31. есепте 3-тен көп шарт берілсе
32. шарттарға байланысты кейбір операцияларда
33. кестелік функцияны есептеуде
34. анықталған операторға өтуде
35. ішкі программаға өтуде
36. Блок-сызбада шарт қай блоктың ішіне жазылады?
37. тіктөртбұрыш
38. үшбұрыш
39. ромб
40. параллелограмм
41. шеңбер
42. and, or, not қызметші сөздері не үшін қолданылады?
43. құрама шартта
44. жай шартта
45. таңдау операторында
46. көмекші программада
47. цикл операторында
48. Паскаль тіліндегі таңдау операторы….
49. CASE OF  ….                         
50. GO TO [метка] ;
51. IF [] THEN    [1-]
52. FOR i=1 TO  n NEXT
53. While…do

Үй тапсырмасы:  4 суретте берілген есептің  обласын табатын программа құр.

-сурет

6. Кері байланыс:

Ойды аяқта:

• Бүгін мен білдім…
• Мен үйрендім…
• Қолымнан келді …
• Қиындық тудырды…

7. Сабақты қорытындылау. Оқушыларды бағалау.

Өзін-өзі бағалау парағы