English

Рекурсия — 06.11.2026 — Lesson Plan, Informatics, Grade 10

Create your own lesson plan with AI

Preview Open material
Lesson plan
Section
Алгоритмдеу және программалау
Lesson title
Рекурсия — 06.11.2026
Class
10
Lesson objectives according to program
10.2.1.1 рекурсивті және итеративті алгоритмдерді салыстыра отырып, рекурсияның жұмыс істеу принципін түсіндіру ;
Lesson objectives
Оқушылар рекурсия ұғымын және оның жұмыс істеу принципін біледі.
Оқушылар рекурсивті функцияның негізгі және рекурсивті жағдайларын ажыратады.
Оқушылар рекурсивті және итеративті алгоритмдердің айырмашылықтарын біледі.
Values
Алгоритмдерді салыстыру мен талқылау барысында оқушылар дәлелді ой айтуға, тыңдауға және бірлесіп жұмыс істеуге дағдыланады. Кодты мұқият тексеру жауапкершілік пен цифрлық сауаттылықты қалыптастырады.
Lesson progress
Lesson stage/time Teacher's action Student's action Evaluation Resources
Ұйымдастыру және қызығушылық ояту
4 мин
Ұйымдастыру кезеңі:
Оқушылармен амандасып, сабаққа дайындығын тексереді.
Сабақ тақырыбы мен мақсатын таныстырады.
Мәселе қою:
«Функция өз-өзін шақыра ала ма? Егер шақырса, ол қай кезде тоқтауы керек?» деген мәселені ұсынады.
 Оқушылар сабаққа қажетті құралдарын дайындайды. Оқушылар сұраққа болжам айтып, функцияның тоқтау шарты туралы ой бөліседі. Сабаққа дайындықты қамтамасыз етеді — 1 ұпай. Сұраққа мағыналы болжам ұсынады — 1 ұпай. Кезең бойынша ең көбі — 2 ұпай. тақта, дәптерлер
Жаңа ұғымды меңгеру
10 мин
Жаңа материалды түсіндіру:
Презентация арқылы рекурсия ұғымын, негізгі жағдай мен рекурсивті шақыруды түсіндіреді.
Факториалды есептеу мысалын көрсетеді: n! = n · (n−1)!, ал 0! = 1. Негізгі жағдай болмаса, шақырулардың тоқтамайтынын түсіндіреді.
Рекурсивті алгоритмнің орындалуын шақырулар тізбегімен көрсетеді.
Slide 1 — Рекурсия
Slide 2 — Телефондағы бір хабарламаны ашқанда, оның ішінен тағы бір хабарлама ашылып, осылай жалғас…
Slide 3 — Сабақ соңында сендер:
Slide 4 — Рекурсия қалай жұмыс істейді?
Slide 5 — Факториалдың екі жағдайы
Slide 6 — Шақырулар тізбегін талдау
Slide 7 — Екі алгоритмын харьцуулах
Slide 8 — Тоқтау шартын өзгерту
Slide 9 — Қорытынды
Slide 10 — Есте сақтап жауап беріңдер
Оқушылар презентацияны қарап, рекурсия мен негізгі жағдай ұғымдарын дәптерге жазады. Оқушылар факториал мысалындағы шақыру тізбегін бақылайды. Рекурсия ұғымын дұрыс сипаттайды — 1 ұпай. Негізгі жағдайды факториал мысалынан табады — 1 ұпай. Шақырулардың тоқтау шартын түсіндіреді — 1 ұпай. Кезең бойынша ең көбі — 3 ұпай.
Салыстыру ойыны
8 мин
Нұсқаулық:
«Рекурсия ма, итерация ма?» ойынын ұйымдастырады: топтарға алгоритм сипаттамалары жазылған карточкаларды таратады.
Әр сипаттаманы тиісті бағанға орналастыруды және таңдауын бір дәлелмен түсіндіруді тапсырады.
Дұрыс жіктеуді қорытындылайды: рекурсияда функция өзін шақырады, итерацияда қайталау циклі қолданылады.
 Оқушылар карточкаларды рекурсивті және итеративті алгоритмдер бағандарына бөледі. Оқушылар әр таңдауды бір дәлелмен түсіндіреді. Карточкаларды дұрыс жіктейді — әр дұрыс карточкаға 1 ұпай, ең көбі 3 ұпай. Бір дәлел келтіреді — 1 ұпай. Кезең бойынша ең көбі — 4 ұпай.
