Комбинаторные алгоритмы

Алгоритм Флойда нахождение кратчайших путей между парами вершин. Генерация комбинаторных объектов. Представление перестановок в программе. Коды Грея. Алгоритм отыскания гамильтоновых циклов и решения задачи коммивояжера с гарантированной оценкой точности.

Подобные документы

  • Исторический очерк развития криптографии. Генерирование блочных шифров, режимы их применения. Алгоритм DES и его модификации. Российский стандарт шифрования ГОСТ 28147-89. Защита информации путем ее преобразования. Стандарт AES. Алгоритм Rijndael.

    дипломная работа, добавлен 22.06.2012

  • Рассматриваются основные задачи, требующие решения для разработки и реализации продукта или услуги, базирующейся на концепции "интернета вещей". Примеры алгоритмов и различных технологий решения этих задач. Возможные проблемы реализации этих решений.

    статья, добавлен 19.12.2017

  • Определение основной задачи распознавания образов в преобразовании уже имеющегося изображения на формально понятный язык символов. Растровые представления изображений. Моделирование изображений растра. Параметрический алгоритм рисования линии.

    лекция, добавлен 26.09.2017

  • Анализ задачи планирования траектории на плоскости как задачи отыскания пути на графе специальной структуры. Описание иерархического алгоритма решения. Анализ результатов, подтверждающих эффективность применения предлагаемого алгоритма на практике.

    статья, добавлен 18.01.2018

  • Дерево как произвольный связный неориентированный граф без циклов. Граф - конечное множество вершин V и набор E неупорядоченных и упорядоченных пар вершин. Выбор структуры данных для представления графа. Поиск стягивающего дерева различными методами.

    курсовая работа, добавлен 11.03.2010

  • Алгоритм решения системы уравнений и построения Лемнискаты Бернулли методом итераций. Построение структуры программного обеспечения, выбор языка программирования Turbo Pascal для решения задачи. Описание интерфейса приложения и диалога с пользователем.

    курсовая работа, добавлен 05.05.2014

  • Граф - совокупность непустого множества вершин и наборов связей между ними. Разработка программы, которая реализует процедуру нахождения остова наименьшего веса. Алгоритм топологической сортировки сети и его реализация в программном комплексе Maple.

    курсовая работа, добавлен 18.12.2017

  • Широкое использование средств вычислительной техники - один из главных факторов ускорения научно-технического прогресса. Алгоритм решения задачи управления процессами перевозок в программной среде Pascal. Пересчитанная таблица грузоперевозок в Excel.

    курсовая работа, добавлен 26.03.2014

  • Комбинаторная конфигурация, классические задачи теории комбинаторики. Сущность метода ветвей и границ в решении задачи коммивояжера. Разбиение множества маршрутов на подмножества. Реализации алгоритма коммивояжера с помощью языка программирования С++.

    курсовая работа, добавлен 22.03.2015

  • Анализ методов решения задачи, разработка алгоритма решения задачи. Реализация, тестирование программного средства. Проектирование и описание пользовательского интерфейса. Блок-схема алгоритма программы, рекурсивный алгоритм удаления элементов из очереди.

    курсовая работа, добавлен 21.04.2022

  • Разработка диаграммы активности, алгоритма автоматизированной обучающей системы, спроектированной с помощью когнитивного моделирования. Взаимосвязь объектов в системе тестирования, алгоритм его прохождения. Описание алгоритма регистрации пользователя.

    статья, добавлен 29.06.2018

  • Абстрактные типы данных и структуры данных. Точки сочленения и двусвязные компоненты. Основные структуры и фазы генетического алгоритма. Ориентированные ациклические графы. Сравнение алгоритмов Флойда и Дейкстры. Измерение времени выполнения программ.

    учебное пособие, добавлен 28.11.2015

  • Общие принципы проектирования пользовательских интерфейсов. Алгоритм решения транспортной задачи методом "наименьшей стоимости" с учётом цен на товар. Окно программы "Транспортная задача". Программные коды, с помощью которых происходит работа приложения.

    реферат, добавлен 06.04.2015

  • Алгоритмы для решения задачи бинарной классификации. Подготовка данных для создания модели. Разработка предиктивной модели для прогнозирования возможности продажи дополнительных услуг телекоммуникационного оператора с целью решения маркетинговых задач.

    дипломная работа, добавлен 27.08.2018

  • Понятие динамического программирования как один из методов численного решения задач оптимизации. Примеры решения задач и подзадач. Сумма геометрической прогрессии, суммирование набора. Задача о рюкзаке. Произведение матриц. Алгоритм Флойда-Уоршалла.

    презентация, добавлен 19.10.2014

  • Алгоритм решения задачи идентификации параметров произвольно ориентированного электрического диполя над плоскостью с бесконечной проводимостью по его электромагнитному полю, индуцируемому в точке наблюдения, с помощью гетерогенных вычислительных систем.

    статья, добавлен 26.04.2019

  • Симплекс-метод как техника решения задач с ограничивающими факторами при помощи компьютера, позволяющая решать задачи с огромным количеством товаров и ограниченным количеством аппаратных или программных ресурсов. Алгоритм решения ЗЛП симплексным методом.

    курсовая работа, добавлен 05.06.2019

  • Постановка одномерной задачи максимального покрытия. Графическое представление для задачи одномерного раскроя и максимального покрытия. Суть однопроходных простых эвристик, на примере задачи упаковки. Метод решения, структограмма и пошаговый алгоритм.

    контрольная работа, добавлен 26.12.2012

  • Блок-схема - распространенный тип графических моделей, описывающих алгоритмы или процессы. Вид блоков различной формы, соединенных между собой линиями. Линейный алгоритм. Алгоритмические структуры "ветвление" и "цикл". Выполнение в них серий команд.

    презентация, добавлен 07.04.2013

  • Понятие алгоритма, его свойства и особенности. Переменная и ее значение. Оператор вывода и ввода текста. Порядок выполнения операций. Разветвляющиеся алгоритмы. Понятие и задачи циклов, особенности выполнения в разных системах. Проблема шага в Паскале.

    презентация, добавлен 13.12.2013

  • Описание структуры нечеткого генетического алгоритма и модификации основных генетических операторов, используемых для нахождения решения. Формирование управляющего воздействия нечеткого логического контроллера. Значения вероятностей кроссинговера.

    статья, добавлен 18.01.2018

  • Рассмотрение процедуры ввода данных с клавиатуры. Рассмотрение форматов вывода для представления на экране значений целого типа. Представление значение вещественного типа в экспоненциальной форме. Алгоритм определения плотности материала данного тела.

    презентация, добавлен 16.03.2016

  • Рекурсивные функции и реализация алгоритмов, методы решения данных соотношений. Анализ трудоемкости механизма вызова процедуры и вычисления факториала, логарифмические тождества. Рекурсивные алгоритмы и основная теорема о рекуррентных соотношениях.

    реферат, добавлен 12.07.2010

  • Основные понятия порождающих грамматик и их алгоритмы. Методика решения задач. Представление грамматики в виде графа. Построение грамматики, аксиома которой зависит от всех нетерминалов. Удаление правил с терминальной правой частью. Описание процедур.

    курсовая работа, добавлен 03.01.2015

  • История и основные термины теории графов. Представление их в электронно-вычислительной машине. Задача коммивояжера. Метод ветвей и границ. Решение задачи аналитическим методом. Постановка задачи, создание приложения для ее решения. Тестирование программы.

    курсовая работа, добавлен 04.09.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.