Курсовая работа: Розробка програми Sierpins, яка реалізує побудову рекурсивних кривих Серпінського
1. обчислення координат початкової точки для малювання та визначення довжини одиничної лінії за формулами
2. установка пера в точку з координатами Px Py
3. визначення і установка кольору для малювання
4. малювання рекурсивної частини кривої з допомогою процедур A(i), B(i), C(i) D(i).
Потім виконується збільшення лічильника циклу на 1 і перевірка умови закінчення циклу. При досягненні лічильником циклу значення змінної Count здійснюється вихід з циклу й побудова кривої Серпінського і -го порядку завершується. На цьому програма завершує свою роботу.
При роботі з програмою встановлюються такі вимоги до системи:
- x86 персональний комп'ютер (386 мінімум; 486, Pentium, чи Pentium Pro рекомендується)
- Microsoft DOS 3.30 чи вище
- Microsoft Windows 3.1, Microsoft Windows for Workgroups, Microsoft Windows 95, Microsoft Windows NT 3.51 чи 4.0
- 512 Kb RAM
- 5 Kb вільного простору на жорсткому диску
- Встановлений інтерпретатор XLisp версії 2.1 чи вище
Для запуску програми необхідно:
- Увімкнути комп'ютер
- Завантажити інтерпретатор XLisp c параметром «Sierpins.lsp»: C:\XLISP\XLISP.EXE SIERPINS.LSP[1] -
- У відповідь на запрошення XLisp увести: (SierpinskiCurve 4) -
Висновки
Завершивши роботу над курсовим проектом можна зробити висновок про те, що мені вдалося досягти своєї мети і розробити програму побудови кривих Серпінського. За допомогою засобів алгоритмічної мови Lisp було створено програму Serp‚ яка дозволяє будувати криві Серпінського за допомогою рекурсивних процедур. Використання чотирьох рекурсивних процедур дало змогу досить просто справитись з поставленою задачею..
Розробка даної програми дала мені змогу оволодіти основними засобами програмування на алгоритмічній мові Lisp та здобути практичні навички розробки програм з використанням інтерпретатора PC-Lisp версії 3.0.
Завдяки використанню мови програмування Lisp розроблена програма вийшла лаконічною і водночас легкою для читання й розуміння, а розроблені рекурсивні графічні процедури можуть бути використані при розв'язуванні інших, можливо набагато складніших програм.
Список використаної літератури
1. “Алгоритм + структура даних = програма”, H.Вірт.
2. “XLisp-Plus 2.1 Programmers Manual”, David Michael Betz
Додаток А. Блок-схема алгоритму
Схема алгоритму процедури A
Додаток Б. Текст програми
;; SIERPINS.LSP для XLISP версії 2.1
;; ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
;; Програма побудови кривих Серпінського i-го порядку.
;;
;; ЗАПУСК: > (SierpinskiCurve 4)