Рекурсия — Lesson Plan, Digital Literacy, Grade 10
Create your own lesson plan with AI
Create for free
Preview
Open material
Lesson plan
| Section |
Алгоритмдеу және бағдарламалау
|
| Lesson title |
Рекурсия
|
| 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 |
|---|---|---|---|---|
| Ұйымдастыру және қызығушылық 3 мин |
Ұйымдастыру кезеңі:
Оқушылармен амандасып, сабаққа дайындығын тексереді.
Сабақтың тақырыбы мен мақсатын таныстырады.
|
Оқушылар сабаққа қажетті құралдарын дайындайды. Оқушылар сабақтың тақырыбы мен мақсатын тыңдайды. | Сабаққа қажетті құралдарын дайындау — 1 ұпай. Сабақ мақсатын дұрыс айту — 1 ұпай. Кезең бойынша ең көбі — 2 ұпай. | тақта, дәптер |
| Тақырыпқа кіріспе 5 мин |
Мәселе қою:
Күнделікті өмірде бір әрекеттің өзіне қайта оралып, оны қайталау мысалдарын ұсынады.
«Алгоритм өз ішінде өзін қайта шақырса, ол қалай жұмыс істейді және оның тоқтауын не қамтамасыз етеді?» деген мәселені қояды.
|
Оқушылар қайталанатын әрекеттерге мысал келтіреді. Оқушылар алгоритмнің өзін қайта шақыруы мен тоқтау шарты туралы болжам айтады. | Қайталанатын әрекетке мысал келтіру — 1 ұпай. Тоқтау шарты туралы орынды болжам айту — 1 ұпай. Кезең бойынша ең көбі — 2 ұпай. | тақта, мысал карточкалары |
| Жаңа ұғымды меңгеру 12 мин |
Жаңа материалды түсіндіру:
Рекурсияны функцияның немесе алгоритмнің өзін-өзі шақыруы ретінде түсіндіреді.
Рекурсивті алгоритмнің екі бөлігін — тоқтау шартын және рекурсивті қадамды — түсіндіреді.
Факториалды есептеу мысалын көрсетеді: n! = n × (n−1)!, 0! = 1; мысалы, 4! = 4 × 3 × 2 × 1 = 24.
Рекурсивті шақырулар тоқтау шартына жеткенше орындалатынын түсіндіреді.
|
Оқушылар рекурсия ұғымы мен рекурсивті қадамды дәптерге жазады. Оқушылар факториалды есептеу мысалын талдап, тоқтау шартын 0! = 1 деп атайды. Оқушылар 4! мәнінің 24 болуын түсіндіреді. | Рекурсияны дұрыс анықтау — 1 ұпай. Тоқтау шарты мен рекурсивті қадамды ажырату — әрқайсысы үшін 1 ұпай. 4! мәнін дұрыс есептеу — 1 ұпай. Кезең бойынша ең көбі — 4 ұпай. | оқулық, тақта, дәптер |
| Түсіндірмелі таныстырылым 8 мин |
Жаңа материалды түсіндіру:
Рекурсивті және итеративті алгоритмдердің орындалу ретін слайдтар арқылы көрсетеді.
Екі тәсілді салыстырады: рекурсияда функция өзін шақырады, ал итерацияда қайталау циклі қолданылады.
Стекке сақталатын шақырулар мен тоқтау шартының рөлін түсіндіреді.
Slide 1 — Рекурсия
Slide 2 — Телефондағы қолданба бір әрекетті қайта-қайта орындағанда, компьютер оның қай жерде тоқта…
Slide 3 — Сабақ соңында сен:
Slide 4 — Рекурсияның құрылымы
Slide 5 — Шақырулар стегі
Slide 6 — Қай жағдайда рекурсияны қолдану қайталану циклінен гөрі түсініктірек болады, ал оның қанд…
Slide 7 — Шақырулардың кері қайтуы
Slide 8 — Екі тәсілді салыстыру
Slide 9 — Қорытынды
Slide 10 — Еске түсіріп жауап бер
|
Оқушылар слайдтардағы алгоритм сызбаларын бақылайды. Оқушылар рекурсивті және итеративті тәсілдердің айырмашылығын атайды. Оқушылар алгоритмнің тоқтау шарты мен шақырулар тізбегін түсіндіреді. | Рекурсия мен итерацияның айырмасын дұрыс атау — 1 ұпай. Тоқтау шартының қызметін түсіндіру — 1 ұпай. Шақырулар тізбегінің рөлін түсіндіру — 1 ұпай. Кезең бойынша ең көбі — 3 ұпай. | |
| Салыстыру және талдау 7 мин |
Сыныпқа сұрақтар:
Рекурсивті алгоритмде тоқтау шарты не үшін қажет?
Факториалды рекурсивті есептегенде 4! қандай шақырулар тізбегі арқылы табылады?
Итеративті алгоритм рекурсивті алгоритмнен несімен ерекшеленеді?
Жауаптар:
Тоқтау шарты шексіз шақыруды болдырмай, алгоритмнің аяқталуын қамтамасыз етеді.
4! = 4 × 3!, 3! = 3 × 2!, 2! = 2 × 1!, 1! = 1 × 0!, 0! = 1.
Рекурсивті алгоритм өзін шақырады, ал итеративті алгоритм цикл арқылы қайталанады.
|
Оқушылар сұрақтарға жауап береді. Оқушылар 4! үшін шақырулар тізбегін ретімен құрастырады. Оқушылар рекурсия мен итерацияны салыстырып, айырмашылығын түсіндіреді. | Тоқтау шартының қызметін түсіндіру — 1 ұпай. 4! шақырулар тізбегін дұрыс құрастыру — 2 ұпай. Екі алгоритм тәсілін салыстыру — 1 ұпай. Кезең бойынша ең көбі — 4 ұпай. | тақта, салыстыру кестесі |
| Жеке тапсырма орындау 7 мин |
Нұсқаулық:
Жеке тапсырма таратады: факториалды есептейтін рекурсивті алгоритмнің тоқтау шартын және рекурсивті қадамын анықтау; 5! есептеу шақыруларын тізбектеу; осы есепке итеративті тәсілдің бір ерекшелігін жазу.
Жауаптарды тексеріп, қажет болған жағдайда бағыттаушы түсініктеме береді.
|
Оқушылар тапсырманы жеке орындайды. Оқушылар тоқтау шартын, рекурсивті қадамды және 5! шақырулар тізбегін жазады. Оқушылар итеративті тәсілдің ерекшелігін көрсетеді. | Тоқтау шартын дұрыс көрсету — 1 ұпай. Рекурсивті қадамды дұрыс жазу — 1 ұпай. 5! шақырулар тізбегін дұрыс құрастыру — 2 ұпай. Итеративті тәсілдің ерекшелігін көрсету — 1 ұпай. Кезең бойынша ең көбі — 5 ұпай. | |
| Рефлексия 3 мин |
«Сабақтың ауа райы» рефлексиясын өткізеді. Оқушылар сабаққа ауа райы белгісін таңдайды, содан кейін себебін белгілейді — мұғалім сезім × себеп матрицасын алады.
|
Оқушылар «Сабақтың ауа райы» рефлексиясын орындап, тақырыпты түсінуін бағалайды. | Рекурсия туралы дұрыс қорытынды айту — 1 ұпай. Түсінбеген тұсын нақты көрсету — 1 ұпай. Кезең бойынша ең көбі — 2 ұпай. |
Health and safety compliance
| Health and safety compliance | Компьютермен жұмыс істегенде арқаны тік ұстап, экраннан қолайлы қашықтық сақтау керек. Көзді шаршатпау үшін экранға үздіксіз ұзақ қарамай, қысқа үзіліс жасау қажет. |
Material details
- Material type
- Lesson Plan
- Subject
- Digital Literacy
- 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
How ROQED AI writes a lesson plan in the Order No. 130 format →
