Алгоритмы дискретной математики
Комбинаторика, нахождение минимальных путей между вершинами графов. Понятие информационных математических моделей, сущность алгоритма. Нахождение и сортировка минимумов и максимумов в массиве. Компенсация и вычисление ранга матрицы; метод ветвей и границ.
Подобные документы
Порядок разрешения задачи о коммивояжере методом ветвей и границ, относящимся к методам дискретной оптимизации. Разработка общей схемы решения и составление математической модели задачи. Описание программной реализации алгоритма решения данной задачи.
курсовая работа, добавлен 29.04.2009Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
дипломная работа, добавлен 04.08.2016Нахождение суммы членов числового ряда при заданной точности вычислений, погрешность вычисления. Составление таблицы, содержащей информацию о результатах наблюдений за погодой в течение недели. Основные правила сортировки данных в рабочей книги Excel.
контрольная работа, добавлен 06.12.2015Определение минимальных путей - одна из практических задач, в решении которой применяется теория графов и программные инструменты для ее практической реализации. Методика определения коэффициента распознаваемости алгоритма идентификации объектов.
статья, добавлен 17.12.2020Понятие графов и их виды: ориентированные, неориентированные и смешанные. Матричное и теоретико-множественное представление графов. Существующие способы представления графов в вычислительной технике. Алгоритм Беллмана-Форда и алгоритм Флойда-Уоршелла.
курсовая работа, добавлен 13.10.2017Понятие массива, индекса и матрицы. Виды массивов и их элементы. Вычисление минимального элемента матрицы. Использование языка программирования Pascal для вывода, ввода и заполнения матрицы построчно. Операторы присваивания, организации ветвления, цикла.
реферат, добавлен 15.02.2014Анализ алгоритмов решения задачи коммивояжера, реализующих метод ветвей и границ и его различных эффективных модификаций. Формулирование пул матриц стоимостей. Применение задачи в логистике, в прикладном программировании, при реализации навигаторов.
дипломная работа, добавлен 30.08.2016Получение корреляционной матрицы. Определение значения коэффициента парной корреляции результативного и факторного признаков. Построения эмпирической линии регрессии в окне workfile. Нахождение границ доверительного интервала в командной строке.
контрольная работа, добавлен 18.03.2012Рассмотрение возможности применения теории графов при описании схем информационных потоков информационной системы. Исследование схемы информационных потоков информационной системы, которая является локальной сетью. Анализ роли матрицы инцидентности.
статья, добавлен 29.07.2018Общая задача линейного программирования, применение её для решения различных типов вычислительных задач. Применение процессора Microsoft Excel для расчета задач линейного программирования. Нахождение начального опорного решения. Алгоритмы и их описание.
курсовая работа, добавлен 23.01.2014Нахождение корней уравнения в программе MathCad с использованием встроенных функций root, polyroots, символьного решения. Использование вектора для задания коэффициентов уравнения. Вычисление приближенного решения с использованием функции miner(x1,...).
лабораторная работа, добавлен 23.06.2015Системная функция дискретной системы, изображение на графиках полюсов и нулей системной функции с помощью программы MathCad. Определение импульсной и переходной характеристик системы. Нахождение реакции данной системы на входной сигнал заданного вида.
курсовая работа, добавлен 28.12.2012Классификация структур данных. Алгоритмы поиска и сортировки массивов и файлов. Работа с последовательностями. Динамические структуры данных – виды списков и деревья поиска. Методы машинного представления графов, алгоритмы обхода, поиска кратчайших путей.
учебное пособие, добавлен 02.04.2012Написание алгоритма и компьютерной программы решения математических уравнений. Выражение значения с учетом ОДЗ на определенном отрезке, вычисление выражения на отрезке с шагом, вычисление min по формуле, определение количества отрицательных значений.
контрольная работа, добавлен 07.06.2010Изучение типов визуализации данных программных продуктов Hewlett-Packard. Анализ подобия между объектов сравнения с применением подхода основанного на сингулярном разложении матриц смежности графов. Суть информации, касающейся сценариев использования.
статья, добавлен 27.02.2018Возникновение информатики во второй половине XX столетия. Рассмотрение разделов дискретной математики. Понятие и терминология теории графов. Различные программные проблемы раскраски карты на глобусе и плоскости. Математическая логика и теория типов.
реферат, добавлен 12.03.2015Сущность и характеристика графов, их особенности и программная реализация этого алгоритма на языке Turbo Pascal. Спецификация алгоритма и модели поиска данных. Понятие очереди и вершины поиска, составление матриц и массивов программы, их сравнение.
курсовая работа, добавлен 16.02.2015Нахождение оптимального пути для транспортного средства, перемещающегося по поверхности земли, представление его в современных географических информационных системах. Алгоритмы поиска и прогрессивная аппроксимация. Использование линейное программирование.
дипломная работа, добавлен 13.08.2018Проблема упорядочивания данных с практической точки зрения: достоинства и недостатки различных методов сортировки. Основные параметры, характеризующие быстродействие алгоритма. Оценка алгоритма по скорости выполнения и эффективности использования памяти
реферат, добавлен 16.01.2010Действующие алгоритмы решения задач поиска оптимального маршрута в компьютерной сети. Алгоритмы Флойда, Дейкстры и алгоритм поиска оптимального маршрута путем возведения матрицы маршрутов в степень максимального ранга, их преимущества и недостатки.
статья, добавлен 22.03.2016Понятие, сущность, значение компьютерной математики, объем встроенных функций. Вычислительные возможности системы компьютерной математики. Особенности восприятия и усвоения математических понятий. Архитектура обобщенной системы компьютерной математики.
контрольная работа, добавлен 25.02.2019- 72. Поиск расстояний
Разработка программных средств, производящих вычисление неизвестных расстояний между железнодорожными станциями, их тестирование. Методы нахождения неизвестных расстояний, сущность теории графов. Контрольные примеры вычисления определенного интеграла.
курсовая работа, добавлен 31.05.2016 Нахождение обратной матрицы с помощью метода алгебраических дополнений. Схемы алгоритмов, процедур FreeMem, PrintMtx, SetMtx, TransponMtx, Getmatr, Multiplication и Cid, функции Det. Отладка оптимизация и тестирование программы в различных условиях.
курсовая работа, добавлен 19.01.2019Основные задачи конструкторского проектирования: компоновка, размещение, трассировка. Алгоритмы, основанные на методах теории оптимизации. Характеристика метода ветвей и границ, его применение. Сущность итерационных алгоритмов, их главные функции.
презентация, добавлен 13.12.2013Реализация последовательного алгоритма умножения матрицы на вектор. Принципы распараллеливания, определение подзадач. Выделение информационных зависимостей. Распределение подзадач по процессорам. Инициализация и завершение параллельной программы.
лабораторная работа, добавлен 18.09.2013