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