Министерство образования Российской Федерации

Нижегородский государственный технический

университет

Кафедра “Компьютерные технологии в проектировании и производстве ”

Представление знаний в информационных системах

Методические указания к лабораторным работам

Часть 3

Нижний Новгород

2004

Составитель: М.Б.Волков

УДК 681

Представление знаний в информационных системах: Методические указания к лабораторным работам. Часть3/НГТУ, кафедра КТПП; Сост. М.Б.Волков. Н.Новгород, 2004.  4 с.

Даны рекомендации к выполнению лабораторных работ по дисциплине ”Представление знаний в информационных системах ” для студентов специальностей 071900  “Информационные системы”.

Науч. редактор С. Л.Моругин

Подп. 28.10.04 Формат 210148. Печ. л. 0,4

Нижегородский государственный технический университет

Кафедра “Компьютерные технологии в проектировании и

производстве “.

Адрес предприятия: 603600, Н. Новгород, ул. Минина 24.

ЛАБОРАТОРНАЯ РАБОТА № 3

1. Цель работы

Ознакомиться c моделями знаний в форме семантических сетей, фреймов, условно-логических моделей, построенными на основе графов. Получить навыки программирования подобных моделей на языке Visual Prolog 5.0.

2. Задания к работе и порядок ее выполнения

Создать (если отсутствует) свою директорию - C/student/группа/фамилия.

Запустить из главного меню Visual Prolog 5.0:

Пуск - Программы –Visual Prolog Personal Edicion – Vip 32.

1. Поиск пути в графе.

Ненаправленный граф должен содержать не менее 5 узлов и 8 ветвей.

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

2. Поиск пути в графе.

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

3. Поиск пути в графе.

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

4. Поиск пути в графе.

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

5. Моделирование семантической сети

Сеть должна содержать не менее 2-х цепочек наследования и 3 уровня иерархии.

Проанализировать наследование свойств.

Сделать структурные запросы.

6. Моделирование фреймов

Для обьекта (задание 2.5) составить модель в виде фреймов.

Выполнить задания аналогичные 2.5.

2. Содержание отчета

1. Цель работы.

2. Задания.

3. Исходные данные. Результаты моделирования.

4. Выводы.

4. Вопросы для самоконтроля

1. Как организуется на языке Prolog поиск пути в графах

2. Какие виды моделей знаний существуют?

3. Состав семантической цепи.

4. Как осуществляется наследование свойств в семантической цепи?

5. Состав фреймов

6. Как эти модели реализуются на языке Prolog?

5. Рекомендуемая литература

1. Братко И. Программирование на языке Пролог для искусственного интеллекта: Пер. с англ. - М.: Мир, 1990.-560 с., (С.138-143).

2. Информатика. Под ред. Макаровой (С.593-599).

3. Пролог – язык программирования будущего/ Дж. Доорс, А.Р. Рейнблейн, С. Вадера: Предисловие А..Н.Волкова. - М.: Финансы и статистика, 1990. – 144 с., (С.72-73).

4. Малпас Дж. Реляционный язык Пролог и его применение: Пер. с англ./Под редакцией В.Н. Соболева. – М.: Наука. Гл. ред. физ.-мат. лит., 1990. –464с. (С.252-282).