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

  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. Напишите программу, преобразующую список целых чисел в двоичное дерево.