Рекурсия — ҚМЖ, Информатика, 10 сынып
ЖИ көмегімен өз сабақ жоспарыңызды жасаңыз
Тегін жасау
Алдын ала қарау
Материалды ашу
Қысқамерзімді жоспар
| Бөлім |
Алгоритмдеу және бағдарламалау
|
| Сабақтың тақырыбы |
Рекурсия
|
| Сыныбы |
10
|
| Оқу бағдарламасына сәйкес оқыту мақсаттары |
Рекурсия ұғымын түсіндіру
|
| Сабақтың мақсаты |
Оқушы рекурсия ұғымын және оның бағдарламалаудағы қолданысын біледі.
Оқушы рекурсивті функцияның негізгі бөліктерін: тоқтау шартын және өзін-өзі шақыруды біледі.
Оқушы қарапайым рекурсивті алгоритмнің орындалуын түсіндіреді.
|
| Құндылықтар |
Алгоритмді талдау барысында оқушылар дәлдік пен жауапкершілікке дағдыланады. Жұптық жұмыс кезінде өзара құрмет пен ынтымақтастықты ұстанады.
|
Сабақтың барысы
| Сабақтың кезеңі/ уақыт | Педагогтің іс-әрекеті | Оқушының іс-әрекеті | Бағалау | Ресурстар |
|---|---|---|---|---|
| Ұйымдастыру және қызығушылық 4 мин |
Ұйымдастыру кезеңі:
Оқушылармен амандасып, қатысымды тексереді.
Сабаққа қажетті дәптер мен құралдарын дайындауды ұсынады.
Мәселе қою:
«Бір есепті шешу үшін сол есептің кішірейтілген нұсқасын қайта-қайта қолдануға бола ма?» деген сұрақ қойып, рекурсияға жетелейді.
|
Оқушылар амандасады және сабаққа дайындалады. Оқушылар сұраққа жауап іздеп, есепті кіші бөліктерге жіктеу туралы ойларын айтады; күтілетін жауап: «Иә, егер есептің көлемі біртіндеп кішірейіп, тоқтау шарты болса». | Сабаққа қажетті құралдарын дайындау — 1 ұпай. Мәселеге қатысты негізді жауап ұсыну — 1 ұпай. Кезең бойынша ең көбі — 2 ұпай. | тақта, дәптер |
| Рекурсия ұғымын түсіндіру 9 мин |
Жаңа материалды түсіндіру:
Рекурсияны функцияның өзін-өзі шақыруы ретінде түсіндіреді.
Рекурсивті функцияда тоқтау шарты және рекурсивті қадам болатынын түсіндіреді.
Факториал мысалын келтіреді: n! = n × (n−1)!, ал 0! = 1. Мысалы, 4! = 4 × 3 × 2 × 1 = 24.
Сыныпқа сұрақтар:
«Рекурсивті функцияның екі негізгі бөлігі қандай?».
«Тоқтау шарты болмаса не болуы мүмкін?».
Жауаптар:
Негізгі жауаптарды нақтылайды: тоқтау шарты және рекурсивті шақыру; тоқтау шарты болмаса, шақыру шексіз жалғасуы ықтимал.
|
Оқушылар рекурсия, тоқтау шарты және рекурсивті қадам ұғымдарын дәптерге жазады. Оқушылар факториал есептеу мысалын талдайды. Оқушылар сұрақтарға жауап береді: «Тоқтау шарты мен өзін-өзі шақыру»; «Функция шексіз шақырылуы мүмкін». | Рекурсия ұғымын дұрыс түсіндіру — 1 ұпай. Екі негізгі бөлікті атау — 2 ұпай. Тоқтау шартының маңызын түсіндіру — 1 ұпай. Кезең бойынша ең көбі — 4 ұпай. | тақта, информатика оқулығы, дәптер |
| Сәйкестендіру ойыны 7 мин |
Нұсқаулық:
Оқушыларды жұптарға бөліп, сәйкестендіру ойынының тәртібін түсіндіреді.
«Рекурсия», «тоқтау шарты», «рекурсивті қадам», «факториал» атауларын олардың анықтамалары мен мысалдарымен сәйкестендіруді тапсырады.
Жұптардың жауаптарын тексеріп, дұрыс сәйкестіктерді талқылайды.
|
Оқушылар жұппен ұғым атауларын тиісті анықтамалармен және мысалдармен сәйкестендіреді. Оқушылар жауаптарын негіздейді: рекурсия — функцияның өзін шақыруы; тоқтау шарты — шақыруды аяқтайтын шарт; рекурсивті қадам — есепті кішірейтіп қайта шақыру; факториал — алдыңғы санның факториалына негізделетін есеп. | Төрт ұғымның әр дұрыс сәйкестігі — 1 ұпай. Жауапты түсінікті негіздеу — 1 ұпай. Кезең бойынша ең көбі — 5 ұпай. | |
| Рекурсивті алгоритмді талдау 8 мин |
Рекурсивті алгоритмді талдау:
Жеке тапсырманы ұсынады: факториал функциясының n = 4 кезіндегі шақыру тізбегін жазыңдар және нәтиженің қалай алынатынын көрсетіңдер.
Қосымша сұрақ береді: «Егер тоқтау шарты n = 0 болғанда нәтиже 1 деп белгіленсе, 4! есептеу кезінде функция қандай мәндермен шақырылады?».
Оқушылардың жұмысын тексеріп, қажет болған жағдайда түсіндірме береді.
|
Оқушылар жеке тапсырманы орындайды: 4! = 4 × 3!, 3! = 3 × 2!, 2! = 2 × 1!, 1! = 1 × 0!, 0! = 1; нәтижесі 24 болады. Оқушылар шақыру мәндерін 4, 3, 2, 1, 0 деп көрсетеді. | Шақыру тізбегіндегі мәндерді дұрыс көрсету — 2 ұпай. Тоқтау шартын дұрыс қолдану — 1 ұпай. Нәтижені 24 деп есептеу — 1 ұпай. Кезең бойынша ең көбі — 4 ұпай. | |
| Білімді бекіту сұрақтары 7 мин |
Сыныпқа сұрақтар:
«Рекурсия дегеніміз не?».
«Рекурсивті алгоритмде тоқтау шарты не үшін қажет?».
«Факториалдың рекурсивті формуласын жазыңдар.».
«3! мәні неге тең?».
Жауаптар:
Жауаптарды нақтылайды: функцияның өзін шақыруы; шексіз шақыруды тоқтату; n! = n × (n−1)!, 0! = 1; 3! = 6.
|
Оқушылар сұрақтарға жауап береді: рекурсия — функцияның өзін шақыруы; тоқтау шарты рекурсияны аяқтайды; факториал формуласы n! = n × (n−1)!, 0! = 1; 3! = 6. Оқушылар формуланы дәптеріне жазады. | Әр дұрыс жауап — 1 ұпай. Төрт сұраққа дұрыс жауап беру — ең көбі 4 ұпай. | тақта, дәптер |
| Айналмалы шағын тексеру 6 мин |
Нұсқаулық:
Айналмалы сұрақ-жауап тексеруінің тәртібін түсіндіреді: әр оқушыға қысқа сұрақ беріледі, жауап берген соң келесі сұраққа өтеді.
Сұрақтар қояды: «Рекурсивті функцияның тоқтау шарты деген не?», «2! нешеге тең?», «Рекурсиядағы қайталанатын шақыруды не аяқтайды?», «5! есептегенде тоқтау шартына қай мәнде жетеміз?».
Жауаптарды үнемі мұғаліммен тексереді.
|
Оқушылар кезекпен сұрақтарға жауап береді: тоқтау шартында функцияны аяқтайтын шарт; 2! = 2; тоқтау шарты; 0 мәнінде, егер базалық жағдай 0! = 1 деп берілсе. | Әр дұрыс жауап — 1 ұпай. Төрт сұрақ бойынша ең көбі — 4 ұпай. | |
| Рефлексия 4 мин |
«Сабақ сізді қаншалықты «суарды»?» рефлексиясын өткізеді. Оқушылар сабақ түсінігін қаншалықты «суарғанын» бағалайды — тамшы көп болса, білім биік өседі.
|
Оқушылар «Сабақ сізді қаншалықты «суарды»?» рефлексиясын орындап, тақырыпты түсінуін бағалайды. | Рекурсияға қатысты бір дұрыс қорытынды айту — 1 ұпай. Қиындықты нақты атап көрсету — 1 ұпай. Кезең бойынша ең көбі — 2 ұпай. |
Денсаулық және қауіпсіздік техникасын сақтау
| Денсаулық және қауіпсіздік техникасын сақтау | Компьютермен жұмыс кезінде арқаны тік ұстап, экраннан қауіпсіз қашықтықты сақтаңдар; әр 15–20 минут сайын көзге қысқа тынығу жаттығуын жасаңдар. |
Материал туралы
- Материал түрі
- ҚМЖ (ҚМЖ)
- Пән
- Информатика
- Сынып
- 10 сынып
- Тіл
- Қазақ
- Оқыту бағыты
- Физмат
ЖИ көмегімен өз сабақ жоспарыңызды жасаңыз
- Сіздің тақырыбыңыз, пәніңіз және сыныбыңыз бойынша
- Шамамен бір минутта дайын
- Бастау тегін
