Разработка программы на языке LISP для построения кривых Серпинского i-го порядка (WinWord) [Курсовая]

запомнить в избранное

ВНИМАНИЕ !!! Это сокращенная версия файла. Предназначена она только для того, чтобы вы могли предварительно ознакомиться с документом, перед тем как его скачать. Здесь нет картинок, не сохранен формат, шрифт, размеры и положение на странице.
Чтобы скачать полную версию, нажмите ссылки которые находятся чуть-чуть ниже (Info File Mail)

Info File Mail
Файл относится к разделу:
ПРОГРАММИРОВАHИЕ, БАЗЫ ДАHHЫХ

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

• подписаться на рассылку.
• добавить в избранное.
• нашли ошибки ?

Это место

Ищу реферат (диплом) Если вы не можете найти реферат, то дайте в этом разделе объявление и возможно вам помогут :)
Предлагаю реферат (диплом) Если у вас есть свои рефераты и вы готовы помочь другим, то дайте в этом разделе свое объявление и к вам потянуться люди :)
Пополнить коллекцию Здесь вы можете пополнить нашу коллекцию своими рефератами.