Количество страниц учебной работы: 17,4
Содержание:
«Введение 2
1. Проблемы типологии и классификации культур 3
2. Основания построения типологии культур 5
3. Типы культуры как историческая целостность 7
Заключение 16
Список литературы 16
»
Стоимость данной учебной работы: 585 руб.
…….
……………………………………………………………………………………………………………………………………… 3
Формализация задачи………………………………………………………………………………………………………………………. 4
Схема алгоритма…………………………………………………………………………………………………………………………………. 6
Текст программы…………………………………………………………………………………………………………………………………. 8
Руководство пользователя……………………………………………………………………………………………………….. 11
Тест программы………………………………………………………………………………………………………………………………….. 12
Литература…………………………………………………………………………………………………………………………………………….. 14
Задание
Оригинальный узор
на рисунке 1 состоит из суперпозиции четырех кривых. Эти кривые соответствуют
некоторому регулярному образу. Алгоритм для построения
этих кривых на экране монитора или на графопостроителе под управлением
вычислительной машины описан в [1].
Задача
проекта – реализовать этот алгоритм в виде
программы на функциональном языке программирования Lisp.
Рисунок
1
Формализация задачи
Анализируя рисунок
1, можно обнаружить, что он получен путем наложения друг на друга нескольких
кривых. Первые две из них показаны на рисунке 2. Кривая Si называется кривой Серпинского i-го порядка. Необходимо выяснить, какова рекурсивная схема этих кривых.
Рисунок
2
Главная особенность
кривой Серпинского состоит в том, что она замкнута и в ней нет пересечений. Это
означает, что основная рекурсивная схема должна давать разомкнутую кривую
линию, четыре части которой соединяются линиями, не принадлежащими самому рекурсивному
образу. И действительно, эти замыкающие линии представляют собой отрезки прямых
в четырех внешних углах, на рисунке 2 они выделены жирными линиями. Можно
считать, что они принадлежат к непустой начальной кривой S – квадрату, «стоящему» на одном углу. Теперь достаточно легко составить
рекурсивную схему.
Четыре составляющих
образа, для наглядности, обозначим через A, B, C, D, а процедуры, рисующие соединительные прямые, будем обозначать
стрелками, указывающими соответствующем направлении. Надо отметить, что четыре
рекурсивных образа по существу идентичны, но лишь повертываются на 90°.
Основной образ
кривых Серпинского задается схемой:
S:
A ä B å C ã D ä
а рекурсивные составляющие
(горизонтальные и вертикальные отрезки – двойной длины):
A:
A ä B à D æ A
B:
B ã C á A ä B
C:
C å D ß B ã C
D:
D æ A â C å D
Предположим, что
для построения части прямой в нашем распоряжении есть процедура Line, передвигающая перо в заданном направлении на заданное расстояние,
причем направление задается целочисленным параметром i, как градусов. Если единичную прямую обозначить через h, то с помощью рекурсив…
Количество страниц учебной работы: 16 Содержание: "Содержание Введение 3 1. Основные положения герметизма 5 2.…
Количество страниц учебной работы: 71 Содержание: "Содержание Введение 3 Глава 1. Теоретические и методологические основы…
Количество страниц учебной работы: 17 Содержание: "Содержание Введение 3 1. Персонализм Н.А. Бердяева 4 2.…
Количество страниц учебной работы: 4 Содержание: "Эссе Суть и философское значение теории социального государства Список…
Количество страниц учебной работы: 4 Содержание: "Современные представления о научном познании. Современная научная картина мира…
Количество страниц учебной работы: 4 Содержание: "Современные представления о научном познании. Современная научная картина мира…