Micro Lisp. Основные понятия, структуры и функции. Яшин Л.З. - 31 стр.

UptoLike

ВУЗ: 

МИРЭА | Москва

Составители: 

Рубрика: 

31
Задания для самостоятельной работы к разделу «ВЫЧИСЛЕНИЕ В ЛИСПЕ.
ОРГАНИЗАЦИЯ УСЛОВНЫХ И ЦИКЛИЧЕСКИХ ВЫЧИСЛЕНИЙ»
1. С помощью предложений COND или CASE определите функцию, которая
возвращает в качестве значения столицу заданного аргументом государства:
[0] (столица ‘Россия)
МОСКВА
2. Предикат сравнения (> x y) истинен, если x больше, чем y. Опишите с помощье
предиката > и условного предложения функцию, которая возвращает из трех
числовых аргументов значение среднего по величине числа:
[0] (среднее 4 7 6)
6
3. Можно ли с помощью предложения COND запрограммировать IF как функцию?
4. Запрограммируйте с помощью предложения DO итеративную версию функции
факториал.
5. В математике числа Фибоначчи образуют ряд 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).
Определите эту функцию.
6. Определите функцию ДОБАВЬ, прибавляющую к элементам списка данное
число:
[0] (добавь ‘(2 7 3) 3)
(5 10 6)
Задания для самостоятельной работы к разделу «Простая рекурсия»
1. Определите функцию LAST1, возвращающую последний элемент списка.
2. Определите функцию DELLAST1, удалающую из списка последний элемент.
3. Определите предикат (функцию) ATOMLIST, проверяющий, является ли
предикат одноуровневым списком.
4. Определите функцию ONION («луковица»), строящую N-уровневый вложенный
список.
5. Определите функцию FIRSTATOM, результатом которой будет первый атом
списка.
6.
Определите функцию, удаляющую из списка первое вхождение заданного
элемента.
Задания для самостоятельной работы к разделу «Другие формы рекурсии
(параллельная рекурсия)»
1. Определите функцию, вычисляющую общее количество всех атомов в списке.
2. Определите функцию двух аргументов-списков, возвращающую первый
элемент, входящий в оба списка и NIL, если такого элемента нет.
3. Определите функцию, преобразующую список в множество, то есть удаляющую
повторения элемента в списке.
4. Определите предикат, проверяющий совпадение двух множеств (независимо от
порядка следования элементов). 
                                      31

Задания для самостоятельной работы к разделу «ВЫЧИСЛЕНИЕ В ЛИСПЕ.
ОРГАНИЗАЦИЯ УСЛОВНЫХ И ЦИКЛИЧЕСКИХ ВЫЧИСЛЕНИЙ»

  1. С помощью предложений COND или CASE определите функцию, которая
     возвращает в качестве значения столицу заданного аргументом государства:
         [0] (столица ‘Россия)
         МОСКВА
  2. Предикат сравнения (> x y) истинен, если x больше, чем y. Опишите с помощье
     предиката > и условного предложения функцию, которая возвращает из трех
     числовых аргументов значение среднего по величине числа:
         [0] (среднее 4 7 6)
         6
  3. Можно ли с помощью предложения COND запрограммировать IF как функцию?
  4. Запрограммируйте с помощью предложения DO итеративную версию функции
     факториал.
  5. В математике числа Фибоначчи образуют ряд 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).
     Определите эту функцию.
  6. Определите функцию ДОБАВЬ, прибавляющую к элементам списка данное
     число:
         [0] (добавь ‘(2 7 3) 3)
          (5 10 6)

Задания для самостоятельной работы к разделу «Простая рекурсия»

  1. Определите функцию LAST1, возвращающую последний элемент списка.
  2. Определите функцию DELLAST1, удалающую из списка последний элемент.
  3. Определите предикат (функцию) ATOMLIST, проверяющий, является ли
     предикат одноуровневым списком.
  4. Определите функцию ONION («луковица»), строящую N-уровневый вложенный
     список.
  5. Определите функцию FIRSTATOM, результатом которой будет первый атом
     списка.
  6. Определите функцию, удаляющую из списка первое вхождение заданного
     элемента.

Задания для самостоятельной работы к разделу «Другие формы рекурсии
(параллельная рекурсия)»

  1. Определите функцию, вычисляющую общее количество всех атомов в списке.
  2. Определите функцию двух аргументов-списков, возвращающую первый
     элемент, входящий в оба списка и NIL, если такого элемента нет.
  3. Определите функцию, преобразующую список в множество, то есть удаляющую
     повторения элемента в списке.
  4. Определите предикат, проверяющий совпадение двух множеств (независимо от
     порядка следования элементов).

Страницы