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