Лабораторная работа №3. 1. Напишите функцию, которая получает в качестве параметра список, возможно содержащий подсписки, и выдает все элементы списка

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

- atom - возвращает T, если аргумент является атомом, NIL в противном случае;

- listp - возвращает T, если аргумент является списком.

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

3. Написать функцию, использующую метод Ньютона для вычисления квадратного корня. Метод Ньютона вычисления квадратного корня из числа x начинается с выбора начального приближения y. Это приближение считается достаточно точным, если , где err – некоторая заранее определенная погрешность. В противном случае более точным приближением будет , которое можно вычислить и точно так же подвергнуть проверке на погрешность.

4. Написать функции для вычисления N-го числа последовательности Фибоначчи. Каждое следующее число последовательности Фибоначчи вычисляется как сумма двух предыдущих. Два первых числа равны единице.

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

6. Напишите функцию, которая получает в качестве параметра список list и число n, и возвращает n-ый элемент списка list. Нумерация элементов списка начинается с нуля.

Пример работы функции:

(Func ‘(A B (C D E F G) GF (BZ G) +))

-> (A B GF +)

7. Реализуйте итерационную версию функции, которая реализует алгоритм сортировки над списком чисел.

Не нашли, что искали? Воспользуйтесь поиском: