- •Введение
- •Принципы логического программирования
- •1.2. Математическая основа языка Пролог
- •1.2. Организация вычислительного процесса
- •1.2.2. Использование переменных
- •1.2.1. Синтаксис фактов и правил
- •1.3. Бэктрекинг
- •2.2. Типы данных
- •2.3. Константы и переменные
- •2.4. Программные секции Пролога
- •2. Основные элементы языка
- •2.1. Имена
- •2.4.1. Секция Domains
- •2.4.2. Секция Predicates
- •2.4.3. Секция Database
- •2.4.4. Секция Clauses
- •2.4.5. Секция Goal
- •3. Язык Пролог в задачах и примерах
- •3.1. Программирование с помощью фактов и правил
- •3.1.2. Первая формулировка задачи поиска в пространстве состояний 51 ад
- •3.1.3. Реализация на Прологе простой вопросно-ответной системы
- •It_is(“отказать в приеме на работу”):- not(this(“есть диплом”)).
- •It_is(“должность научного сотрудника”):- this(“есть диплом”),
- •3.2. Рекурсии
- •Упражнения
- •3.3. Программирование циклических процессов
- •3.4. Работа со списками
- •3.4.1. Описание списков в программе
- •3.4.2. Добавление элемента в список
- •3.4.3. Удаление элемента
- •3.4.4. Принадлежность элемента списку
- •3.4.5. Сцепление (конкатенация) списков
- •3.4.6. Удаление из списка повторяющихся элементов
- •3.4.7. Вычисление суммы элементов списка
- •3.4.8. Обращение списка
- •3.4.9. Нахождение максимального элемента списка
- •3.4.10. Перестановки
- •3.4.11. Примеры использования списков
- •Упражнения
- •3.5. Виды рекурсии
- •3.6. Поиск в пространстве состояний
- •Vshir ( [ [ V | Way ] | _ ], [ V | Way ] ) :- % Голова списка – полученное решение
- •Vshir ( Ways, Resh ). % Продолжение поиска в случае тупикового пути
- •Упражнения
- •3.6. Использование структур
- •3.6.1. Объявление структур
- •База данных с использованием структур.
- •Vife(X) :– family( _ , X , _ ). % X – жена
- •3.6.4. Планирование воздушного путешествия (143 Бр)
- •3.6.5. Реализация Планировщика в терминах структур
- •3.6.6. Задача «Зебра»
- •Упражнения
- •3.7. Динамическая база данных
- •3.7.1. Использование стандартных предикатов динамической базы данных
- •Упражнения
- •3.8. Средства управления
- •3.9. Представление множеств двоичными деревьями
- •3.9. Программы классификации
- •3.9.1. Программа классификации с обратной цепочкой рассуждений
- •Xpositive( X, y ), !. % в базе данных
- •Xnegative( X, y ), !, fail. % Отрицательный ответ обнаружен в базе данных
- •Xpositive("имеет","перья").
- •3.9.2. Программы классификации с прямой цепочкой рассуждений.
- •It_is( X ) :- write( X, “?”), % Механизм диалога
- •3.9. Обработка текстов
- •Verb( string ) % Глагол
- •Упражнения
- •4. Стандартные предикаты
- •4.1. Ввод/вывод
- •4.2. Управление экраном и оконная система
- •4.3. Обработка строк
- •4.4. Преобразование типов
- •4.5. Работа с базой данных
- •4.6. Управляющие предикаты
- •4.7. Прочие стандартные предикаты
- •4.8. Арифметические и логические предикаты
- •Приложение Приложение 1. Примерные варианты лабораторных заданий
- •1. Родословное дерево
- •2. Вопросно-ответная система
- •3. Работа со списками
- •4. Поиск пути на графе.
- •5. Разработайте прототип классификационной экспертной системы
- •6. Построение синтаксического анализатора
- •Рекомендуемая литература
5. Разработайте прототип классификационной экспертной системы
За основу взять одну из программ классификации. Дополните программу механизмом объяснений, возможно, обработки негативных признаков, загрузки базы данных, множественных значений лингвистических переменных, просмотра правил. Выберите в качестве предметной области одну из предложенных тем:
а) приобретение автомобиля (в зависимости от марки машины, стоимости, места сборки и т.д.);
б) выбор подарка в магазине (мужчине, женщине, возраст, стоимость и т.д.);
в) выбор книги для чтения в библиотеке;
г) где провести каникулы (зимой, летом, дом отдыха, турбаза, развлечения);
д) определитель растений, птиц, грибов и т.д.;
е) куда пойти учиться?
6. Построение синтаксического анализатора
Напишите систему грамматического разбора предложения по группам подлежащего, сказуемого, предлога и т.д., для одного из следующих примеров:
John makes good coffee for his friends.
Starkid paints his spaceship every year.
I usually get up at seven o’clock.
First I bought new space shoes.
The sport shop is opposite the hotel.
Рекомендуемая литература
1. Д. Марселлус. Программирование экспертных систем на Турбо-Прологе. – М.: Финансы и статистика, 1994.
2. И. Братко. Программирование на языке Пролог для искусственного интеллекта. – М.: Мир, 1990.
3. А. Янсон . Турбо-Пролог в сжатом изложении. М.: Мир, 1991.
4. Дж. Малпас. Реляционный язык Пролог и его применение. М.: Наука, 1990.
5. Ц. Ин, Д. Соломон. Использование Турбо-Пролога. М.: Мир, 1993.
6. Л. Стерлинг, Э.Шапиро . Искусство программирования на языке Пролог. М.:Мир, 1990.
7. Язык Пролог в пятом поколении ЭВМ: Сб.статей 1983-1986 гг.: Пер. с англ./ Сост. Н.И. Ильинский. – М.: Мир, 1990.
8. Дж. Доорс , А. Рейблейн, С. Вадера. Пролог – язык программирования будущего. – М.: Финансы и статистика, 1990.
9. К. Кларк , Ф. Маккейб. Введение в логическое программирование на микро- Прологе. – М.: Радио и связь, 1987.
10. У. Клоксин, К. Меллиш. Программирование на языке Пролог. – М.: Мир, 1987.
11. Рыжиков Ю.И. Информатика. Лекции и практикум. – СПб.: КОРОНА принт, 2000. – 256 с.
12. PDC Prolog version 3.30. User’s Guide. Prolog Development Center. H.J. Holst Vej 5A, DK – 2605 Broendly, Copenhagen, Denmark.
1 См., например, Адаменко А., Кучуков А. Логическое программирование и Visual Prolog в подлиннике. СПб.: «БХВ-Петербург», 2003. – 990 с.
2 Логическое программирование. Сб. статей.: Пер. с англ. и фр. – М.: Мир, 1988. – 368 с.
3 Кордемский Б.А. Математическая смекалка. М.: «Наука», 1965
4 См. например, Дж. Ф. Люггер. Искусственный интеллект. Стратегии и методы решения сложных проблем. – М.: Изд. дом «Вильямс», 2003. – 864 с.
5 См. например, Дж. Ф. Люггер. Искусственный интеллект. Стратегии и методы решения сложных проблем. – М.: Изд. дом «Вильямс», 2003. – 864 с.
