Старт в науке
Научный журнал для школьников ISSN 2542-0186
О журнале Выпуски Правила Олимпиады Учительская Поиск Личный портфель

ИССЛЕДОВАНИЕ ФРАКТАЛОВ

Мартюшева А.Р. 1
1 г. Реутов, МАОУ «Лицей», 7 класс
Гришко Г.А. (Реутов, МАОУ «Лицей»)
1. Мандельброт Б. Фрактальная геометрия природы. – М.: Институт компьютерных исследований, 2002.
2. Кириллов А.А. Повесть о двух фракталах / МЦНМО, 2016.
3. Васильев А.Н. Самоучитель Си++ с примерами и задачами. – СПб.: Наука и Техника, 2010.
4. Крилли Т. Математика. 50 идей, о которых нужно знать. – М.: Фантом Пресс, 2015.
5. Треугольник Серпинского // Википедия [Электронный ресурс]. – Режим доступа: https://ru.wikipedia.org/wiki/Треугольник_Серпинского.

Всё, чему мы хотим научиться, мы учимся, делая.

Аристотель. Этика Никомахи II.

Фрактальная геометрия относительно новая научная дисциплина. С помощью фрактальной теории возможно точно описать многие «неправильные» формы встречающиеся в окружающем мире, например, береговую линию, форму облака и горного массива, ритм сердечных сокращений, ветвление сосудов в организме и речных дельт. Фрактальная геометрия помогает лучше понять многие явления с математической точки зрения.

Основная цель работы – это исследование геометрических фракталов, выявление общих закономерностей при построении и расчетах.

Гипотеза исследования – фракталы являются необычными геометрическими фигурами с особыми свойствами. С помощью фрактальной теории можно анализировать, решать различные, внешне не похожие друг на друга, задачи.

Для достижения поставленной цели решены следующие задачи: на конкретных примерах продемонстрированы особенности пошагового построения геометрических фракталов; самостоятельно выведены формулы (отличающиеся от стандартных) для расчета приращения периметра и площади фигур для каждого шага итерации; выявлены закономерности в расчетах и написаны программы на языке программирования «С++» для автоматизированного расчета периметра и площади фракталов на любом шаге итерации; описаны особенности и свойства отдельных фракталов.

Отличие данной работы от других, схожих по теме, в том, что для конкретных геометрических фракталов вывод формул идет от простого к сложному – многократное деление/умножение приводит к степеням и степенным выражениям, что обеспечивает наглядность и простоту восприятия; наглядно показано сопоставление изменений периметра и площади для n-шагов итерации.

Практическая значимость проекта: умение применять разнообразные методы, альтернативные способы решения задач; использование проекта, как дополнительного материала для интегрированных уроков по математике и информатике; совершенствование математической культуры, навыков математического мышления.

Все иллюстрации с построением фракталов выполнены автором.

Фрактал – геометрическая фигура, у которой каждый фрагмент повторяется при изменении (уменьшении) масштаба и любая часть фигуры похожа на всю фигуру в целом, т.е. вид фрактала не меняется в любом пространственном масштабе – бесконечно самоподобная фигура. Поэтому когда в работе говорим о расчетах периметра и площади фигуры, то подразумеваем периметр и площадь для каких-то конкретных шагов итерации – нельзя посчитать периметр и площадь всего фрактала. Чтобы увидеть всю красоту изменения периметра и площади необходимо провести расчеты не менее чем на 10–20 шагов, а для некоторых фракталов желательно до 50–100 шагов (например, ковер Серпинского). Но считать вручную, это довольно трудоемкий процесс. Поэтому с помощью выведенных формул расчеты были автоматизированы.

Общий порядок исследования фракталов:

1. Поэтапное построение геометрических (конструктивных) фракталов.

2. Расчет ручным способом периметра и площади фигур на каждом шаге итерации. Выявление закономерностей при расчете.

3. Создание программ на языке программирования «С++» для автоматизированного расчета периметра и площади фигур на каждом шаге итерации. Сопоставление периметра и площади для некоторых фракталов.

4. Выводы.

1. Квадратная звезда

Строим геометрический фрактал «Квадратная звезда». Для наглядности результаты каждого шага построения раскрашиваем в свой определенный цвет. Для каждого шага итерации n в соответствии с рисунком выводим формулы расчета приращения периметра ma1.wmf и площади фигуры ma2.wmf.

matr2.tif

matr1.tif

matr3.tif

