Логическое программирование
Информатика и вычислительная техника
Лабораторная
  • формат docx
  • размер 27.31 КБ
  • добавлен 26 октября 2010 г.
Лабораторная работа №4 - Предикаты для работы со списками

1.div(X,Y,Z): Z – результат целочисленного деления X на Y, где X и Y – натуральные числа, представленные в структурированной форме;
2.gcd(X,Y,Gcd): Gcd – наибольший общий делитель натуральных чисел X и Y; процедура должна быть реализована без использования операции деления по модулю; при реализации можно использовать по желанию либо структурированное представление, либо обычное представление натуральных чисел.
3.adjacent(X,Y,Zs): X и Y являются соседними элементами в списке Zs; процедура долж-на быть рекурсивной и не использовать предикат append/3;
4.last(X,Xs): X является последним элементом списка Xs; процедура должна быть рекур-сивной и не использовать предикат append/3;
5.double(Xs,XsXs): XsXs – это список Xs, в котором каждый элемент повторён дважды;
6.sum(Ns,Sum): Sum – сумма элементов списка натуральных чисел Ns; при реализации использовать структурированное представление натуральных чисел и не использовать вспомога-тельные предикаты;
7.substitute(X,Y,L1,L2): L2 – это список L1, в котором все вхождения элемента X замене-ны элементом Y.
Смотрите также

Лабораторная работа - Бинарные деревья. Графы

Лабораторная
  • формат docx
  • размер 155 КБ
  • добавлен 14 ноября 2010 г.
А. Предикаты работы с бинарными деревьями tree_depth(Т,N): N – глубина дерева; sub_tree(Т1, Т2): дерево Т1 является непустым поддеревом дерева Т2; flatten_tree(Т,L): L – список меток всех узлов дерева Т; nsert(Т1,N, Т2): Т2 – дерево, полученное путем добавления натурального числа N в упоря-доченное дерево Т1 с учётом упорядоченности Б. Предикаты для работы с графами path(Х,Y,L): L – путь без петель между вершинами Х и Y, т. е. список вершин между...

Лабораторная работа №3

Лабораторная
  • формат doc
  • размер 4.19 КБ
  • добавлен 19 ноября 2008 г.
Отчет по лабораторной работе на тему: "Работа со списками в языке пролог". Задание: разработать предикат, реализующий функцию REMOVEF – удаление из списка первого вхождения заданного элемента. Отчет содержит листинг программы.

Лабораторная работа №3 - Списки, множества

Лабораторная
  • формат docx
  • размер 24.01 КБ
  • добавлен 26 октября 2010 г.
Описанны на языке Пролог: I. Предикаты работы со списками Аргументы L1,L2,L3 обозначают списки, Е - некоторый элемент списка (тип элементов спи-ска произволен), N - порядковый номер элемента в списке. 1.append (L1, L2, L3) ? список L3 является слиянием (конкатенацией) списков L1 и L2; 2.reverse (L1, L2) ? L2 – перевернутый список L1; 3.delete_first (E, L1, L2) ? список L2 получен из L1 исключением первого вхождения объ-екта Е; 4.delete_all (E, L1...

Лабораторная работа №4

Лабораторная
  • формат doc
  • размер 59.5 КБ
  • добавлен 01 декабря 2008 г.
«Бинарные деревья».Кратко теория и лабораторная работа

Лабораторная работа №5

Лабораторная
  • формат doc
  • размер 56.5 КБ
  • добавлен 01 декабря 2008 г.
«Рекурсивные процедуры и списки». Кратко теория и лабораторная работа

Лабораторная работа №6

Лабораторная
  • формат docx
  • размер 18.95 КБ
  • добавлен 19 ноября 2010 г.
Описаны предикаты: 1. Напишите программу, определяющую, в нормальной ли форме задана арифметическая сумма, т. е. имеет ли она вид А + В, где А - константа, а В-сумма в нормальной форме. 2. Напишите определение типа «булева формула». 3. Напишите программу, распознающую логические формулы в конъюнктивной нормаль-ной форме, т. е. формулы, являющиеся конъюнкцией дизъюнкций литералов, где литерал-атомарная формула или ее отрицание. 4. Напишите програм...

Терехин В.В. Турбо Пролог, учебное пособие

  • формат pdf
  • размер 925.16 КБ
  • добавлен 27 января 2009 г.
Начала работы на Турбо-Прологе: пакет системы Турбо-Пролог. Основные понятия языка Турбо-Пролог: декларативные и императивные языки, управление программой, внутренние подпрограммы унификации Турбо-Пролога. Основы программирования на Турбо-Прологе: структура программ Турбо-Пролога, предикаты и утверждения, арифметика в Турбо-Прологе. Повторение и рекурсия: программирование повторяющихся операций, повторение и откат, методы повторения, методы орган...

Хачатрян В.Е., Лыхин Е.В., Шатров Д.В. Логическое программирование

Практикум
  • формат doc
  • размер 160.5 КБ
  • добавлен 17 октября 2010 г.
Методические указание к выполнению лабораторных работ для студентов специальности 220400 – Программное обеспечение вычислительной техники и автоматизированных систем Оглавление Введение Лабораторная работа № 1. Ознакомление с оболочкой AMZI! Prolog. Изучение основ программирования на языке Пролог. Отношения между данными Лабораторная работа № 2. Использование рекурсивных правил и структурированных данных Лабораторная работа № 3. Работа со спи...

Шпоры по Прологу

pottee
  • формат doc
  • размер 83 КБ
  • добавлен 10 января 2010 г.
1. Язык логического программирования Пролог. Концепция логического программирования. 2. Основы программирования на Турбо-Прологе: структура программы, основные типы данных, работа с секцией domains. 3. Основы программирования на Турбо-Прологе: структура программы, внутренние и внешние цели. 4. Основы программирования на Турбо-Прологе: структура программы, предикаты, факты, правила. 5. Основы программирования на Турбо-Прологе: методы и средства у...