Написание программы на LISP

Содержание

ЗАДАНИЕ 1

1. Напишите с помощью композиции условных выражений функции от четырех аргументов (and4 x1 x2 x3 x4) и (or4 x1 x2 x3 x4), совпадающие с встроенными функциями and и or от четырех аргументов.

2. Напишите функцию, вычисляющую последний элемент списка.

3. Напишите функцию от двух аргументов x и n , которая создает список из n раз повторенных элементов x.

ЗАДАНИЕ 2

1. Напишите функцию, определяющую глубину первого вхождения элемента y в список w.

2. Напишите функцию, которая делает из списка множество, т.е. удаляет все повторяющиеся элементы.

3. Напишите функцию (exists p x), которая проверяет "Существует ли элемент списка x, удовлетворяющий предикату p?" (p — функция или функциональное имя ).

Выдержка из текста

ЗАДАНИЕ 1

В первой задаче не требуется рекурсия, остальные две задачи требуют применения простой рекурсии. При составлении программ (если не оговорено противное) можно использовать все встроенные функции Лиспа.

ЗАДАНИЕ 2

В первых двух задачах требуется для программирования использовать локальные или вспомогательные функции. В третьей задаче требуется использовать функционалы. При составлении программ (если не оговорено противное) можно использовать все встроенные функции Лиспа.

Список использованной литературы

1. Зюзьков В. М. Логическое программирование: Учебное пособие. — Томск: Томский межвузовский центр дистанционного образования, 2005. — 145 с.

2. Зюзьков В. М. Логическое и функциональное программирование: Учебное пособие. — Томск: Томский межвузовский центр дистанционного образования, 2000. — 72 с.

3. Зюзьков В.М. Функциональное программирование: Учебное пособие. — Томск: Томский межвузовский центр дистанционного образования, 2005. — 140 с.

Похожие записи