НАУЧНАЯ БИБЛИОТЕКА - РЕФЕРАТЫ - Разработка программы на языке LISP для построения кривых Серпинского i-го порядка

Разработка программы на языке LISP для построения кривых Серпинского i-го порядка

МИНИСТЕРСТВО ВЫСШЕГО И СРЕДНЕГО СПЕЦИАЛЬНОГО ОБРАЗОВАНИЯ РФ

МОСКОВСКИЙ ИНСТИТУТ РАДИОТЕХНИКИ, ЭЛЕКТРОНИКИ И АВТОМАТИКИ

Курсовой проект

Тема:

«Разработка программы на языке LISP

для построения кривых Серпинского i-го порядка»

|Факультет: |ВАВТ |

|Дисциплина: |ФПО |

|Студент: | |

|Группа: | |

|Специальность: |2202 |

|Преподаватель: |Яшин Л.З. |

МОСКВА

Май 1998

Оглавление

Задание 3

Формализация задачи 4

Схема алгоритма 6

Текст программы 8

Руководство пользователя 11

Тест программы 12

Литература 14

Задание

Оригинальный узор на рисунке 1 состоит из суперпозиции четырех кривых.

Эти кривые соответствуют некоторому регулярному образу. Алгоритм для

построения этих кривых на экране монитора или на графопостроителе под

управлением вычислительной машины описан в [1].

Задача проекта – реализовать этот алгоритм в виде программы на

функциональном языке программирования Lisp.

[pic]

Рисунок 1

Формализация задачи

Анализируя рисунок 1, можно обнаружить, что он получен путем наложения

друг на друга нескольких кривых. Первые две из них показаны на рисунке 2.

Кривая Si называется кривой Серпинского i-го порядка. Необходимо выяснить,

какова рекурсивная схема этих кривых.

[pic]

Рисунок 2

Главная особенность кривой Серпинского состоит в том, что она замкнута

и в ней нет пересечений. Это означает, что основная рекурсивная схема

должна давать разомкнутую кривую линию, четыре части которой соединяются

линиями, не принадлежащими самому рекурсивному образу. И действительно, эти

замыкающие линии представляют собой отрезки прямых в четырех внеш