Эксперт

Сергей

Задать вопрос

Мы готовы помочь Вам.

Цель работы: Освоение фундаментальных операций на списках: вхождение отдельного элемента в список, вывод элементов списка, соединение двух списков, добавление элемента к списку. Применение рекурсивных процедур для обработки списков. Применение отсечения при работе со списками.

Задание на лабораторную работу

Последовательность действий:

1. В соответствии с вариантом задания, определенным преподавателем, составить Пролог-программу задания.

2 Оформить отчет с указанием варианта задания, правил, текста программы и протокола выполнения программы.

Варианты заданий

1. Создать случайным образом список состоящий из K нулей и К единиц.
2. Написать предикат PL(L+,N-) – истинный тогда и только тогда, когда N – предпоследний элемент списка L, имеющего не менее двух элементов.
3. Определите возведение в целую степень через умножение и деление.
4. Вставить подсписок в определенное место списка.
5. Удалить все заданные элементы из списка.
6. Сложить два списка.
7. Напишите предикат subst(+V, +X, +Y, -L) – истинный тогда и только тогда, когда список L получается после взаимной замены X на Y, т.е. X à Y, Y à X.
8. Напишите предикат, который определяет, является ли данное натуральное число простым.
9. Напишите предикат p(+N, +K, -L) – истинный тогда и только тогда, когда L – список всех последовательностей (списков) длины K из чисел 1, 2, …, N.
10. Напишите предикат p(+N, -L) – истинный тогда и только тогда, когда список L содержит все последовательности (списки) из N нулей и N единиц, в которых никакая цифра не повторяется три раза подряд (нет куска вида ХХХ).
11. Получить элемент под номером N в списке.
12. Объедините два списка, найдите МАХ и удалите его.
13. Удалите из списка элемент, найдите длину оставшегося списка.
14. Добавьте элемент к списку, вычислите среднее арифметическое его элементов.
15. Определить максимальный элемент в списке.
16. Определить минимальный элемент в списке.
17. Определить количество одинаковых элементов в списке.
18. Определить число элементов в списке.
19. Определить произведение элементов списка.
20. Исключить из списка отрицательные элементы.
21. Выполнить сортировку элементов списка по возрастанию.
22. Даны два списка, имеющие ненулевое пересечение. Построить список, включающий все элементы указанных двух списков без повторений.
23. Определить отношение STPR (+X, –Y), где Y элементы списка в обратном порядке.
24. Определить отношение PRDS (+X, –Y), где Y перевод списка чисел от 0 до 9 в список соответствующих слов.
25. Написать программу вычисления скалярного произведения векторов inner_product(+X,+Y, –V), где X и Y – списки целых чисел, V – скалярное произведение этих списков.
26. Определить отношение PERES (+X,+Y, –V), где V – элементы списка чисел, являющимися общими для списков X и Y.
27. Определить отношение RAZN (+X,+Y, –V), где V – элементы списка чисел, принадлежат X, но не принадлежат Y.
28. Определить отношение element_mult(+X,+Y, –V), в котором элементы списка V равны произведениям соответствующих элементов списков X и Y.
29. Определить отношение shift(+X,–V), таким образом, чтобы  список  V представлял собой список X, «циклически сдвинутый» влево на один символ.
30. Треугольное число с индексом N – это сумма всех натуральных чисел до N включительно. Напишите программу, задающую отношение triangle(N,T), истинное, если T – треугольное число с индексом N.

Контрольные вопросы

1. Для чего служит предикат отсечения?
2. Какое отсечение считается зеленым?
3. Какое отсечение считается красным?
4. Каких ошибок следует избегать при применении отсечения?
5. Для чего служит предикат fail?
6. Для чего служат списки и как они задаются?
7. Какую роль выполняет предикат «!» при работе со списками?
8. Какова роль рекурсии при работе со списками?