Государственный комитет Российской федерации по связи и информатизации
Сибирский государственный университет телекоммуникаций и информатики
М.С.Тарков
Программирование на Турбо-Прологе
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
Новосибирск
1999
Тарков М.С., к.т.н.
Методические указания предназначены для студентов инженерно-технических факультетов, изучающих логическое программирование в 4-м семестре. Они содержат необходимые сведения по программированию на языке Турбо-Пролог, задачи для контрольных работ №1 - №6 и рекомендуемую литературу.
Кафедра прикладной математики и кибернетики.
Для специальности 2305, 2306, 2307.
Список литературы - 3 наименования.
Рецензент: Лебеденко Л.Ф.
Утверждено редакционно-издательским советом СибГУТИ в качестве методических указаний.
С Сибирский государственный университет
телекоммуникаций и информатики, 1999 г.
Содержание
1.Основные элементы языка Турбо-Пролог................................................. 4
1.1.Введение... .................................................................................... 4
1.2.Запуск на счет программы, записанной на Турбо-Прологе.......... 4
1.3.Основные понятия языка Турбо-Пролог........................................ 5
1.4.Варианты заданий..... ..................................................................... 9
2.Операции над списками и арифметические операции.... ................... 10
2.1.Представление списков........................................................................ 10
2.2.Операции над списками........................................................................10
2.3.Арифметические действия....................................................................12
2.4.Варианты заданий..................................................................................13
3.Ввод и вывод в Турбо-Прологе...................................................................14
3.1.Взаимодействие с файлами...................................................................14 3.2.Форматный вывод writef..........................................................................18 3.3.Ввод и вывод чисел и символов...............................................................18
3.4.Обработка строк.....................................................................................19
3.5.Встроенный предикат findall.................................................................20
...3.5.Варианты заданий..................................................................................20
4.Базы данных в Турбо-Прологе.... .............................................................21
4.1.Встроенные предикаты для работы с базами данных..........................21
...4.2.Накопление в базе данных ответов на вопросы...................................22
4.3.Задание итерации...................................................................................23
...4.4.Варианты заданий..................................................................................25
5.Операции на графах.....................................................................................26
5.1.Представление ориентированных графов в Турбо-Прологе................26
...5.2.Операции на графах...............................................................................27
...5.3.Варианты заданий..................................................................................30
6.Основные стратегии решения задач искусственного интеллекта.............31
6.1.Пространство состояний задачи............................................................31
6.2.Стратегия поиска в глубину..................................................................33
6.3.Стратегия поиска в ширину...................................................................35
...6.4.Варианты заданий..................................................................................37
Литература...................... ...............................................................................37