Программирование списков - Контрольные вопросы и задания

1.     Дайте определение списку.

2.     Что означает запись:
domains
k=integer
p=k*
r=p*

3.     Поясните работу предиката findall.

4.     Напишите программу, сортирующий список по методу пузырька.

5.     Дайте определение операции отсечения головы списку.

6.     Каким образом решить задачу, если необходимо в списке объединять разнородные объекты?

7.     Промоделировать массив 3*10 с помощью списка.

8.     Прочитайте декларативно и процедурно определение предиката member.

9.     Как будет описан в domains список, состоящий из букв и чисел?

10.           Определите  список через двоичное дерево.

11.           Сравните описание списка  в Prolog и Pascal.

12.           Сформулируйте алгоритм решения задачи со списками.

13.           Выделите в рекурсивном определении списка граничное условие, общее условие.

14.           Напишите программу, преобразующую список целых чисел в двоичное дерево.