Рекурсивная обработка списков в Prolog

Раздел
Программирование
Предмет
Просмотров
167
Покупок
0
Антиплагиат
Не указан
Размещена
6 Июл 2021 в 04:56
ВУЗ
ДонНТУ
Курс
3 курс
Стоимость
100 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
zip
ЛР5в15
62.7 Кбайт 100 ₽
Описание

Цель работы: Приобрести практические навыки организации списков на Prolog. Научиться реализовывать рекурсивную обработку списков.

Задание

1) Записать на языке Prolog программу для отношений, выполняющих рекурсивную обработку списков. Предусмотреть возможность обработки списков различных типов. Для запросов использовать внешние цели.

2) Привести варианты запросов для данных всех типов, допустимых в программе. Для одного из простых запросов построить дерево вывода.

3) Оценить сложность полученной логической Prolog-программы в зависимости от параметров исходных данных (длин обрабатываемых списков): найти размер цели в доказательстве запроса, использованного для построения дерева вывода, а также количество вершин дерева вывода.

Вариант 15

Отношение ЧЕТHA_ПЕРЕСТАНОВКА для выяснения четности перестановки Y

исходного списка X. Например,

?- ЧЕТHA_ПЕРЕСТАНОВКА([3,4,5], [4,5,3]) → истинно, a

?- ЧЕТHA_ПЕРЕСТАНОВКА([3,4,5], [4, 3,5]) → нет.

Пример формирования перестановки:

Х= 3,4,5 → 4,3,5 - первая перестановка,

4,5,3 - вторая перестановка 

Вам подходит эта работа?
Похожие работы
Prolog
Лабораторная работа Лабораторная
13 Сен в 11:41
25 +1
0 покупок
Prolog
Лабораторная работа Лабораторная
6 Июл 2021 в 06:04
265 +2
1 покупка
Prolog
Лабораторная работа Лабораторная
6 Июл 2021 в 06:03
269 +1
0 покупок
Другие работы автора
Pascal
Лабораторная работа Лабораторная
9 Июн в 18:49
55
0 покупок
Pascal
Лабораторная работа Лабораторная
9 Июн в 18:46
67 +3
0 покупок
Pascal
Лабораторная работа Лабораторная
9 Июн в 18:43
40
0 покупок
Искусственный интеллект
НИР НИР
8 Июн в 00:53
89
0 покупок
Искусственный интеллект
НИР НИР
7 Июн в 17:56
107
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:25
112 +2
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:21
97
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:20
45
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:16
41
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:15
47
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:11
48
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 02:07
39
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 01:49
61 +1
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 01:47
44 +2
0 покупок
Интеллектуальные информационные сети
Ответы на билеты Билеты
6 Июн в 01:44
32
0 покупок
Интеллектуальные информационные сети
Ответы на билеты Билеты
6 Июн в 01:42
58
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 01:40
36
0 покупок
Интеллектуальные информационные сети
Контрольная работа Контрольная
6 Июн в 01:35
645 +2
0 покупок
Темы журнала
Показать ещё
Прямой эфир