Конструктор уроків
Цілі:
навчальна: рекурсивні функції
розвивальна: розвивати логічне мислення; формувати вміння діяти за інструкцією, планувати свою діяльність, аналізувати i робити висновки;
виховна: виховувати інформаційну культуру учнів, уважність, акуратність, дисциплінованість.
2
3
4
Критерії оцінювання презентації
Номер | Критерії | Бали |
1 | Дотримана структура презентації: титульний слайд, план, основний матеріал, джерела інформації, завершальний слайд | 0, 1 або 2 |
2 | Грамотність написаного тексту | 0, 1 або 2 |
3 | Дизайн презентації: відповідність фону до теми презентації, доцільність анімації, гармонійно підібране поєднання кольорів фону та тексту; | 0, 1 або 2 |
4 | Наявність ілюстрацій та їх відповідність матеріалу доповіді, наявність підписів біля ілюстрацій; коректність розміщення ілюстрацій на слайді | 0, 1 або 2 |
5 | Усна доповідь: мова доповідача чітка, зрозуміла, терміни або прізвища вчених вимовлялись грамотно, доповідач розгорнуто пояснив тему презентації та скористався кількома джерелами інформації | 0, 1, 2, 3 або 4 |
5
Функція для обчислення послідовності Фібоначчі: доповнити код
6
Виконати тест
7
Зразок виконання завдання
Завдання. Обчислити факторіал числа n: n! = 1 * 2 * ... * n за допомогою рекурсивної функції (математичний запис):
Скласти програму в replit для обчислення цієї функції. За допомогою складеної програми обчислити значення та заповнити таблицю в зошиті.
Вхідні дані | Вихідні дані |
5 | 8 |
12 | ? |
Надіслати скріншот програмного коду та таблиці, заповненої в зошиті.
Розв'язання.
Складається, тестується та надсилається скріншот коду:
В зошиті заповнюється і надсилається скріншот таблиці:
Вхідні дані | Вихідні дані |
5 | 8 |
12 | 233 |
8
Задача "Сума цифр"
Сума цифр у заданому натуральному числі N (N>=0) обчислюється рекурсивною функцією
Скласти програму в replit для обчислення цієї функції. За допомогою складеної програми обчислити значення та заповнити таблицю в зошиті.
Вхідні дані | Вихідні дані |
5 | ? |
10 | ? |
12345 | ? |
982374651092 | ? |
Надіслати скріншот програмного коду та таблиці, заповненої в зошиті.
.png)
9
Задача. Степінь числа
Степінь числа обчислюється за допомогою рекурсивної функції
Підказка: під час написання програмного коду "крок рекурсії" в цій функції - це команда розгалуження наступного виду:
Скласти програму в replit для обчислення цієї функції. За допомогою складеної програми обчислити значення та заповнити таблицю в зошиті.
Вхідні дані (a, b) | Вихідні дані |
2 3 | 8 |
5 3 | ? |
12345 2 | ? |
11211 3 | ? |
Надіслати скріншот програмного коду та таблиці, заповненої в зошиті.
10
Домашнє завдання:
Вивчити що називають "рекурсивною функцією"
Вивчити, що таке "стек".
Вивчити елементи рекурсивної функції: гранична умова, база, крок функції - вміти записувати загальний вигляд рекурсивної функції.
Вивчити рекурсивний запис функцій для факторіала та послідовності Фібоначчі.
Підготувати презентації та доповіді для демонстрації у класі
Рефлексія від 8 учнів
Сподобався:
Так: 8
Ні: 0
Зрозумілий:
Так: 8
Ні: 0
Потрібні роз'яснення:
Ні: 8
Так: 0
