Напишите нам
Написать письмо
+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 руб
Описание (отчет): Есть на 17 страниц, посмотреть оглавление
Пояснения к компиляции и запуску программы:
Для работы с программой нужно использовать файл "prim_kr.lsp" в среде программирования для Lisp.
Статистика отдела программирования на заказ:
На данный момент (28 сентября 2023) на выполнении находится 21 заказ.
Количество программистов, занятых выполнением текущих заказов: 12.
В текущем месяце (сентябрь 2023) нами уже выполнено 45 заказов.
В текущем году (2023) нами уже выполнено 527 заказов.
В прошлом году (2022) нами было выполнено 689 заказов.
В позапрошлом году (2021) нами было выполнено 674 заказа.
Количество активных программистов на сайте: 63.
Загруженность отдела заказами: 23%.
На данный момент (28 сентября 2023) на выполнении находится 21 заказ.
Количество программистов, занятых выполнением текущих заказов: 12.
В текущем месяце (сентябрь 2023) нами уже выполнено 45 заказов.
В текущем году (2023) нами уже выполнено 527 заказов.
В прошлом году (2022) нами было выполнено 689 заказов.
В позапрошлом году (2021) нами было выполнено 674 заказа.
Количество активных программистов на сайте: 63.
Загруженность отдела заказами: 23%.
Результаты работы программы
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 Описание алгоритма . . . .