
Среда программирования: SWI-Prolog
Название работы: Определение компонент связанности на Пролог. Логическое программирование. Вариант 11
Вид работы: Курсовая работа
Тематика работы: Алгоритмы, Графы, Тесты, Прочие
Объем программы: 4 (по десятибалльной шкале)
Уровень сложности: 5 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: ТУСУР, ФДО, Компонента связности, путь, граф, смежность, инцидентность, вершина, ребро, дуга, неориентированный граф, подграф, Prolog, Пролог, SWI-Prolog, список вершин, список списков, предикат, path, путь из вершины X в вершину Y, путь из вершины
Функции программы:
Вариант 11. Определение компонент связанности на Пролог.
Разработать программу на Prolog в соответствии с заданием:
Тема: определение компонент связности на Прологе.
Цель: приобретение навыков и методов программирования достаточно сложных задач на языках логического программирования.
Напишите программу на SWI-Prologе, определяющую компоненты связности данного неориентированного графа. Каждая компонента связности – список вершин, следовательно, решением задачи должен быть список списков.
Указание: запрограммируйте предварительно предикат path(+X,+Y), проверяющий, существует ли путь из вершины X в вершину Y.
Описание (отчет):
Есть
на 20 страниц, посмотреть оглавление
Пояснения к компиляции и запуску программы:
Для работы с программой нужно использовать файл "swyaz.pl".
исходники
swyazПеред покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
Отчет к программе. Содержание1. Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5 2 . Анализ задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7 3 . Решение задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .9 3 .1 . Выбор алгоритма и структур данных . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .9 3 .2 . Описание алгоритма . . . . .