Категория
Математика
Тип
реферат
Страницы
6 стр.
Дата
21.05.2009
Формат файла
.doc — Microsoft Word
Архив
41503.zip — 118.5 kb
  • razrabotka-programmy-na-jazyke-lisp-dlja-postroenija-krivyx-serpinskogo-i-go-porjadka_41503_1.DOC — 198 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо



Текст работы

МИНИСТЕРСТВО ВЫСШЕГО И СРЕДНЕГО СПЕЦИАЛЬНОГО ОБРАЗОВАНИЯ РФМОСКОВСКИЙ ИНСТИТУТ РАДИОТЕХНИКИ, ЭЛЕКТРОНИКИ И АВТОМАТИКИКурсовой проектТема:
«Разработка программы на языке LISPдля построения кривых Серпинского i-го порядка»Факультет:
ВАВТДисциплина:
ФПОСтудент:
Группа:
Специальность:
2202Преподаватель:
Яшин Л.З.
МОСКВАавгуст 2010ОглавлениеЗАДАНИЕ 3ФОРМАЛИЗАЦИЯ ЗАДАЧИ 4СХЕМА АЛГОРИТМА 6ТЕКСТ ПРОГРАММЫ 8РУКОВОДСТВО ПОЛЬЗОВАТЕЛЯ 11ТЕСТ ПРОГРАММЫ 12ЛИТЕРАТУРА 14Задание
Оригинальный узор на рисунке 1 состоит из суперпозиции четырех кривых. Эти кривые соответствуют некоторому регулярному образу. Алгоритм для построения этих кривых на экране монитора или на графопостроителе под управлением вычислительной машины описан в [1].
Задача проекта – реализовать этот алгоритм в виде программы на функциональном языке программирования Lisp.
Рисунок 1Формализация задачи
Анализируя рисунок 1, можно обнаружить, что он получен путем наложения друг на друга нескольких кривых. Первые две из них показаны на рисунке 2. Кривая Si называется кривой Серпинского i-го порядка. Необходимо выяснить, какова рекурсивная схема этих кривых.
Рисунок 2
Главная особенность кривой Серпинского состоит в том, что она замкнута и в ней нет пересечений. Это означает, что основная рекурсивная схема должна давать разомкнутую кривую линию, четыре части которой соединяются линиями, не принадлежащими самому рекурсивному образу. И действительно, эти замыкающие линии представляют собой отрезки прямых в четырех внешних углах, на рисунке 2 они выделены жирными линиями. Можно считать, что они принадлежат к непустой начальной кривой S – квадрату, «стоящему» на одном углу. Теперь достаточно легко составить рекурсивную схему.




Ваше мнение



CAPTCHA