Урок 6 апреля
Рекурсивные
алгоритмы
Алгоритм называется рекурсивным,
если на каком-либо шаге он прямо или косвенно обращается сам к себе.
В рекурсивном определении
должно присутствовать ограничение (граничное условие), при выходе на которое
дальнейшая инициация рекурсивных обращений прекращается.
Порядок выполнения заданий.
1. Посмотреть видео.
2. Записать в тетрадь определение рекурсивных
алгоритмов.
3. Решение упражнений 3, 4.
4. Самостоятельно решить задания 5 и 6.
5. Записать в тетрадь задания 7 и 8.
Дополнительный материал по геометрическим фракталам
https://elementy.ru/posters/fractals/geometric
Подготовка программной среды.
Подготовка программной среды.
Требуется скачать на стационарный компьютер программную среду
ПаскальABC.NET. Программный продукт распространяется бесплатно
При наличии только мобильных устройств можно скачать мобильную версию в Play Market.
Домашнее задание
Построить фрактальное геометрическое дерево, используя средства онлайн-генераторов
Можно найти самостоятельно подобный ресурс.
Для выполнения этого задания также можно найти информацию в интернете о геометрических фракталах
– Кривая Коха (снежинка Коха)
– Кривая Леви
– Кривая Гильберта
– Ломаная (кривая) дракона (Фрактал Хартера-Хейтуэя)
– Множество Кантора
– Треугольник Серпинского
– Ковер Серпинского
– Дерево Пифагора
Обратите внимание, что одинаковые деревья не будут засчитаны.
Скриншот фрактального дерево выложить на слайд в презентацию класса.
https://docs.google.com/presentation/d/1_DFyj_LFL2Qipk_XRsF2trAzvEIMSupe3gDkvjFk_pM/edit?usp=sharing
Будьте очень внимательны!
Постарайтесь не повредить работу других.
Проводите эксперименты в своем аккаунте!
Постарайтесь не повредить работу других.
Проводите эксперименты в своем аккаунте!
На всякий случай, сохраните фракталы в формате ворда и пришлите мне на почту.