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

РЕАЛИЗАЦИЯ АЛГОРИТМОВ ПОИСКА В ГРАФАХ НА ПРОЛОГ

Цель занятия

Ознакомиться с основными принципами представления графов и осуществления поиска в них на языке Пролог.

Порядок выполнения работы

1 Изучить основные алгоритмы поиска в графах

2 Реализовать процедуры слепых методов поиска на языке Пролог

3 Оформить отчет

4 Ответить на контрольные вопросы

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

1. Иллюстрация графа и поискового дерева

2. Представление структуры графа на языке Пролог

3. Текст процедуры поиска в глубину

4. Текст процедуры поиска в ширину

5. Вопросы системе и результаты

Контрольные вопросы

1. Представление задачи в терминах пространства состояний

2. Слепые методы поиска

3. Эвристические методы поиска

4. Поиск оптимального пути. Применение недооценок

1. Yandex.RTB R-A-252273-3
   Содержание

   • Министерство образования и науки Российской Федерации
   • Лабораторная работа № 1
   • Данные и знания
   • Синтаксис языка Пролог
   • Семантика языка Пролог
   • Алгоритм работы Пролог-машины.
   • Пример построения базы правил на Пролог
   • Задание на лабораторную работу
   • Лабораторная работа № 2
   • Использование списков в Пролог.
   • Использование накапливающего параметра
   • Управление перебором
   • Задание на лабораторную работу
   • Лабораторная работа № 3
   • Представление задачи в терминах пространства состояний
   • Слепые методы поиска
   • Методы эвристического поиска
   • Поиск оптимального пути
   • 3.4 Задание на лабораторную работу
   • Лабораторная работа № 4
   • Основные понятия теории игр
   • Представление игры в матричной форме
   • Представление игры в виде игрового дерева
   • Задание на лабораторную работу

   Yandex.RTB R-A-252273-4