Жұмыс парағы Информатика ЖИ 10-сынып 2-тоқсан Рекурсия (15-сабақ)
Полное описание: Жұмыс парағы Информатика ЖИ 10-сынып 2-тоқсан Рекурсия (15-сабақ)
Тақырып: Рекурсия
Бұл жұмыс парағында сен рекурсия ұғымымен танысып, оның итерациядан айырмашылығын түсінесің және Python тілінде қарапайым алгоритмдерді жазуды үйренесің.
ТАПСЫРМА 1. Бақылау
Рекурсивті функцияның жұмыс істеу принципін анықтаңыз. n! = n · (n-1)! формуласы берілген. Осы функциядағы базалық қадамды және рекурсивті қадамды көрсетіңіз.
ТАПСЫРМА 2. Практикалық есеп
Берілген кодты толықтырыңыз. Факториалды есептейтін функцияны рекурсия көмегімен жазыңыз.
```python
def factorial(n):
return 1
else:
ТАПСЫРМА 3. Практикалық есеп (Деңгейлеп саралау)
Өз деңгейіңізге сәйкес тапсырманы орындаңыз:
Ә) Фибоначчи санын рекурсиясыз (итеративті) жазыңыз.
Жауабыңызды төмендегі бос орынға жазыңыз:
ТАПСЫРМА 4. Шығармашылық тапсырма
Топпен ақылдаса отырып, рекурсия көмегімен қарапайым фракталды (мысалы, "Пифагор ағашы" немесе "Кох қисығы" логикасы) сызудың алгоритмін сипаттаңыз. Неліктен фракталдарды рекурсиясыз сызу қиын?
ТАПСЫРМА 5. Шағын зерттеу
Рекурсия мен итерацияның уақытша күрделілігін салыстырыңыз. Төмендегі кестені толтырыңыз:
| Салыстыру критерийі | Рекурсия | Итерация |
|---|---|---|
| Ресурс шығыны (жад) | ||
| Орындалу жылдамдығы | ||
| Кодтың қысқалығы |
Қолжетімділік осы сабақтың барлық құжаттарын және бүкіл бөлімді ашады: ҚМЖ, презентациялар, жұмыс парақтары, БЖБ мен ТЖБ — Word, өңдеуге болады.
Ещё по разделу «Информатика және жасанды интеллект, 10 сынып»
- Жұмыс парағы Информатика ЖИ 10-сынып 2-тоқсан Сұрыптау алгоритмдері (5-сабақ)Жұмыс парағы · 2 тоқсан
- Жұмыс парағы Информатика ЖИ 10-сынып 2-тоқсан Сұрыптау алгоритмдері (3-сабақ)Жұмыс парағы · 2 тоқсан
- Жұмыс парағы Информатика ЖИ 10-сынып 2-тоқсан Сұрыптау алгоритмдеріЖұмыс парағы · 2 тоқсан
- Жұмыс парағы Информатика ЖИ 10-сынып 2-тоқсан Рекурсия (13-сабақ)Жұмыс парағы · 2 тоқсан
- Жұмыс парағы Информатика ЖИ 10-сынып 2-тоқсан Рекурсия (11-сабақ)Жұмыс парағы · 2 тоқсан
- Жұмыс парағы Информатика ЖИ 10-сынып 2-тоқсан Рекурсия (9-сабақ)Жұмыс парағы · 2 тоқсан
- Жұмыс парағы Информатика ЖИ 10-сынып 2-тоқсан Рекурсия (7-сабақ)Жұмыс парағы · 2 тоқсан
- Жұмыс парағы Информатика ЖИ 10-сынып 2-тоқсан Рекурсия (5-сабақ)Жұмыс парағы · 2 тоқсан
Нагрузка по классам, ЕМН и ОГН, готовый PDF →
Педагогическая платформа для учителей
- Делись в социальных сетях КТП СОР СОЧ
Идеальное решение для педагогов, которые готово повысить свою компетенции в области педагогического мастерства. Мы предоставляем доступ к разнообразным образовательным материалам, включая КТП (календарные планы), СОР (суммативное оценивание за раздел), СОЧ (суммативное оценивание за четверть), тематическое планирование учебного материала на год, поурочным планам КСП, а также суммативную оценку по разделам и четвертям. Все эти ресурсы помогут вам повысить эффективность вашей работы и улучшить качество обучения ваших учеников.