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

  • Просмотров 1684
  • Скачиваний 223
  • Размер файла 122
    Кб

МИНИСТЕРСТВО ВЫСШЕГО И СРЕДНЕГО СПЕЦИАЛЬНОГО ОБРАЗОВАНИЯ РФ МОСКОВСКИЙ ИНСТИТУТ РАДИОТЕХНИКИ, ЭЛЕКТРОНИКИ И АВТОМАТИКИ Курсовой проект Тема: «Разработка программы на языке LISP для построения кривых Серпинского i-го порядка» Факультет: ВАВТ Дисциплина: ФПО Студент: Группа: Специальность: 2202 Преподаватель: Яшин Л.З. МОСКВА DATE \@ "MMMM yyyy" \* MERGEFORMAT октябрь 2008 Оглавление TOC \o "1-3"

Задание........................................................................................................................................................................... PAGEREF _Toc407475828 \h 3 Формализация задачи...................................................................................................................................... PAGEREF _Toc407475829 \h 4 Схема алгоритма.................................................................................................................................................. PAGEREF _Toc407475830 \h 6 Текст программы..................................................................................................................................................

PAGEREF _Toc407475831 \h 8 Руководство пользователя..................................................................................................................... PAGEREF _Toc407475832 \h 11 Тест программы.................................................................................................................................................. PAGEREF _Toc407475833 \h 12 Литература............................................................................................................................................................... PAGEREF _Toc407475834 \h 14 Задание Оригинальный узор на рисунке 1 состоит из суперпозиции четырех кривых. Эти

кривые соответствуют некоторому регулярному образу. Алгоритм для построения этих кривых на экране монитора или на графопостроителе под управлением вычислительной машины описан в [1]. Задача проекта – реализовать этот алгоритм в виде программы на функциональном языке программирования Lisp. Рисунок SEQ Рисунок \* ARABIC 1 Формализация задачи Анализируя рисунок 1, можно обнаружить, что он получен путем наложения друг на друга

нескольких кривых. Первые две из них показаны на рисунке 2. Кривая Si называется кривой Серпинского i-го порядка. Необходимо выяснить, какова рекурсивная схема этих кривых. Рисунок SEQ Рисунок \* ARABIC 2 Главная особенность кривой Серпинского состоит в том, что она замкнута и в ней нет пересечений. Это означает, что основная рекурсивная схема должна давать разомкнутую кривую линию, четыре части которой соединяются линиями, не