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

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

Часть III. Лабораторные работы

Листинг разработанной базы знаний

Примеры запросов к базе знаний и ее ответов

Составление правил искомых родственных связей в базе знаний

Написать правила для установления родственных связей (всем студентам), таких как:

· отец, мать, сестра, брат, сын, дочь, муж, жена;

· двоюродная сестра (кузина), двоюродный брат (кузен), дядя, тетя, племянник, племянница;

· дедушка, бабушка, прадедушка, прабабушка, внук, внучка, правнук, правнучка;

Задание повышенной трудности (для желающих):

· кровные (общий предок), сводные брат и сестра, шурин, деверь, золовка, тесть, теща, зять, невестка и т.п. родственные отношения.

Для каждого родственного отношения первоначально необходимо записать правило на естественном языке (в виде продукции). Например:

ЕСЛИ есть такой X который является отцом Z

И Z является отцом ИЛИ матерью Y

ТОГДА X является дедом Y.

Затем переписать это же правило на языке ПРОЛОГ:

дед (X,Y):- отец (X,Z), (отец (Z,Y); мать (Z,Y)).

В синтаксисе языка ПРОЛОГ это правило будет выглядеть так:

grandfather (X,Y):- father (X,Z), (father (Z,Y); mother (Z,Y)).

или можно, без перевода на английский язык, просто записать латиницей:

ded (X,Y):- papa (X,Z), (papa (Z,Y); mama (Z,Y)).

Заметим, что PIE32 работает с кириллическими идентификаторами, но не всегда корректно, поэтому рекомендуется везде, где можно, применять латиницу.

В этом разделе необходимо привести примеры диалога с созданной экспертной системой. Показать возможные варианты запросов системы и ее ответов. Например:

Запрос: Дед (Олег, Y)

Ответ 1: Y = Юрий

Ответ 2: Y = Юлий

Ответ 3: Y = Инга

Пример сложного составного запроса:

Сестра(X,Y),Сестра(Y,X).

Привести распечатку готовой программы. Шрифт пропорциональный “Courier”

Выполняется согласно заданию к курсовой работе, но по упрощенному варианту и не требует детального описания выполненной работы. Достаточно графически представить генеалогическое дерево, разобрать три правила, три простых и три составных запроса, привести сокращенные ответы системы и приложить полный текст базы знаний.

1). Написать программу, которая на запрос реки([“Архангельск”, “Питер”, “Москва”],P) выводила P = [“Северная Двина”, “Нева”, “Яуза”].

2). Как известно, n! = 1*2*3*…*n. Написать программу для поиска Sn = 1+2+3+…+n. Обязательно использовать рекурсию.

3). Написать программу для преобразования списка вида [1997, 1970, 1907, 1979, 1909] к виду [1907, 1909, 1970, 1979, 1997].

4). На заданный список городов вывести список в порядке убывания количества жителей. Необходимо использовать базу фактов вида
население(“Москва”,10000).
Население взять в тысячах.

5). Написать программу определения времени пути между двумя городами. При описании сети дорог необходимо задавать только один вариант пути (для упрощения задачи), т.е. используется топология дерева, например с вершиной в Москве. Для описания БФ использовать отношение:

дорога(город, город, расстояние, скорость).

Дата добавления: 2014-12-27