Из приведенных выше формул пошагового расчета периметра и площади видна закономерность: номер шага итерации n везде присутствует в формулах в виде степени. Если существует закономерность, то можно вывести обобщенные формулы для расчета приращения периметра и площади для каждого шага итерации и итоговые формулы P и S.

matr4.tif

Для автоматизированного расчета периметра и площади фрактала «Квадратная звезда» на любом шаге итерации по выведенным формулам были написаны программы на языке программирования «С++». Результаты расчета программы выведены в таблицу (длина стороны исходной фигуры a = 10).

Шаг итерации

Периметр итоговый после n шага итерации

Площадь итоговая после n шага итерации

Периметр приращения на n шаге итерации

Площадь приращения на n шаге итерации

0

40.0 

100.0 

 

 

1

120.0 

200.0 

80.0 

100.0 

2

240.0 

275.0 

120.0 

75.0 

3

420.0 

331.3 

180.0 

56.3 

4

690.0 

373.4 

270.0 

42.2 

5

1 095.0 

405.1 

405.0 

31.6 

.....................

......................

..........

............

...........

17

157 522.0 

497.0 

52 547.3 

1.0 

18

236 343.0 

497.7 

78 820.9 

0.8 

19

354 574.0 

498.3 

118 231.0 

0.6 

20

531 921.0 

498.7 

177 347.0 

0.4 

Изменения P и S по сравнению с исходной фигурой (во столько раз)

13 298

5

   

Как видно из расчетов, периметр резко увеличивается – за 20 шагов итерации примерно в 13.300 раз, а площадь растет очень медленно – всего в 5 раз. Примерно с 17 шага площадь практически перестает увеличиваться. А периметр «бешено» растет! Получается, что для данного фрактала периметр и площадь практически не зависят друг от друга – каждый меняется со своей «скоростью». Первые 5–6 шагов итерации отражены на отдельных диаграммах. На первых шагах пока еще видна в масштабе пошаговая разница. При иллюстрации более «дальних» шагов изменения в площади не будут видны совсем из-за их незначительных величин по сравнению с изменениями P.

matr5.tif

Еще стоит отметить, что на протяжении этих 20 шагов изменения площади относительно периметра происходило очень непропорционально. С каждым шагом итерации происходит резкое приращение периметра, а приращение площади стремится к нулю. И чем больше шаг итерации, тем огромнее разница в приращениях.

matr6.tif

2. Квадратная звезда с пересечением

Строим геометрический фрактал «Квадратная звезда с пересечением» и для каждого шага итерации n в соответствии с рисунком выводим формулы расчета приращения периметра ma4.wmf и площади фигуры ma2.wmf.

matr7.tif

matr8.tif

matr9.tif

Для автоматизированного расчета периметра и площади фрактала «Квадратная звезда с пересечением» на любом шаге итерации написана программа на языке «С++». Результаты расчета программы выведены в таблицу (длина стороны исходной фигуры a = 10).

Шаг итерации

Периметр итоговый после n шага итерации

Площадь итоговая после n шага итерации

Периметр приращения на n шаге итерации

Площадь приращения на n шаге итерации

0

40.0

100.0

   

1

100.0

175.0

60.0

75.0

2

190.0

231.3

90.0

56.3

3

325.0

273.4

135.0

42.2

4

527.5

305.1

202.5

31.6

..............

...............

.......................

............

................

18

177 267.0

398.3

59 115.7

0.6

19

265 941.0

398.7

88 673.5

0.4

20

398 951.0

399.0

133 010.0

0.3

Изменения P и S по сравнению с исходной фигурой (во столько раз)

9 974

4

   

Как видно из таблицы, результаты расчетов периметра и площади фрактала «Квадратная звезда с пересечением» аналогичны результатам расчета вышеописанного фрактала «Квадратная звезда»:

– периметр фрактала резко увеличивается – за первые 20 шагов итерации примерно в 10.000 раз, а площадь растет очень медленно – всего в 4 раза;

– примерно с 17 шага итерации площадь практически перестает изменяться, а периметр сильно (!) растет. Для данного фрактала периметр и площадь мало зависят друг от друга.

Наглядно увидеть изменения можно на диаграммах.

matr10.tif

Из графиков видно, что с каждым шагом итерации происходит резкое приращение периметра, а приращение площади стремится к нулю. И чем больше шаг итерации, тем огромнее разница в приращениях.

По характеру изменения периметра и площади фракталы «Квадратная звезда» и «Квадратная Звезда с пересечением» аналогичны.

4. Ковёр Серпинского

Строим геометрический фрактал «Ковер Серпинского». В квадрате каждую из сторон делим на три равные части. Соответственно весь квадрат поделится на девять одинаковых квадратиков со стороной равной 1/3 от исходной длины. Из исходной фигуры вырезаем центральный квадрат. Затем такой же процедуре деления и вырезания подвергается каждый из 8 оставшихся квадратиков и далее процесс повторяется.

При построении для каждого шага итерации n в соответствии с рисунком выводим формулы расчета периметра Pn и площади Sn.

matr11.tif

Для вывода общих формул потребовались дополнительные расчеты, приведенные ниже.

Дополнительные расчеты

1. Установление соответствия между номером шага итерации и показателем степени при расчете периметра фрактала «Ковер Серпинского».

Из данной формулы видно, что между номером шага и показателем степени существует зависимость.

ma5.wmf

matr13.tif

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

matr14.tif

Вывод: Между номером шага итерации и показателем степени существует зависимость

Показатель_степени=3n–1 

Эту формулу мы будем использовать при расчете периметра всей фигуры на n шаге итерации.

2. Установление соответствия между номером шага итерации и показателем степени при расчете площади фрактала «Ковер Серпинского».

Из данной формулы видно, что между номером шага и показателем степени существует зависимость:

Показатель_степени=3n–3 

matr15.tif

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

matr16.tif

Вывод: Между номером шага итерации и показателем степени существует зависимость

Показатель_степени=3n–3 

Эту формулу мы будем использовать при расчете площади всей фигуры на n шаге итерации.

Для автоматизированного расчета периметра и площади фрактала «Ковер Серпинского» на любом шаге итерации написана программа на языке «С++». Результаты расчета программы сведены в таблицу (длина стороны исходной фигуры a = 10):

Шаг итерации

Периметр итоговый после n шага итерации

Площадь итоговая после n шага итерации

Периметр приращения на n шаге итерации

Площадь убывания на n шаге итерации

0

40 

100 

 

 

1

53 

89 

13 

11.11 

2

89 

79 

36 

9.88 

3

184 

70 

95 

8.78 

4

437 

62 

253 

7.80 

............

...................

..............

...........

.........

19

991 964 000 

11 

619 977 000 

1.33 

20

2 645 240 000 

1 653 270 000 

1.19 

Окончание табл.

Шаг

Порядок чисел

Периметр итоговый после n шага итерации

Площадь итоговая

84

ундецил

лионы

4.84E+36

4 835 750 000 000 000 000 000 000 000 000 000 000 

0.005049 

.....

 

.........

........................................................................................

.....

90

дуодецил

лионы

1.74E+39

1 738 910 000 000 000 000 000 000 000 000 000 000 000 

0.002490 

.....

...............

...........

................................................................................

...

99

тридецил

лионы

1E+43

11 857 500 000 000 000 000 000 000 000 000 000 000 000 000 

0.000863 

100

 

3.16E+43

31 620 100 000 000 000 000 000 000 000 000 000 000 000 000 

0.000767 

Как видно из расчетов, особенно после 80х шагов итерации, площадь такого ковра практически равна нулю, а общий периметр всех пустот становится огромным и стремится к бесконечности.

matr17.tif

На диаграммах наглядно показано, как взаимно изменяются периметр и площадь фрактала на каждом шаге итерации. На первых 5–6 шагах, хотя и еле заметна, но пока еще видна пошаговая разница в масштабе. При иллюстрации в масштабе более «дальних» шагов изменения площади не будут видны совсем из-за их незначительных величин по сравнению с изменениями периметра.

В процессе построения у фрактала «Ковер Серпинского» образуются пустоты. Это «дырявая» фигура. Учитывая такую особенность и принцип «выбрасывания» частей квадрата на каждом шаге итерации, приходим к тому, что «площадь такого ковра обращается в нуль, а общий периметр его пустот стремится к бесконечности» [1]. Такое свойство ковра подтверждается расчетами и наглядно проиллюстрировано на диаграммах – площадь «дырявой» фигуры стремится к нулю, а периметр скачкообразно «выстреливает» вверх на последних шагах итерации. В этом треугольник Серпинского и ковер Серпинского аналогичны.

Если сравнивать наглядные изображения треугольника и ковра, то можно увидеть принципиальное различие между фракталами: в треугольнике все пустоты пересекаются (касаются) друг с другом в точках и расползаются дальше, а ковровые пустоты не имеют между собой ничего общего – каждая пустота «самостоятельна» и не соприкасается с другой.

