Тема: Программы циклической структуры. Массивы данных. Учебная работа № 430276

Учебная работа № 430276. Тема: Программы циклической структуры. Массивы данных

Выдержка из похожей работы

…….

Определение размерности Хаусдорфа фракталов с циклически повторяющимися структурами

….. и
стремится к бесконечности. Соответственно, размерность Хаусдорфа данного
фрактального образования определяется соотношением: ( – число элементов, – относительный размер элементов).

Для построения кривой Коха, используется только одна
структура. К сожалению, такие фракталы в природе редко встречаются. Чаще всего,
в построении фракталов участвуют несколько структур, состоящих из различного
числа элементов. Причем, размеры элементов структур также различны.

Рассмотрим небольшой пример. Пусть элементы кривой
(это, конечно, будет уже не кривая Коха) на первой итерации делятся на три
элемента, на второй на четыре, в третьем на пять, в четвертом снова на три и
так далее изменясь циклически. А правило определяющее размер элементов остается
тем же, что и для кривой Коха.

Тогда, в самом начале процесса длина кривой
определяется как; где: – число элементов, – длина элемента. На первом
шаге (n=1) длина кривой и её форма не меняются, (,).

Запишем число элементов кривой и длины элементов для
следующих нескольких итераций. Так при:

n=2, , n=3, ,

n=4, , n=5, ,

n=6, ,

и соответственно для:n, ,.

Итак, длина кривой будет равна. Выражая n через длину элемента () и применяя прямую и
обратную операции логарифмирования имеем:

.

Рис.2. Влияние на размерность Хаусдорфа числа структур
с различным

количеством элементов (l = 1/10). В точке n = 1 k =
11.

Откуда фрактальная размерность. По сравнению с кривой Коха у вновь
полученной кривой размерность Хаусдорфа меньше, но длина ее все еще не конечна.
Обобщая полученный результат, на произвольное число структур, формула для
определения размерность Хаусдорфа при циклическом структуроформирующем правиле
примет вид: Yandex.RTB R-A-98177-2

(function(w, d, n, s, t) {
w[n] = w[n] || [];
w[n].push(function() {
Ya.Context.AdvManager.render({
blockId: “R-A-98177-2”,
renderTo: “yandex_rtb_R-A-98177-2”,
async: true
});
});
t = d.getElementsByTagName(“script”)[0];
s = d.createElement(“script”);
s.type = “text/javascript”;
s.src = “//an.yandex.ru/system/context.js”;
s.async = true;
t.parentNode.insertBefore(s, t);
})(this, this.document, “yandexContextAsyncCallbacks”);

здесь: å – число различных структур; – число элементов в структуре; – число повторений структуры.

Произведя аналогичные рассуждения относительно
правила, определяющего размер элементов структур, получим зависимость от числа
структур и вариации размеров элементов структур:

.

Проанализируем влияние численности структур,
участвующих в формировании фрактального образования, на размерность Хаусдорфа
этого образования. Пусть имеются несколько фрактальных образований. Первое
строилось с помощью одной структуры, состоящей из j элементов. Второе – с
помощью трех структур, состоящих соответственно из j-1, j и j+1 элементов.
Третье – с помощью пяти структур, состоящих соответственно из j-2, j-1, j ,j+1
и j+2 элементов. И так далее. На рис. 2 построен график зависимости размерности
Хаусдорфа от числа структур. Из рисунка видно, что, чем больше разнообразность
структур, тем меньше размерность.

Рис.3. Влияние на размерность Хаусдорфа числа
различных элементов в структуре (k = 11). В точке n = 1 l = 10.

…