Рекурсия — КСП, план урока, Цифровая грамотность, 10 класс
Создайте свой план урока с ИИ
Создать бесплатно
Предпросмотр
Открыть материал
Краткосрочный план
| Раздел |
Алгоритмдеу және бағдарламалау
|
| Тема урока |
Рекурсия
|
| Класс |
10
|
| Цели обучения в соответствии с учебной программой |
10.2.1.1 рекурсивті және итеративті алгоритмдерді салыстыра отырып, рекурсияның жұмыс істеу принципін түсіндіру;
|
| Цели урока |
Оқушы рекурсия ұғымын және оның жұмыс істеу принципін біледі.
Оқушы рекурсивті алгоритмдегі тоқтау шартын және рекурсивті қадамды ажыратады.
Оқушы рекурсивті және итеративті алгоритмдердің ерекшеліктерін салыстырады.
|
| Ценности |
Алгоритмдерді салыстыру мен талдау барысында оқушылар дәлелді ой айтуға және өз шешіміне жауапкершілікпен қарауға дағдыланады. Жұптық жұмыс кезінде бір-бірінің пікірін тыңдап, өзара құрмет көрсетеді.
|
Ход урока
| Этап урока/ Время | Действия педагога | Действия ученика | Оценивание | Ресурсы |
|---|---|---|---|---|
| Ұйымдастыру және қызығушылық 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 мин |
Жаңа материалды түсіндіру:
Рекурсивті және итеративті алгоритмдердің орындалу ретін слайдтар арқылы көрсетеді.
Екі тәсілді салыстырады: рекурсияда функция өзін шақырады, ал итерацияда қайталау циклі қолданылады.
Стекке сақталатын шақырулар мен тоқтау шартының рөлін түсіндіреді.
Слайд 1 — Рекурсия
Слайд 2 — Телефондағы қолданба бір әрекетті қайта-қайта орындағанда, компьютер оның қай жерде тоқта…
Слайд 3 — Сабақ соңында сен:
Слайд 4 — Рекурсияның құрылымы
Слайд 5 — Шақырулар стегі
Слайд 6 — Қай жағдайда рекурсияны қолдану қайталану циклінен гөрі түсініктірек болады, ал оның қанд…
Слайд 7 — Шақырулардың кері қайтуы
Слайд 8 — Екі тәсілді салыстыру
Слайд 9 — Қорытынды
Слайд 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 ұпай. |
Здоровье и соблюдение техники безопасности
| Здоровье и соблюдение техники безопасности | Компьютермен жұмыс істегенде арқаны тік ұстап, экраннан қолайлы қашықтық сақтау керек. Көзді шаршатпау үшін экранға үздіксіз ұзақ қарамай, қысқа үзіліс жасау қажет. |
О материале
- Тип материала
- План урока (КСП)
- Предмет
- Цифровая грамотность
- Класс
- 10 класс
- Язык
- Казахский
- Направление обучения
- Физмат
Создайте свой план урока с ИИ
- По вашей теме, предмету и классу
- Готово примерно за минуту
- Начать можно бесплатно