matr18.tif

5. Снежинка Коха

Строим геометрический фрактал «Снежинку Коха» и для каждого шага итерации n в соответствии с рисунком выводим формулу расчета итогового периметра ma7.wmf.

matr19.tif

matr20.tif

matr21.tif

Для автоматизированного расчета периметра фрактала «Снежинка Коха» на любом шаге итерации написана программа на языке «С++». В таблице результаты расчетов.

Периметр исходной фигуры Pо = 30

Итоговый периметр после 1 шагов итерации, P1 

40 

Итоговый периметр после 2 шагов итерации, P2 

53 

Итоговый периметр после 3 шагов итерации, P3 

71 

Итоговый периметр после 4 шагов итерации, P4 

95 

Итоговый периметр после 5 шагов итерации, P5 

126 

Итоговый периметр после 6 шагов итерации, P6 

169 

...............................................

.......

Итоговый периметр после 17 шагов итерации, P17 

3 991 

Итоговый периметр после 18 шагов итерации, P18 

5 321 

Итоговый периметр после 19 шагов итерации, P19 

7 095 

Итоговый периметр после 20 шагов итерации, P20 

9 460 

matr22.tif

Как видно из расчетов, за первые 20 шагов итерации, периметр увеличился – примерно в 240 раз. По сравнению с другими фракталами, периметр снежинки Коха растет довольно медленно. Это видно и из диаграммы – можно наблюдать, не только последние 3–4 шага, а увидеть изменения периметра на протяжении последних 10–12 шагов. Площадь фрактала активно увеличивается на 1–2 шаге итерации, далее рост существенно замедляется с каждым шагом.

6. Снежинка Коха квадратная

Создадим новый фрактал: будем строить кривую Коха на сторонах квадрата – альтернативную снежинку Коха. Для каждого шага итерации n в соответствии с рисунком выводим формулы расчета периметра ma8.wmf и приращения площади фигуры ma9.wmf.

matr23.tif

matr24.tif

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

Шаг итерации

Периметр итоговый после n шага итерации

Площадь итоговая после n шага итерации

0

40 

100.000 

1

67 

144.444 

2

111 

169.136 

3

185 

182.853 

4

309 

190.474 

....

.....

......

16

141 788 

199.992 

17

236 314 

199.995 

18

393 856 

199.997 

19

656 427 

199.999 

20

1 094 040 

199.999 

matr25.tif

Как видно по результатам расчетов:

– периметр фрактала резко увеличивается – за первые 20 шагов итерации примерно в 27.000 раз, а площадь растет очень медленно – всего в 2 раза;

– примерно с 8 шага итерации площадь практически перестает изменяться, а периметр сильно (!) растет. Для данного фрактала периметр и площадь мало зависят друг от друга.

Анализ результатов работы

В процессе построения конкретных фракталов и изучения их особенностей были выявлены следующие закономерности и свойства:

1. Для всех исследованных фигур в формулах расчета периметра и площади существует закономерность: номер шага итерации n везде присутствует в формулах в виде степени.

2. Изменения площади более существенны и заметны только на первых шагах итерации, после первых шагов площадь почти перестает изменяться.

3. Увеличение периметра идет очень (!) быстро с каждым шагом. Поэтому на графиках виден «всплеск» изменения периметра только на последних шагах итерации (см.диаграммы). Все предыдущие изменения периметра по сравнению с последними шагами являются ничтожными. И это характерно на всем протяжении «роста» фракталов. Сколько бы ни было предыдущих шагов итерации, на графиках видны скачки только последних шагов.

4. Изменения площади практически не зависят от изменений периметра и происходят очень непропорционально относительно друг друга. С каждым шагом итерации идет резкое приращение периметра, а приращение площади стремится к нулю. И чем больше шаг итерации, тем огромнее разница в приращениях.

5. Длина «истинного фрактала» всегда стремится к бесконечности

6. Графики изменения периметра и площади практически однотипны для всех фракталов.

matr26.tif

matr27.tif

matr28.tif

matr29.tif

Наглядный материал для проведения интегрированных уроков (математика, информатика) среди учащихся .

Головоломка «Соедини правильно «инициаторы+генераторы» с получившимися фракталами и их названиями!»

matr30.tif


Библиографическая ссылка

Мартюшева А.Р. ИССЛЕДОВАНИЕ ФРАКТАЛОВ // Старт в науке. – 2018. – № 5-4. ;
URL: https://science-start.ru/ru/article/view?id=1160 (дата обращения: 23.11.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674