Контрольные задания. 1. Определить максимальный элемент в списке

1. Определить максимальный элемент в списке.

2. Определить число элементов в списке.

3. Определить произведение элементов списка.

4. Исключить из списка отрицательные элементы.

5. Выполнить сортировку элементов списка по возрастанию.

6. Даны два списка, имеющие ненулевое пересечение. Построить список, включающий все элементы указанных двух списков без повторений.

7. Определить отношение Обращение(Список, Обращенный список),

которое располагает элементы списка в обратном порядке.

8. Определить отношение перевод(Список1, Список2)

для перевода списка чисел от 0 до 9 в список соответствующих слов.

9. Определить отношение

разбиение_списка(Список, Список1, Список2)

так, чтобы оно распределяло элементы списка между двумя списками Список1 и Список2, длины которых отличаются друг от друга не более чем на единицу.

10. Определить отношение пересечение(Список1, Список2, Список3),

где элементы списка Список3 являются общими для списков Список1 и Список2.

11. Определить отношение разность(Список1, Список2, Список3),

где элементы списка Список3 принадлежат Списку1, но не принадлежат Списку2.

12. Определить отношение element_mult(List1,List2,List3),

в котором элементы списка List3 равны произведениям соответствующих элементов списков List1 и List.

13. Определить отношение shift(List1,List2) таким образом, чтобы список List2 представлял собой список List1, "циклически сдвинутый" влево на один символ.

14. Треугольное число с индексом N - это сумма всех натуральных чисел до N включительно. Напишите программу, задающую отношение triangle(N,T), истинное, если T - треугольное число с индексом N.

15. Написать программу, задающую предикат power(X,N,V), истинный, если V = X^N.

16. Написать программу, задающую отношение fib(N,F), для определения N -го числа Фибоначчи F.

17. Написать программу вычисления скалярного произведения векторов inner_product(X,Y,V), где X и Y - списки целых чисел, V - скалярное произведение.

18. Написать программу для проверки упорядоченности бинарного дерева.

19. Вывести бинарное дерево на экран в виде дерева.

20. Написать программу для вычисления глубины бинарного дерева (глубина пустого дерева равна 0, глубина одноузлового дерева равна 1).

21. Написать программу для подсчета количества листьевых вершин дерева, значения которых лежат в определенном диапазоне.

22. Написать программу для преобразования дерева в список.

23. Написать программу для нахождения среднего арифметического отрицательных узлов дерева.

24. Написать программу для подсчета количества вершин бинарного дерева, значения которых не равны 0.

25. Написать программу для нахождения среднего арифметического положительных узлов дерева.

26. Написать программу для подсчета количества вершин бинарного дерева, значения которых равны 0.