Функциональное и логическое программирование

Выполнить две контрольные работы. Вариант №3.

Контрольная №1 (Задание на контрольную работу № 1 размещено: Учебное методическое пособие (стр. 7).)

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

Вариант 3

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

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

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

Конрольная №2 (Задание на контрольную работу № 2 размещено: Учебное методическое пособие (стр. 9))

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

Вариант 3

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

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

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

Примеры заданий с решениями и сами задания находятся внутри прикрепленного пособия.