Дискретная математика
Нахождение пути минимального веса между вершинами в нагруженном графе с помощью алгоритма Дейкстры. Максимальный поток в транспортной сети с использованием алгоритма Форда-Фалкерсона. Проверка по теореме Форда-Фалкерсона. Пропускные способности дуг.
Подобные документы
- 101. Математика ЕГЭ
Свойства делимости целых чисел. Сущность канонического разложения. Факториал, сумма делений натурального числа. Характеристика алгоритма Евклида. Основные факторы делимости и восстановление цифр. Понятие малой теоремы Ферма. Целые рациональные выражения.
учебное пособие, добавлен 12.09.2013 Прикладная математика, процесс математического моделирования. Абсолютная и относительная погрешность приближения и ее граница. Проценты. Нахождение процентов от числа, числа по ее процентам, процентного отношения двух чисел. Решение квадратных уравнений.
шпаргалка, добавлен 06.09.2010Особенности разработки программы на С++ в консольном приложении, реализующей алгоритм нахождения первообразного корня. Алгоритм первообразного корня как программа, предназначенная для вычисления первообразного корня по данным, которые вводит пользователь.
курсовая работа, добавлен 29.12.2012Рассмотрена модель клеточных автоматов (Нагеля-Шрекенберга), в которую было внесено дополнение, учитывающее наличие недоступных для проезда участков дорог. Необходимость в модификации алгоритма смены полосы. Модель реализована средствами языка Python.
статья, добавлен 18.04.2022Характеристика основных свойств наибольшего общего делителя двух натуральных чисел. Особенность решения диофантова уравнения первой степени. Проведение исследования алгоритма Евклида в школьном курсе математики. Определение наименьшего общего кратного.
дипломная работа, добавлен 23.11.2019Изучение связи между математикой и искусством. Расширение представления о математике и ее места в жизни человека. Неоднократные попытки рассматривать музыку, как один из объектов изучения математики. Симметрия в танце. Математика в архитектуре.
реферат, добавлен 17.05.2022Составление системы нелинейных алгебраических уравнений, описывающей потоки на ветвях и узлах сети в стационарном режиме при передаче пакетов по транспортной магистрали сети связи. Расчет времени задержки и вероятности потерь пакетов между парами узлов.
статья, добавлен 28.01.2020- 108. Теория игр
Верхняя и нижняя цена игры, проверка на наличие седловой точки. Возможность как наихудшего, так и наилучшего для человека поведения природы. Принцип недостаточного основания Лапласа. Критерий минимального риска Севиджа. Проверка правильности решения игры.
контрольная работа, добавлен 07.05.2013 Порядок решения классического диофантового уравнения. Применение расширенного алгоритма Евклида. Пример программы нахождения целочисленных результатов с помощью компьютерных технологий на языке программирования Pascal. Биективное отображение данных.
практическая работа, добавлен 11.12.2014Вычисление математической вероятности, нахождение независимых событий по теореме умножения вероятностей. Определение возможной вероятности того, что ни один из трех станков не потребует внимания рабочего, расчет вероятности поломки для каждого станка.
задача, добавлен 13.10.2014Решение системы линейных алгебраических уравнений с тремя неизвестными. Решение системы уравнений методом Крамера. Построение опорного плана транспортной задачи и проверка его оптимальности, построение симплекс-таблицы. Поиск точек экстремума функции.
контрольная работа, добавлен 05.11.2012Рассмотрение различных способов доказательства теоремы Пифагора. Характеристика математической книги Чу-пей, ее распространение в Китае. Работы Кантора - крупнейшего немецкого историка математики. Особенности геометрии у индусов, ее связь с культом.
реферат, добавлен 17.05.2016Разработка алгоритма, отражающего моделирование взаимодействия токсиканта и антидота со структурным компонентом клетки. Применение уравнения Шредингера для системы взаимодействующих молекул для решения задачи оценки межмолекулярных взаимодействий.
автореферат, добавлен 01.05.2018Математическое моделирование нестационарных течений. Нахождение конвективного и диффузионного потоков вязкой жидкости. Разработка алгоритма искусственной сжимаемости. Анализ влияния порядка аппроксимации уравнений Навье-Стокса на точность вычислений.
дипломная работа, добавлен 08.05.2015Определение затрат на осуществление связи при имеющихся параметрах кабелей. Построение вектора-градиента, составленного из коэффициентов целевой функции. Нахождение оптимального решения двойственной задачи по теореме равновесия. Метод идеальной точки.
контрольная работа, добавлен 31.03.2015Развитие теории графов, их применение в различных отраслях научного знания. Понятие, определение и изображение графа, системы связей между объектами. Описание структуры графов. Разработка программы для определения сильных компонент графа, баз и антибаз.
курсовая работа, добавлен 24.04.2011Методика численного решения краевой задачи для уравнения теплопроводности с использованием неявной конечно-разностной схемы. Применение алгоритма встречной прогонки для вычисления системы линейных уравнений с трехдиагональной матрицей коэффициентов.
статья, добавлен 12.08.2020Множества: операции, свойства, уравнения, декартово произведения. Способы описания бинарного отношения. Эквивалентность, понятия комбинаторики. Графы: определения, расширения модели, оптимизационные задачи. Алгебры, группы, изоморфизмы и гомоморфизмы.
учебное пособие, добавлен 18.01.2015- 119. Регрессионный анализ
Применение регрессионного анализа для моделирования и изучения данных в математической статистике. Оценивание коэффициентов регрессии с помощью метода наименьших квадратов. Составление алгоритма регрессионного анализа линейного уравнения в Mathcad.
курсовая работа, добавлен 12.12.2014 Свойства, которыми обладают бинарные отношения на множестве натуральных чисел. Область определения предиката. Построение матрицы смежности. Рефлексивное, антисимметричное и транзитивное отношение перпендикулярности на множестве прямых в пространстве.
контрольная работа, добавлен 28.10.2014Многоуровневое вейвлет-разложение вектора невязки. Расчеты в математическом пакете Matlab. Разработка итерационных методов и их модификаций. Использование вейвлет-анализа для обработки сигналов и быстрого алгоритма нахождения вейвлет-коэффициентов.
статья, добавлен 27.07.2017Множества и операции над ними. Функции и формулы алгебры логики. Важнейшие замкнутые классы. Обобщение понятия равенства, отношение упорядоченности. Принцип двойственной записи вычислений. Построение совершенных нормальных форм и закон коммутативности.
методичка, добавлен 05.05.2014- 123. Понятие алгоритма
Правила записи натуральных чисел с помощью арабских цифр и действий над ними столбиком. Точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных. Изучение общих свойств алгоритмов.
реферат, добавлен 30.09.2014 Создание таблицы значений функции алгебры логики, способы нахождения всех существенных переменных. Построение полинома Жегалкина функции. Определение совершенной дизъюнктивной нормальной формы. Особенности создания связного ориентированного графа.
контрольная работа, добавлен 27.08.2013Способы задания множеств и бинарных отношений. Основные логические операции. Представление булевых функций. Понятия логики предикатов. Описание теории графов, конечных автоматов, языков и элементов кодирования. Расчет максимального потока в сетях.
учебное пособие, добавлен 13.01.2015