Реализация алгоритма дискретной математики

Выполнен
Заказ
5797256
Раздел
Математические дисциплины
Предмет
Дискретная математика
Антиплагиат
70% eTXT
Срок сдачи
6 Янв в 22:00
Цена
23 200 ₽
Блокировка
10 дней
Размещен
30 Дек 2023 в 23:43
Просмотров
8
Описание работы
[В качестве практической части нужно написать консольное приложение с применением какого-нибудь из алгоритмов (согласно выбранной теме)
[Темы
Реализовать алгоритм LZ7
Реализовать алгоритм поиска наибольшей общей подстрок
Реализовать алгоритм Форда-Фалкерсона для поиска максимального паросочетани
Реализовать алгоритм Вагнера-Фишер
Реализовать алгоритм Куна для поиска максимального паросочетани
Реализовать алгоритм Краскал
Реализовать алгоритм генерации случайной перестановки, алгоритм Фишера-Йетс
Реализовать волновой алгоритм поиска пут
Реализовать алгоритм Тарьян
Реализовать алгоритм интерполяционного поиск
Реализовать алгоритм проталкивания предпоток
Реализовать алгоритм Форда-Беллман
Реализовать алгоритм Флойд
Реализовать алгоритм троичного поиск
Реализовать алгоритм Брона — Кербош
Реализовать алгоритм Кнута-Морриса-Пратт
Реализовать алгоритм ближайшего соседа в задаче коммивояжёр
Реализовать алгоритм Мальгранж
Реализовать алгоритм Хопкрофта — Карп
Реализовать алгоритм Каргер
Реализовать алгоритм Дейкстр
Реализовать алгоритм Джонсон
Алгоритм Диниц
Алгоритм Эдмонса-Карп
Алгоритм поиска потока минимальной стоимост
Алгоритм Борувк
Кодирование и декодирование кода Прюфер
Алгоритм Йена (для нахождения k-оптимальных маршрутов между двумя вершинами
Решение задачи коммивояжера алгоритмом ближайшего сосед
Решение задачи коммивояжера на основе минимального остовного дерев
Алгоритм подсчёта числа остовных деревьев с помощью матрицы Кирхгофа
[Структура
1. Введение (актуальность, цели работы, задачи работы, предмет и объект исследования
2. Содержательная и математическая постановка задачи оценка. Описывает
постановку задачи на естественном и формальном языке
3. Алгоритмическая и программная реализация методов. Должно быть описани
алгоритма, его основная идея, асимптотическая оценка сложности, а также сравнени
алгоритма с другими алгоритмами, решающими задачу. Обязательно необходим
включить примеры работы алгоритма на пограничных случаях и на обычных данных (н
менее 7 примеров)
4. Заключени
5. Список литературы по ГОСТ (не менее 5 источников
6. Программные приложения (код)]
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Время выполнения заказа:
6 дней 9 часов 17 минут
Выполнен в срок
Отзыв о выполненном заказе
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир