Методические указания для выполнения лабораторных работ по дисциплине «Базы данных и знаний»




НазваниеМетодические указания для выполнения лабораторных работ по дисциплине «Базы данных и знаний»
страница6/6
Дата публикации05.03.2013
Размер0.66 Mb.
ТипМетодические указания
skachate.ru > Экономика > Методические указания
1   2   3   4   5   6
^

ОСОБЕННОСТИ РАБОТЫ С СИСТЕМОЙ Пролог -Д.




1. Комплект поставки системы Пролог-Д


Система Пролог-Д для Windows. На дискете (в архиве, в рабочей директории) должны быть файлы:

PROLOGW.EXE – транслятор (интерпретатор),

PROLOGW.HLP - справка,

BORLANDMM.DLL – системная библиотека,

CP3245MT.DLL – системная библиотека.

^

2. Запуск системы Пролог-Д


Систему, работающую под управлением Windows95/NT, запускают путем инициации мышью ярлыка, соответствующего вызову программы prologw.exe..

^

3. Программа на Прологе-Д и принципы работы системы.



3.1. Программа.

Синтаксис: Программа ::= БазаЗнанийВопрос
3.2. База знаний.

Синтаксис: БазаЗнаний ::= {Предложение}*

Предложение::= Факт ¦ Правило ¦ Комментарий

Комментарий::= "{СимволASCII}*"

База знаний на Прологе-Д состоит из множества фактов и правил.
3.3. Факты.

Синтаксис:

Факт ::= Предикат;

Предикат ::= Имя(Аргумент{,Аргумент}*) ¦ Имя

Имя ::= БукваСимвол{Символ}* Константа::= Целое ¦ Словосочетание

В данной версии Пролога-Д длина имени предикатного символа не ограничена. Аргументом может быть любой терм. Аргументов может и не быть. Факты описывают объекты и отношения между ними. Декларативно Факт P0 означает, что P0 безусловно истинно. Процедурно означает, что факт P0 всегда выполнен.
3.4. Правила.

Синтаксис: Правило::= Предикат<-Цель{,Цель}*;

Цель ::= Предикат ¦ !

Правило описывает отношения между объектами. Предикат, стоящий слева от знака импликации <- называется головой, а предикаты, стоящие справа - целями или посылками. Правило может иметь любое число целей. (Правило без целей - это факт). Декларативно правило P0<-P1,..,Pn; читается так: P0 истинный, если P1, .. , Pn истинны. Процедурно это значит, что для удовлетворения P0 необходимо последовательно удовлетворить P1, .. , Pn.
3.5. Вопрос.

Синтаксис: Вопрос::= ?Цель{,Цель}*; Процедурно вопрос означает исполнение программы на Прологе-Д.
3.6. Запуск программы на Прологе-Д.

Для запуска программы в системе Пролог-Д, работающей под управлением Windows необходимо выбрать элемент меню Исполнение. В этом случае последовательно выполняются все вопросы в порядке следования сверху вниз.
^ 3.7. Правила логического вывода.

В данной версии Пролога-Д реализована SLD-резолюция с правилами вычислений "сначала - в глубину" и "замкнутый мир". Эти правила можно сформулировать так:

1. Цель может унифицироваться с фактом или головой правила.

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

3. Подцели правила удовлетворяются слева направо.

4. Если для некоторой подцели нет ни одного предложения, с которым ее можно унифицировать, то подцель считается ложной.

^ 3.8. Печать результатов.

Печать результатов происходит в окно вывода, которое появляется после ввода вопроса. Если в вопросе нет переменных, то в зависимости от того, является ли вопрос логическим следствием из фактов и правил базы знаний, система делает заключение: ДА или НЕТ. Если в вопросе есть переменные, то процедура логического вывода, встроенная в Пролог, либо делает опровержение, либо выводит значения переменных, подстановка которых делает вопрос логическим следствием из базы знаний.

Решение выводится в виде: <имя> = <значение>.

Отыскиваются все альтернативные решения сразу. Сообщение: ДРУГИХ РЕШЕНИЙ НЕТ свидетельствует о том, что все возможные решения напечатаны. Может оказаться, что некоторые переменные в вопросе остались не конкретизированными.

В этом случае решение выводится в виде: <имя> = _<число>.
^ 3.9. Приостановка вывода.

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

Для возврата в редактор из окна вывода служит клавиша .
3.11. Режим электронного задачника.

Нажатием клавиш +; включается режим электронный задачник, допускающий второй символ комментария $; режим индицируется символом $ в правом нижнем углу экрана. Нажатием клавиш ++; электронный задачник, допускающий третий символ комментария @; режим индицируется символом @ в правом нижнем углу экрана.

^

4. Версий для Windows95/NT



4.1. Особенности кодировки

В версии для MS Windows95/NT используется Windows–кодировка (кодовая страница 1251), стандартным расширением для файлов с Пролог-программами является prw, но система позволяет читать и prl-файлы с программами, созданными в версии для MS-DOS, осуществляя соответствующую перекодировку.
^ 4.2. Встроенные предикаты

Обращение к встроенным функциям ввода ВВОДСИМВ и ВВОДЦЕЛ инициирует появление дополнительного окна для ввода строки или числа. При этом можно вставлять данные из буфера.
^ 4.3. Использование памяти

В версии для MS Windows системе доступна не только вся оперативная память компьютера, но и виртуальная память на жестком диске, что позволяет решать очень сложные задачи типа сортировки длинных списков или построения интерпретаторов языков программирования.

ЗАДАНИЕ


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



Ва- риант

Тема1

Тема2

Тема2

Тема2

Тема2

Факты и правила.


Арифметика и другие встроенные предикаты

Рекурсия


Графические возможности системы

Обработка списков


№ задания

№ задания

№ задания

№ задания

№ задания

1

1.1.1., 2.1.1

2.2.1., 2.2.5.

2.3.1., 2.3.5.

2.4.1

2.5.1.

2

1.1.2., 2.1.2

2.2.2., 2.2.3.

2.3.2., 2.3.4.

2.4.2

2.5.2.

3

1.1.3., 2.1.3

2.2.3., 2.2.4.

2.3.3., 2.3.1.

2.4.3

2.5.3.

4

1.1.1., 2.1.4

2.2.4., 2.2.2

2.3.4., 2.3.2.

2.4.2

2.5.4.

5

1.1.2., 2.1.5

2.2.5., 2.2.6

2.3.5., 2.3.3.

2.4.1

2.5.1.

6

1.1.3., 2.1.6

2.2.6., 2.2.1

2.3.1., 2.3.5.

2.4.3

2.5.2.

7

1.1.1., 2.1.1

2.2.2., 2.2.4

2.3.3., 2.3.4.

2.4.3

2.5.3.

8

1.1.2., 2.1.2

2.2.4., 2.2.5

2.3.2., 2.3.1.

2.4.1

2.5.4.

9

1.1.3., 2.1.3

2.2.3., 2.2.1

2.3.1., 2.3.2.

2.4.3

2.5.1.

0

1.1.1., 2.1.4

2.2.5., 2.2.6

2.3.5., 2.3.3.

2.4.2

2.5.2.



Тема1: Логические основы работы системы Пролог-Д.
^ 1. Логические основы работы.
1.1.1. Опишите на языке логики первого порядка свойства операции сложение, умножение.

1.1.2. Опишите на языке логики первого порядка свойства отношения равенство.

1.1.3. Используя формулы сокращения, запишите решения предыдущих упражнений с помощью связок "не" и "или".
Тема2: Построение базы знаний
^ 1.Факты и правила.
2.1.1. Все денежные купюры имеют номиналы, кратные определенным числам. Вспомните, какие это числа в России? Какие числа приняты в других странах? Назовем эти числа рядом купюр. Напишите базу знаний, в которой описывается ряд. Как использовать эту базу знаний для того, чтобы определить набор купюр, из которых может быть составлена данная сумма?

2.1.2. Опишите на языке Пролог-Д состав своей семьи.

2.1.3. Составьте базу знаний, описывающую страны Европы, Азии, других материков.

2.1.4. Составьте базу знаний, описывающую страны Европы, Азии, других материков. Найдите способ, как можно указать соседние государства.

2.1.5. Напишите на языке Пролог-Д таблицу умножения чисел от 1 до 10. Какое количество предложений требуется для записи этой базы знаний?

2.1.6. Напишите на языке Пролог-Д периодическую таблицу химических элементов.
^ 2.Арифметика и другие встроенные предикаты в

Прологе-Д.
2.2.1. Опишите на языке Пролог-Д последовательное и параллельное соединение двух резисторов, двух кондесаторов.

2.2.2. Опишите на языке Пролог-Д вычисление площадей геометрических фигур: трапеции, треугольника, параллелограмма.

2.2.3. Опишите вычисление площади круга и длины окружности. Какова точность вычислений этих величин? Можно ли вычислить радиус круга по длине окружности?

2.2.4. На языке Пролог-Д напишите базу знаний, в которой определяется функция, заданная соотношением:
x, если x <-1,

F(x)=  x+1, если -1
x, если x >1.
2.2.5. Какие сложности могут возникнуть в базе знаний о мамах, если у двух мам дети будут тезками? Напишите программу на Прологе-Д, которая находит имя мамы мальчика Петя второго по порядку в базе знаний. Его маму зовут Оля, а не Саша.

2.2.6. Предположим, что дана программа на Прологе-Д:
ff(xx);

ff(x)<-pp(x),ff(x);
Каким должен быть предикат pp(x), чтобы система нашла одно решение, бесконечно много решений?
3. Рекурсия
2.3.1. Написать на языке Пролог-Д базу знаний, описывающую вычисление факториала.

2.3.2. Написать на языке Пролог-Д базу знаний, описывающую вычисление суммы чисел натурального ряда.

2.3.3. Написать на языке Пролог-Д базу знаний, описывающую вычисление суммы квадратов чисел натурального ряда.

2.3.4. Описать вычисление наименьшего общего кратного.

2.3.5. Описать на Прологе-Д сказку про попа, у которого была собака. "У попа была собака, он ее любил, она съела кусок мяса, он ее убил на могиле написал...".
^ 4. Графические возможности системы Пролог-Д
2.4.1. Напишите на языке Пролог-Д базу знаний, описывающую прямоугольный треугольник.

2.4.2. Используя рекурсивное определение, напишите базу знаний, описывающую многоэтажный дом.

2.4.3. Опишите на языке Пролог-Д построение улицы без учета и с учетом перспективы.


  1. Обработка списков


2.5.1. Напишите базу знаний, описывающую сортировку списка, элементы которого суть целые, по возрастанию.

2.5.2. Напишите базу знаний, описывающую обращение списка. (первый элемент становится последним).

2.5.3. Напишите базу знаний, описывающую нахождение элемента списка с номером n.

2.5.4. Напишите базу знаний, описывающую удаление n-oго элемента списка.
^

Литературные источники


Методические указания составлены по следующим литературным источникам:


  1. Абдикеев Н.М. Проектирование интеллектуальных систем в экономике. Учебник / М.: Экзамен, 2004 – 526с.

  2. Алексеев М.Н., Бешенков С.А., Гейн А.Г., Григорьев С.Г. Информатика и информационные технологии: практические работы / Миасс, 2000 - 42 с.

  3. Бешенков С.А., Гейн А.Г., Григорьев С.Г. Информатика и информационные технологии. Екатеринбург: Уральский рабочий, 1995 - 134 с.

  4. Бешенков С.А. Школьная информатика: новый взгляд, новый курс// Педагогическая информатика. N2. 1993 с. 5-10

  5. Гаврилова Т.А., Хорошевский В.Ф., Базы знаний интеллектуальных систем. Учебник/ Санкт-Петербург:Питер, 2000- 382 с.

  6. Григорьев С.Г., Морозова Е.В. Информатика и информационные технологии: Сборник задач / ЛБЛ-Балтика. Санкт-Петербург, 1996 – 32 с.

  7. Маковик В. Стандарт интерфейса пользователя // Компьютер пресс.- N 1 1993- c. 33-37.

  8. Мендельсон Э. Введение в математическую логику: Пер. с англ./ Под ред. С.И. Адяна.- 3-е изд.- М.: Наука, Главная редакция физико-математической литературы, 1984- 320 c.

  9. Романов В.П. Интеллектуальные информационные системы в экономике. Учебник / М.: Экзамен, 2003 – 494с.



1   2   3   4   5   6

Похожие:

Методические указания для выполнения лабораторных работ по дисциплине «Базы данных и знаний» iconМетодические указания для выполнения лабораторных работ и курсового...
Лабораторная работа №1 «Построение структуры базы данных»
Методические указания для выполнения лабораторных работ по дисциплине «Базы данных и знаний» iconМетодические указания по выполнению лабораторных работ Дисциплина...
Методические указания предназначены для выполнения лабораторных работ по дисциплине «Программирование на языке высокого уровня» студентов...
Методические указания для выполнения лабораторных работ по дисциплине «Базы данных и знаний» iconС. А. Журова информационные технологии
Методические указания предназначены для выполнения лабораторных работ по курсам Информационные системы и Информационные технологии....
Методические указания для выполнения лабораторных работ по дисциплине «Базы данных и знаний» iconМетодические указания к выполнению лабораторных работ по дисциплине...
Методические указания к выполнению лабораторных работ по дисциплине «Системы автоматизированного проектирования в электроснабжении»...
Методические указания для выполнения лабораторных работ по дисциплине «Базы данных и знаний» iconМетодические указания по выполнению лабораторных работ для студентов...
Методические указания по выполнению лабораторных работ по дисциплине «Статистика» предназначены для всех специальностей
Методические указания для выполнения лабораторных работ по дисциплине «Базы данных и знаний» iconМетодические указания к проведению лабораторных работ. Специальность...
Методические указания предназначены для оказания методической помощи студентам 1-го курса при выполнение лабораторных работ по курсу...
Методические указания для выполнения лабораторных работ по дисциплине «Базы данных и знаний» iconМетодические рекомендации по выполнению лабораторных работ
Перечень тем теоретического курса, необходимых для выполнения лабораторных работ
Методические указания для выполнения лабораторных работ по дисциплине «Базы данных и знаний» iconРоссийской Федерации Московская финансово-юридическая академия Московский...
Методические указания предназначены для студентов специальности «Прикладная информатика в экономике» исодержат задания и указания,...
Методические указания для выполнения лабораторных работ по дисциплине «Базы данных и знаний» iconМетодические указания к выполнению контрольных работ по дисциплине...
Методические указания предназначены для студентов заочного отделения по направлению подготовки 051000. 62 Профессиональное обучение...
Методические указания для выполнения лабораторных работ по дисциплине «Базы данных и знаний» iconМетодические указания для выполнения контрольных работ по дисциплине «социология»
Задания и методические указания для выполнения контрольных работ по дисциплине «Социология» (гос – 2000, гос – 2005) для студентов...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2014
контакты
skachate.ru
Главная страница