Алгоритмы дискретной математики

Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.

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

  • Греческая система счисления (аттическая): использование букв алфавита. Дедуктивный характер греческой математики, изобретенный Фалесом. Решение технических задач с помощью математики александрийского периода. Современные достижения в области математики.

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

  • Зародження математики (з глибокої давнини до VI-V ст. до нашої ери). Розвиток математики до ХVII століття. Характеристика періоду математики змінних величин ХVII-XIX століття. Аналіз періоду сучасної математики. Внески вчених-математиків у розвиток науки.

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

  • Основные понятия теории вероятностей. Закон распределения дискретной случайной величины. Числовые характеристики дискретных случайных величин. Свойства и вычисления дисперсии. Условное математическое ожидание. Закон больших чисел. Неравенство Чебышева.

    курс лекций, добавлен 02.09.2016

  • Теория графов как способ решения задач. Задачи о кёнигсбергских мостах Эйлера. Способы представления графа. Эйлерова линия, проходящая по всем ребрам в точности по одному разу. Зарождение еще одной области в математики в ходе решения головоломок.

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

  • Оценка радиального критерия предфрактального графа, порожденного затравкой-звездой. Создание полиномиального алгоритма размещения центра абстрактного математического объекта, при сохранении смежности старых ребер. Анализ вычислительной сложности системы.

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

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

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

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

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

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

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

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

    методичка, добавлен 24.03.2015

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

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

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

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

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

    контрольная работа, добавлен 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

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