9

Міністерство науки і освіти України

Київська державна академія водного транспорту

Ім. Гетьмана Петра Конашевича-Сагайдачного

Ме тодичні вказівки

до виконання лабораторних робіт

з дисципліни “Функціональне програмування”

для студентів з напряму 0804 – Комп’ютерні науки

спеціальності 6.080403 – Програмне забезпечення автоматизованих систем

Укладач:

д.т.н., проф. Бадаєв Ю.І.

Київ – 2006

ЗМІСТ Стор.

Вступ__________________________________________________ 3

1. Керуючі структури в мові LISP____________________________ 4

Завдання №1 для виконання лабораторних робіт_____________ 4

2. Робота із списками_______________________________________ 5

Завдання №2 для виконання лабораторних робіт_____________ 5

3. Графічний ввод-вивід_____________________________________ 6

Завдання №3 для виконання лабораторних робіт_____________ 6

4. Функціонали і макроси____________________________________ 7

Завдання №4 для виконання лабораторних робіт_____________ 7

5. Метод програмування, що управляється даними______________ 9

Завдання №5 для виконання лабораторних робіт_____________ 9

Література______________________________________________ 9

ВСТУП

Мова програмування LISP (LIST PROCESSING - обробка списків ) була вперше розроблена професором Масачусетського технологічного інституту Дж. Маккарті і його студентами в 1962 році. Основне призначення мови - описувати рекурсивні функції символьних виразів, об’єднаних в списки.

Мова LISP - одна з найбільш розповсюджених базових мов систем штучного інтелекту (поряд з мовою PROLOG). Ідеологія мови LISP проста: дані і програми представляються в єдиній формі. Завдяки цьому імена будь-яких програм можуть виступати як дані для інших програм. Історично LISP є першою і найрозповсюдженішою мовою функціонального програмування.

ФУНКЦІОНАЛЬНЕ ПРОГРАМУВАННЯ - це засіб укладання програм, в яких єдиною чинністю є виклик функції. Приклади таких мов: CONNIVER, PLANNER.

Застосування функціональних мов відкриває широкі перспективи, дозволяючи користувачу описувати природу задач. В нинішній час базовими версіями мови LISP вважаються InterLISP і СommonLISP. Прикладами розробки систем на мові LISP є набір редакторів GNU Emacs для ЕОМ серії VAX, графічна система AUTOCAD (до версії 11).

В мові LISP, в порівнянні з традиційними процедурними мовами, головним є те, що основною рисою, яка визначає мову, є простота логіки побудови, компактність транслятора, легкість в початковому засвоєнні засобів програмування, але без збитків для можливостей побудови складних конструкцій, можливість роботи з різнородними даними і їх комплексами, практично необмежена можливість розробки складних конструкцій на основі вкладання функцій (застосування функціоналів) та самовиклиів (рекурсій).

В даних методичних вказівках пропонуються завдання для виконання лабораторних робіт. Кожне завдання розраховане на 2 або 3 лабораторних роботи. Можливе використання даних завдань для самостійної роботи а також для контрольних робіт.