Представление графов на языке Пролог алгоритмы на графах
Курсовая работа студента МЭИ 3 курс по специальности Прикладная информатика. Без сгенерированного текста. Антиплагиат высокий.
Пролог является языком, с помощью которого решаются задачи на графы. Граф определяется как множество вершин вместе с множеством ребер, причем каждое ребро задается парой вершин. Чаще всего, они используются для представления отношений, ситуаций или структур задач.
В данной курсовой работе будут рассмотрены способы представления графов на языке Пролог. В рамках работы будут представлены следующие возможные способы:
• Использование факта
• Использование списка или структуры данных
• Использование списка списков
А также будут выведены и разобраны алгоритмы на графах.
1. Что такое графы, их виды. Основные термины.. 3
2. Способы представления графов. 3
2.1 Использование факта языка Пролог для описания дуг или рёбер графа. 4
2.2 Использование списка или структуры данных для объединения двух списков: списка вершин и списка рёбер. 5
2.3 Использование списка списков: каждый подсписок в качестве головы содержит вершину графа, а в качестве хвоста — список смежных вершин. 6
1. И. Братко, «Программирование на языке Пролог для искусственного интеллекта», Москва, 1990г., 560с.
2. Е.Е. Карпович, «Языки программирования интеллектуальных систем», Москва, 2018г., 173с.
3. У.Клоксин, К.Меллиш, «Программирование на языке пролог», 2009г., 336 стр.;
4. Основы программирования на языке Visual Prolog [Электронный ресурс], https://intuit.ru/studies/courses/12333/1180/info
5. Алгоритмы на графах и их Пролог программы [Электронный ресурс], https://studopedia.ru/18_44751_algoritmi-na-grafah-i-ih-prolog-programmi
