Лабораторные работы по ЛИСПу

Лабораторные работы по ЛИСПу

1. Чем отличаются:
1. атомы и символы
2. переменные и символы
3. выражения и списки

1. Как можно записать в виде списков выражения логики высказываний,
2. образованные с помощью логических операций NOT, OR, AND, =>, <=>.
3. Перечислите базовые функции ипредикаты языка LISP. Каковы типы их
4. агрументов, какие значения они возвращают в качестве результата?
5. Запишите последовательности вызовов CAR и CDR, выделяющие из
6. приведенных ниже списков символ «target». Упростите эти вызовы при помощи

C…R.

1. (1 2 target 3 4)
2. ((1) (2 target) (3 (4)))
3. ((1 (2 (3 4 target))))

1. Предикат сравнения (> x y) истинен, если x больше, чем y. Опишите с помощье

предиката > и условного предложения функцию, которая возвращает из трех

числовых аргументов значение среднего по величине числа:

[0] (среднее 4 7 6)

1. В математике числа Фибоначчи образуют ряд 0, 1, 1, 2, 3, 5, 8... Эту

последовательность можно определить с помощью следующей функции:

fib(n)=0 (если n=0)

fib(n)=1 (если n=1)

fib(n)=fib(n-1)*fib(n-2) (если n>1).

Определите эту функцию.

1. Определите функцию ДОБАВЬ, прибавляющую к элементам списка данное

число:

[0] (добавь ‘(2 7 3) 3)

(5 10 6)

1. Определите функцию LAST1, возвращающую последний элемент списка.

1. Определите функцию DELLAST1, удаляющую из списка последний элемент.

1. Определите функцию, проверяющую, является ли одно множество

подмножеством другого.

1. Определите предикат, проверяющий отсутствие общих элементов (отсутствие

пересечения) двух множеств.

Дата добавления: 2015-09-29