Алгоритмы дискретной математики
Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
Подобные документы
Греческая система счисления (аттическая): использование букв алфавита. Дедуктивный характер греческой математики, изобретенный Фалесом. Решение технических задач с помощью математики александрийского периода. Современные достижения в области математики.
реферат, добавлен 06.07.2009Зародження математики (з глибокої давнини до VI-V ст. до нашої ери). Розвиток математики до ХVII століття. Характеристика періоду математики змінних величин ХVII-XIX століття. Аналіз періоду сучасної математики. Внески вчених-математиків у розвиток науки.
реферат, добавлен 23.10.2015Основные понятия теории вероятностей. Закон распределения дискретной случайной величины. Числовые характеристики дискретных случайных величин. Свойства и вычисления дисперсии. Условное математическое ожидание. Закон больших чисел. Неравенство Чебышева.
курс лекций, добавлен 02.09.2016- 104. Графы в математике
Теория графов как способ решения задач. Задачи о кёнигсбергских мостах Эйлера. Способы представления графа. Эйлерова линия, проходящая по всем ребрам в точности по одному разу. Зарождение еще одной области в математики в ходе решения головоломок.
контрольная работа, добавлен 07.11.2013 Оценка радиального критерия предфрактального графа, порожденного затравкой-звездой. Создание полиномиального алгоритма размещения центра абстрактного математического объекта, при сохранении смежности старых ребер. Анализ вычислительной сложности системы.
статья, добавлен 26.05.2017Определение понятий матрицы и ранга матрицы, а также описание алгоритма Гаусса. Анализ сути метода окаймляющих миноров. Характеристика алгоритма и пример вычисления ранга матрицы методом окаймляющих миноров. Анализ вычислительной сложности алгоритма.
курсовая работа, добавлен 17.03.2017Понятие, сущность и характеристика математики и философии как науки. Влияние математики на философию, последствия их роль и описание. Соотношение математики и логики, а также полученные результаты. Понятие об иррациональном числе, особенности исчисления.
реферат, добавлен 08.02.2009- 108. Теория графов
Основные понятия теории графов. Алгоритм построения эйлерового пути. Теория графов как область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Задача коммивояжера как одна из задач теории комбинаторики.
реферат, добавлен 18.03.2010 - 109. Теория графов
Краткий перечень основных понятий теории графов как раздела дискретной математики. Понятия смежности и инцидентности. Матрицы смежности и инцидентности, достижимости и связности. Маршруты и пути. Применение методов теории графов в прикладных задачах.
методичка, добавлен 24.03.2015 Изучение специфического мышления математика. Характеристика математики как искусства, сферы творческий деятельности. Анализ практического применения математики. Изучение аргументов Г.Г. Харди в защиту математики как профессиональной деятельности.
статья, добавлен 31.03.2019Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Закономерности реализации эвристических алгоритмов.
автореферат, добавлен 02.07.2018- 112. Теория графов
Сущность теории графов – как области дискретной математики, особенностью которой является геометрический подход к изучению объектов. Основные термины и теоремы теории графов, способы и методы их задания: геометрический, матрица смежности и инцидентности.
контрольная работа, добавлен 03.04.2013 Переменные и функции алгебры логики, обзор ее основных теорем о положений. Реализация импульсно-потенциальных логических элементов Троичные коды и система счисления. Логические элементы дискретной автоматики. Принцип двойственности (правило де Моргана).
лекция, добавлен 22.10.2013Преобразование матрицы смежности ориентированного графа в матрицу инцидентности. Бьерн Страуструп как разработчик языка Си++. Матрица Инцидентности как отношение между ребром и его концевыми вершинами. Листинг программы, руководство пользователя.
курсовая работа, добавлен 30.03.2015Определения и теоремы теории графов, подграфы. Операции над графами и степени их вершин. Цепи, циклы и компоненты. Применение теории графов в школьном курсе математики, в задачах управления дорожным движением, химии, биологии, физике. Графы и информация.
курсовая работа, добавлен 22.06.2014Исследование геометрического закона распределения вероятностей дискретной случайной величины. Построение графиков зависимости математического ожидания от параметра распределения. Написание функции для определения коэффициентов эксцесса и асимметрии.
лабораторная работа, добавлен 03.04.2014Рассмотрение способа решения задачи Гамильтона с полиномиальными затратами седьмой степени путем определения всех негамильтоновых звеньев маршрутов и их удаления из описания всех маршрутов графа. Обоснование истинности алгоритма и его полиномиальности.
статья, добавлен 27.02.2019Історія виникнення теорії графів, їх зображення на площині. Побудова матриці інцидентності; графу, ізоморфного заданому. Ейлерів цикл та шлях у графа. Гамільтонів цикл. Алгоритм Дейкстри. Визначення рівня кожної вершини, ексцентриситет та висоту дерева.
контрольная работа, добавлен 20.06.2013Освоение графического метода решения задач линейного программирования. Оптимальный недельный план производства, при котором прибыль будет максимальной. График оптимизационной задачи. Координаты вершин многоугольника допустимых решений и значения функции.
лабораторная работа, добавлен 11.06.2011Этапы развития математики как науки. Становление математики в Древней Греции, Индии, Средней Азии. Введение системы координат, методов измерения величин и понятия функции. Вклад русских ученых в развитие математики. Перспективы развития кибернетики.
реферат, добавлен 18.09.2014Определение вероятности попадания двумя стрелками в мишень. Расчет вероятности безотказной работы устройства. Рассмотрение биномиального закона распределения дискретной случайной величины. Определение функции распределения и построение ее графика.
контрольная работа, добавлен 31.10.2017Нахождение вершин и углов параллелограмма. Составление уравнения перпендикуляра в треугольнике. Определение угла между плоскостью и прямой, проходящей через начало координат и заданную точку. Уравнение перпендикуляра, опущенного из точки на прямую.
контрольная работа, добавлен 08.10.2013Возникновение и развитие математики как способа решения жизненно-важных для человека задач. Первые вычисления и Вавилон как родина математического знания, использование математики в древности. Современные цифры, вклады стран в развитие математики.
творческая работа, добавлен 03.05.2019Практическое применение чебышевских приближений в различных областях математики и инженерных расчетах. Алгоритмы точного и приближенного построения экстремальных полиномов для функций действительного и комплексного аргумента, их модификации и обобщения.
автореферат, добавлен 19.08.2018Изучение периодов зарождения и становления математики. Проблема счета – первая ключевая проблема античной математики. Анализ проблемы измерения, стимулировавшей развитие математики на стадии ее зарождения. "Математика. Утрата определенности" по М. Клайну.
реферат, добавлен 06.12.2009