- •Виды погрешностей.
- •Численное решение систем нелинейных уравнений. Методы простой итерации, Ньютона и их модификации. Оценка погрешности методов.
- •Численное интегрирование. Квадратурные формулы Ньютона–Котеса. Формула трапеций, формула Симпсона. Погрешность квадратурных формул. Интегрирование с помощью степенных рядов. Метод Монте-Карло.
- •Численное дифференцирование. Особенность задачи численного дифференцирования. Дифференцирование на основе интерполяционных многочленов. Оценка погрешности.
- •Интерполирование функций. Интерполяция алгебраическими многочленами (многочлены Лагранжа и Ньютона). Погрешность интерполяционных формул. Интерполирование сплайнами.
- •Численное решение задачи Коши для дифференциальных уравнений. Методы Эйлера, Рунге–Кутта. Многошаговые методы. Метод прогноза-коррекции.
- •Краевые задачи для обыкновенных дифференциальных уравнений. Методы конечных разностей. Метод прогонки.
- •Рекуррентные соотношения. Возвратные последовательности. Производящие функции. Принцип включения и исключения.
- •Множества. Операции над множествами. Алгебра множеств. Отображения, отношения, функции. Бинарные отношения. Отношения эквивалентности. Отношение эквивалентности. Отношения порядка.
- •Операции над множествами
- •Сравнение множеств
- •Операции над множествами
- •Определение
- •Замечания
- •Минимизация булевых выражений. Разложение булевых выражений по переменным. Дизъюнктивные нормальные формы. Карты Карно. Логические сети.
- •Бинарное отношение
- •Свойства отношений
- •Примеры отношений эквивалентности
- •Графы. Основные понятия. Способы задания графов. Операции над графами. Эйлеровы, гамильтоновы графы. Изоморфизм графов.
- •Эйлеровы графы.
- •5 Красок
- •Алгоритмы на графах. Задача о кратчайших путях. Перебор с возвратами. Методы сокращения перебора: эвристики, метод ветвей и границ, динамическое программирование. Алгоритмы на графах.
- •Задача о кратчайших путях
- •Различные алгоритмы на графах
- •Перебор с возвратами
- •Методы сокращения перебора: эвристики, метод ветвей и границ, динамическое программирование.
- •Деревья. Свойства деревьев. Двоичные деревья. Планарные графы. Формула Эйлера.
- •Предикаты. Основные операции над предикатами. Исчисление предикатов. Интерпретации. Общезначиммость. Метод резолюций для исчисления предикатов.
- •Понятие о компьютерном математическом моделировании. Этапы и цели. Классификация математических моделей. Моделирование физических процессов.
- •Имитационное моделирование. Клеточные автоматы. Моделирование случайных процессов. Компьютерное моделирование в экологии. Подходы к моделированию сложных систем.
- •Самоподобные множества с необычными свойствами в математике
- •Рекурсивная процедура получения фрактальных кривых
- •Фракталы как неподвижные точки сжимающих отображений
- •Фракталы в комплексной динамике
- •Стохастические фракталы
- •Применение фракталов
- •Конструктивные, алгебраические и стохастические фракталы.
- •Понятие о фрактальной размерности.
- •Рекурсивный алгоритм построения конструктивных фракталов. Треугольник Серпинского
- •Построение
- •Свойства
Применение фракталов
Компьютерная графика. Фракталы широко применяются в компьютерной графике для построения изображений природных объектов, таких, как деревья, кусты, горные ландшафты, поверхности морей и так далее
Анализ рынков. Последнее время Фракталы стали популярны у «трейдеров» для анализа курса фондовых бирж, валютных и торговых рынков.
Физика и другие естественные науки. В физике фракталы естественным образом возникают при моделировании нелинейных процессов, таких, как турбулентное течение жидкости, сложные процессы диффузии-адсорбции, пламя, облака и т. п. Также фракталы используются при моделировании пористых материалов, например, в нефтехимии. В биологии они применяются для моделирования популяций и для описания систем внутренних органов (система кровеносных сосудов).
Литература. Среди литературных произведений находят такие, которые обладают текстуальной, структурной или семантической фрактальной природой. В текстуальных фракталах потенциально бесконечно повторяются элементы текста
неразветвляющееся бесконечное дерево, тождественные самим себе с любой итерации («У попа была собака…», «Притча о философе, которому снится, что он бабочка, которой снится, что она философ, которому снится…», «Ложно утверждение, что истинно утверждение, что ложно утверждение…»)
неразветвляющиеся бесконечные тексты с вариациями («У Пегги был весёлый гусь…») и тексты с наращениями («Дом, который построил Джек»)
В структурных фракталах схема текста потенциально фрактальна
венок сонетов (15 стихотворений), венок венков сонетов (211 стихотворений), венок венков венков сонетов (2455 стихотворений)
«рассказы в рассказе» («Книга тысячи и одной ночи», Я.Потоцкий «Рукопись, найденная в Сарагоссе»)
предисловия, скрывающие авторство (У.Эко «Имя розы»)
Т.Стоппард «Розенкранц и Гильденстерн мертвы» (сцена с представлением перед королём)
В семантических и нарративных фракталах автор рассказывает о бесконечном подобии части целому
Х. Л. Борхес «В кругу развалин»
Х.Кортасар «Жёлтый цветок»
Ж.Перек «Кунсткамера»
Фрактальные антенны. Использование фрактальной геометрии при проектировании антенных устройств было впервые применено американским инженером Натаном Коэном, который тогда жил в центре Бостона, где была запрещена установка на зданиях внешних антенн. Натан вырезал из алюминиевой фольги фигуру в форме кривой Коха и наклеил её на лист бумаги, а затем присоединил к приёмнику. Оказалось, что такая антенна работает не хуже обычной. И хотя физические принципы работы такой антенны не изучены до сих пор, это не помешало Коэну основать собственную компанию и наладить их серийный выпуск.
Сжатие изображений. Существуют алгоритмы для сжатия изображения с помощью фракталов. Они основаны на идее о том, что вместо изображения можно хранить отображение сжатия, для которого это изображение является неподвижной точкой.
Децентрализованные сети. Система назначения IP-адресов в сети Netsukuku использует принцип фрактального сжатия информации для компактного сохранения информации об узлах сети. Каждый узел сети Netsukuku хранит всего 4 Кб информации о состоянии соседних узлов, при этом любой новый узел подключается к общей сети без необходимости в центральном регулировании раздачи IP-адресов, что, например, характерно для сети Интернет. Таким образом, принцип фрактального сжатия информации гарантирует полностью децентрализованную, а следовательно, максимально устойчивую работу всей сети.
