Дискретная математика
Задача на нахождение кратчайшего пути. Определение нижней границы гамильтоновых циклов множества с помощью операции редукции. Изучение процесса разложения матрицы по маршрутным строкам. Определение, изображение оптимальной длины маршрута коммивояжёра.
Подобные документы
Создание таблицы значений функции алгебры логики, способы нахождения всех существенных переменных. Построение полинома Жегалкина функции. Определение совершенной дизъюнктивной нормальной формы. Особенности создания связного ориентированного графа.
контрольная работа, добавлен 27.08.2013- 77. Задача о жуках
Использование формулы Эйлера для плоской сети в задаче о механических жуках, характеристика их свойств. Определение гладкой кривой линии без точек возврата в математике. Доказательство формулы канадского математика Хонсбергера из университета "Ватерлоо".
статья, добавлен 04.05.2012 Понятие множества, его структура и главные элементы, существующие операции и порядок их реализации, способы задания. Сущность и методика пересечения, объединения, вычитания. Механизм и основные правила нахождения декартового произведения множества.
контрольная работа, добавлен 24.02.2015Понятие таблиц чисел, так называемых матриц, с помощью которых удобно решать системы линейных уравнений, выполнять многие операции с векторами, решать различные задачи компьютерной графики и другие инженерные задачи. Определение линейного преобразования.
контрольная работа, добавлен 14.04.2011- 80. Замкнутые классы
Класс булевых функций. Определение числа самодвойственных функций. Множество всех наборов длины по отношению к операции предшествования. Теорема о функциональной полноте. Понятия многозначной логики. Дистрибутивность операции max относительно min.
лекция, добавлен 18.10.2013 Основы теории множеств, переключательных функций, комбинаторного анализа и теории графов. Диаграммы Эйлера, операции над множествами. Бинарные отношения и отображения. Свойства элементарных булевых функций. Основные понятия и определения комбинаторики.
учебное пособие, добавлен 11.10.2014Определение и свойства модуля (абсолютной величины) действительного числа. Расстояние между точками числовой прямой. Графическое изображение на прямой окрестности точки как множества решений неравенства. Изучение правил сложения и вычитания модулей.
презентация, добавлен 21.09.2013Определение множества элементов по переменным и базам, образующих начальную систему данных наблюдений. Исследование операции структуризации и метаоперация в системе порождения новых данных. Граф отношений множества системы данных и системы порождения.
статья, добавлен 08.12.2018Вычисление площади плоских фигур при помощи интегралов. Нахождение объема тела, длины дуги, площади поверхности вращения. Определение статических моментов, центра тяжести плоских фигур, координат центра тяжести кривых с помощью определенного интеграла.
методичка, добавлен 14.12.2016Задача на нахождение вероятности искомого события. Вероятности попадания в цель при стрельбе из трех орудий. Формула Пуассона. Задача на определение вероятности того, что наудачу взятое изделие произведено на фабрике, если оно оказалось нестандартным.
контрольная работа, добавлен 16.06.2016Характеристика кривой линии как множества точек пространства, координаты которых являются функциями одной переменной. Определение длины отрезка кривой. Изучение особенностей алгебраических, трансцендентных кривых. Анализ особенностей плоских кривых линий.
реферат, добавлен 22.12.2015Расчет старших коэффициентов и построение разложения в асимптотический ряд фундаментальной матрицы для линейной сингулярно возмущенной динамической системы в случае нестационарной матрицы коэффициентов. Особенности применения метода пограничных функций.
курсовая работа, добавлен 17.05.2014Множества и операции над ними. Представление множеств и отношений в программах. Алгоритмы генерации множеств и задачи информационного поиска. Алгоритм выполнения операции минимум. Бинарное поисковое дерево. Генерация всех подмножеств универсума.
контрольная работа, добавлен 23.04.2013Построение дискретного аналога модели Ланчестера, описывающего поведение двух противоборствующих участников военного конфликта. Определение оптимального управляющего воздействия в армии как в соответствующей линейной дискретной управляемой системе.
статья, добавлен 16.05.2020Рассмотрение математических задач, связанных с шахматной доской и шахматными фигурами. Задача на покрытие шахматной доски костями домино. Рассмотрение шахматной игры и проблем, связанных с ней. Задачи на разрезание и математика шахматных фигур.
статья, добавлен 06.05.2019Множества, операции над ними. Соответствия и функции. Элементы общей алгебры. Различные виды алгебраических структур. Элементы математической логики. Логические функции. Булевы алгебры и теория множеств. Язык логики предикатов. Классы графов и их частей.
курс лекций, добавлен 07.04.2013Вид частного решения уравнения n-го порядка. Определение значений линейных комбинаций функции и ее производных. Нахождение решения ДУ n-го порядка, когда все n условий заданы в одной точке. Множество интегральных кривых, проходящих через одну точку.
презентация, добавлен 17.09.2013Основные свойства множеств с самоприрадлежностью. Бесконечно малая величина в математике. Множество, содержащее все множества, задаваемое непредикативной схемой свёртывания. Использование бесконечных, недостижимых последователей в математических теориях.
статья, добавлен 26.04.2019Определение понятий матрицы и ранга матрицы, а также описание алгоритма Гаусса. Анализ сути метода окаймляющих миноров. Характеристика алгоритма и пример вычисления ранга матрицы методом окаймляющих миноров. Анализ вычислительной сложности алгоритма.
курсовая работа, добавлен 17.03.2017Основные формулы, используемые в методе Крамера и методе обратной матрицы при решении системы линейных алгебраических уравнений. Решение СЛАУ с помощью MS Excel. Ввод матрицы коэффициентов и вектора свободных коэффициентов. Определение обратной матрицы.
лабораторная работа, добавлен 11.03.2011Равенство матриц и их транспонирование. Правила сложения матриц. Умножение матрицы на число. Свойство определителя. Способы вычисления определителей. Ранг матрицы. Элементарные преобразования матрицы. Вычисление обратной матрицы высокого порядка.
контрольная работа, добавлен 06.12.2011Сущность понятия "переборная задача", структурная схема решения. Классический пример простейшей задачи, решаемой алгоритмом перебора. Сущность принципа равенства энтропий. Дискретная задача как приемник генерируемой тестом информации с энтропией.
статья, добавлен 23.10.2010Значение математики в биологии. Математические методы и статистическая совокупность. Дискретная случайная величина и законы ее распределения. Статистическое оценивание и проверка статистических гипотез. Специфика регрессионного и кластерного анализа.
реферат, добавлен 29.12.2014Теория множеств. Способы задания, операции над множествами. Основные понятия соответствия и функции. Понятие мультимножества. Основные понятия теории графов, способы их задания. Сильно связанные графы и их компоненты. Планарность и двойственность.
учебное пособие, добавлен 08.02.2015Рассматривается задача оптимального параметрического синтеза технических систем с учетом случайного дрейфа их параметров. Принят детерминированный критерий запаса на основе оценки кратчайшего расстояния до границы области допустимых значений параметров.
статья, добавлен 12.10.2021