Конструктор уроків
Цілі:
навчальна: рекурсивні функції
розвивальна: розвивати логічне мислення; формувати вміння діяти за інструкцією, планувати свою діяльність, аналізувати i робити висновки;
виховна: виховувати інформаційну культуру учнів, уважність, акуратність, дисциплінованість.
2
3
4
Рекурсія із запам'ятовуванням
Рекурсивна функція | Рекурсивна функція з запам'ятовуванням |
|
|
mem - це список (з n+1 елемента), який зберігає проміжні результати; остаточний результат знаходиться в комірці масиву mem[n] |
Hекурсія із запам'ятовуванням складється з "обгортки" та "рекурсивної функції+масив":
Послідовність Фібоначчі | Сума цифр числа |
|
|
|
|
5
Головна програма для рекурсії з запам'ятовуванням
6
Задача: Сходинки - кількість способів
Ознайомитись з умовою задачі на сайті EOlymp
Написати програму використовуючи "чисту" рекурсивну функцію, виконати тестування та надіслати результати тестування.
Написати програму використовуючи рекурсію із запам'ятовуванням, виконати тестування та надіслати результати тестування.
.png)
7
Домашнє завдання:
Вивчити що називають "рекурсивною функцією"
Вивчити, що таке "стек".
Вивчити елементи рекурсивної функції: гранична умова, база, крок функції - вміти записувати загальний вигляд рекурсивної функції.
Вивчити рекурсивний (математичний) запис функцій для факторіала та послідовності Фібоначчі.
Вивчити для обчислення елементів послідовності Фібоначчі реалізацію рекурсивних функцій з та без запам'ятовування.
Підготувати презентації та доповіді для демонстрації у класі
Рефлексія від 9 учнів
Сподобався:
Так: 8
Ні: 1
Зрозумілий:
Так: 8
Ні: 1
Потрібні роз'яснення:
Ні: 8
Так: 1
