Лабораторная №5

Министерство цифрового развития, связи и массовых коммуникаций Российской Федерации

Федеральное государственное бюджетное образовательное учреждение высшего образования

«Московский технический университет связи и информатики»

Кафедра «Математическая кибернетика и информационные технологии»

Лабораторная работа №5

по дисциплине «Структуры и алгоритмы обработки данных»

Проверил:

Чайка А.Д.

Москва 2022

Содержание

3.1. «Салфетка Серпинского» 3

3.2. Таблица зависимости времени построения от глубины фрактала 5

1. Цель работы: Реализовать генерацию фрактала «Салфетка Серпинского» с применением рекурсивных функций.

2. Задание:

Реализовать генерацию фрактала «Салфетка Серпинского» с применением рекурсивных функций. Добавить возможность задания глубины фрактала. Построить таблицу зависимости времени построения от глубины фрактала.

3. Ход выполнения лабораторной работы

3.1. «Салфетка Серпинского»

Реализация генерации фрактала «Салфетка Серпинского» с применением рекурсивных функций представлена на рисунке 1. Результат работы представлен на рисунке 2.

Рисунок 1 – Код решения задачи

Рисунок 2 – Результат работы кода

3.2. Таблица зависимости времени построения от глубины фрактала

Зависимость времени построения от глубины фрактала представлена в таблице 1.

n	t, c
2	3,6
3	10,1
4	29,3

4. Вывод

Я реализовала генерацию фрактала «Салфетка Серпинского» с применением рекурсивных функций. Добавила возможность задания глубины фрактала. Построила таблицу зависимости времени построения от глубины фрактала.