Курсовая работа
Задача прима-краскала на Лиспе. Функциональное и логическое программирование. КП. Вариант 5.
в среде программирования Lisp
Программа и описание

Среда программирования: Lisp
Название работы: Задача прима-краскала на Лиспе. Функциональное и логическое программирование. КП. Вариант 5.
Вид работы: Курсовая работа
Тематика работы: Алгоритмы, Графы, Математика, Тесты
Объем программы: 5 (по десятибалльной шкале)
Уровень сложности: 6 (по десятибалльной шкале)
Разработчик (автор): Программист сайта kursovik.com (письмо автору)
Ключевые слова: Задача прима-краскала, функциональное и логическое программирование, Лисп, Lisp, декларативное программирование, плоская страна, соединить все города телефонной связью, соединить города, общая длина телефонных линий была минимальной, длина телефонных линий, минимальная длина, транзитивность связи, требование минимальности, вершины графа, города вершины графа, телефонные линии за ребра графа, ребра графа, теория графов, граф с n вершинами, длины ребер, остовное дерево минимальной длины, остовное дерево
Функции программы:
Курсовая работа.
Вариант 5.Задача прима-краскала на Лиспе.
Разработать программу на Lisp по теме "Задача прима-краскала на лиспе".
Подробности.
Дана плоская страна и в ней n городов. Нужно соединить все города телефонной связью так, чтобы общая длина телефонных линий была минимальной.
Уточнение задачи. В задаче речь идет о телефонной связи, т. е. подразумевается транзитивность связи: если i-й город связан с j-м, а j-й с k-м, то i-й связан с k-м. Подразумевается также, что телефонные линии могут разветвляться только на телефонной станции, а не в чистом поле. Наконец, требование минимальности (вместе с транзитивностью) означает, что в искомом решении не будет циклов.
Города можно принять за вершины графа, а телефонные линии – за ребра графа.
В терминах теории графов задача Прима-Краскала выглядит следующим образом:
Дан граф с n вершинами; заданы длины ребер. Найти остовное дерево минимальной длины.
Как известно, дерево с n вершинами имеет n-1 ребер. Оказывается, каждое ребро надо выбирать жадно (лишь бы ни возникали циклы).
Выбранные таким образом ребра образуют искомое остовное дерево. Требуется написать программу для решения задачи Прима-Краскала («жадный» алгоритм) на языке XLisp.
+ 600 руб
+ 0 руб
+ 22.30 Бел.руб
+ 0.00 Бел.руб
+ 3840 тенге
+ 0.00 тенге
Описание (отчет): Есть на 17 страниц, посмотреть оглавление
Пояснения к компиляции и запуску программы:
Для работы с программой нужно использовать файл "prim_kr.lsp" в среде программирования для Lisp.
На данный момент (24 апреля 2025) на выполнении находится 27 заказов.
Количество программистов, занятых выполнением текущих заказов: 13.
В текущем месяце (апрель 2025) нами уже выполнено 28 заказов.
В текущем году (2025) нами уже выполнено 210 заказов.
В прошлом году (2024) нами было выполнено 763 заказа.
В позапрошлом году (2023) нами было выполнено 777 заказов.
Количество активных программистов на сайте: 64.
Загруженность отдела заказами: 25%.


К программе прилагается:
- 1) отчет - 17 стр.
- 2) скриншоты программы - 1 стр.
Перед покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
ВНИМАНИЕ ! Если данный отчет Вам не подходит, то Вы можете заказать написание нового отчета (согласно Вашему оглавлению) автору данной программы. Чтобы узнать цену, нажмите на эту ссылку.

1 Введение. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5 2 Анализ задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .6 3 Решение задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7 3 .1 Выбор алгоритма и структур данных . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7 3 .2 Описание алгоритма . . . . .