Алгоритмдерді талдау
9 мин
Сыныпқа сұрақтар:
Рекурсивті функцияның тоқтауын қандай бөлік қамтамасыз етеді?
Факториалды есептеуде n! = n · (n−1)! өрнегі қандай рөл атқарады?
Бір есепті итерациямен орындаудың рекурсиямен салыстырғандағы бір айырмашылығы қандай?
Жауаптар:
Негізгі жағдай рекурсивті шақыруды тоқтатады.
Өрнек есепті кішірейтіп, келесі рекурсивті шақыруды анықтайды.
Итерация қайталау циклін қолданады, ал рекурсия функцияның өзін шақырады.
Оқушылардың жауаптарын тақтадағы негізгі ұғымдармен байланыстырып қорытындылайды.
 Оқушылар сұрақтарға жауап береді: негізгі жағдай рекурсияны тоқтатады; факториал өрнегі есепті кіші есепке айналдырады; итерация циклмен, рекурсия өзін шақыру арқылы орындалады. Оқушылар жауаптарын мысалмен негіздейді. Үш сұрақтың әрқайсысына дұрыс жауап береді — әрқайсысы үшін 1 ұпай. Жауаптың бірін мысалмен негіздейді — 1 ұпай. Кезең бойынша ең көбі — 4 ұпай. тақта, алгоритм сызбалары
Жеке тапсырма орындау
8 мин
Жеке тапсырма:
Оқушыларға n санының факториалын рекурсиямен есептейтін функция құру тапсырмасын береді.
Шешімде негізгі жағдайды және рекурсивті шақыруды белгілеуді тапсырады.
Нәтижені n = 4 үшін тексеруді сұрайды.
 Оқушылар факториалды рекурсивті есептейтін функцияны жазады, негізгі жағдай мен рекурсивті шақыруды көрсетеді. Оқушылар n = 4 үшін нәтиже 24 болатынын тексереді. Негізгі жағдайды дұрыс жазады — 1 ұпай. Рекурсивті шақыруды дұрыс құрады — 1 ұпай. n = 4 үшін 24 нәтижесін дұрыс тексереді — 1 ұпай. Кезең бойынша ең көбі — 3 ұпай.
Қысқа білім тексеру
4 мин
Білімді тексеру:
Қысқа сынақ ұсынады: «Рекурсия дегеніміз не?», «Негізгі жағдай не үшін қажет?», «Итерация рекурсиядан несімен ерекшеленеді?».
Әр жауапқа бір ұпай беріп, жауаптарды тексереді.
 Оқушылар үш сұраққа қысқа жауап береді: рекурсия — функцияның өзін шақыруы; негізгі жағдай — шақыруды тоқтату шарты; итерация қайталау циклін қолданады. Әр сұраққа дұрыс жауап — 1 ұпайдан. Кезең бойынша ең көбі — 3 ұпай.
Рефлексия
2 мин
«Сабақ сізді қаншалықты «суарды»?» рефлексиясын өткізеді. Оқушылар сабақ түсінігін қаншалықты «суарғанын» бағалайды — тамшы көп болса, білім биік өседі.
 Оқушылар «Сабақ сізді қаншалықты «суарды»?» рефлексиясын орындап, тақырыпты түсінуін бағалайды. Бір меңгерген ұғымды атайды — 1 ұпай. Қосымша түсіндіру қажет тұсты көрсетеді — 1 ұпай. Кезең бойынша ең көбі — 2 ұпай.
Health and safety compliance
Health and safety compliance Компьютермен жұмыс істегенде арқаны тік ұстап, экраннан көзге дейінгі қашықтықты сақтаңдар және үзіліс кезінде көзді демалдырыңдар. Электр сымдары мен құрылғыларын рұқсатсыз ұстамаңдар.

Material details

Material type
Lesson Plan
Subject
Informatics
Grade
Grade 10
Language
Kazakh
Education direction
Phys-math

Create your own lesson plan with AI

  • Built from your topic, subject and grade
  • Ready in about a minute
  • Free to start

Similar materials

Lesson plans, tests and presentations made by teachers

Sign up to open this lesson plan in full and create your own with AI in minutes.

Sign in