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

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

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

Тема:

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

|Факультет: |ВАВТ |
|Дисциплина: |ФПО |
|Студент: | |
|Группа: | |
|Специальность: |2202 |
|Преподаватель: |Яшин Л.З. |

МОСКВА

Май 1998

Оглавление

Задание 3

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

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

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

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

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

Литература 14

Задание

Оригинальный узор на рисунке 1 состоит из суперпозиции четырех кривых.
Эти кривые соответствуют некоторому регулярному образу. Алгоритм для построения этих кривых на экране монитора или на графопостроителе под управлением вычислительной машины описан в [1].

Задача проекта – реализовать этот алгоритм в виде программы на функциональном языке программирования Lisp.

[pic]

Рисунок 1

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

Анализируя рисунок 1, можно обнаружить, что он получен путем наложения друг на друга нескольких кривых. Первые две из них показаны на рисунке 2.
Кривая Si называется кривой Серпинского i-го порядка. Необходимо выяснить, какова рекурсивная схема этих кривых.

[pic]

Рисунок 2