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

Российской Федерации Ордена Трудового Красного Знамени

федеральное государственное бюджетное образовательное

учреждение высшего образования

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

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

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

по дисциплине

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

Москва 2022

Содержание

1 Задание на лабораторную работу 3

2 Ход работы 3

2.1 Код алгоритма 3

2.2 Результат работы алгоритма 5

2.3 Зависимость времени построения от глубины фрактала 6

Список использованных источников 6

1 Задание на лабораторную работу

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

2 Ход работы

2.1 Код алгоритма

Реализация кода для отрисовки фрактала представлена на рисунке 1.

Рисунок 1-Реализация алгоритма отрисовки фрактала

2.2 Результат работы алгоритма

Полученный в результате работы алгоритма фрактал (4 итерация) представлен на рисунке 2.

Рисунок 2-Полученный фрактал.

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

Глубина фрактала	Время построения
1	0,052
2	0,198
3	0,885
4	3,471
5	9,78
6	19,271

Список использованных источников

1) ГОСТ 7.32.2017 Система стандартов по информации, библиотечному и издательскому делу. Отчет о научно-исследовательской работе. Структура и правила оформления. – М.: Стандартинформ, 2017, - 27 с.