Шарики в коробочках
Логические задачи и методы их решения. Разработка алгоритма, позволяющего за минимальное количество вопросов определить, в какой коробочке лежит шарик определенного цвета. Теория графов в математике. Решение системы линейных алгебраических уравнений.
Подобные документы
Сущность и принципы использования метода Ньютона, его геометрическая интерпретация, примеры применения на практике, алгоритм решения задач. Механизм решения систем нелинейных алгебраических уравнений. Содержание и значение методов спуска и итерации.
реферат, добавлен 31.10.2013Определение термина "ранг матрицы". Применение элементарного преобразования и приведение матрицы к трапецеидальному виду. Совместимость систем линейных уравнений, описание теоремы Кронекера-Капелли. Решение систем линейных уравнений методом Гаусса.
контрольная работа, добавлен 09.07.2015Особенности решения уравнения с двумя неизвестными. Построение графика, определение координат. Количество решений двух линейных уравнений с двумя переменными. Отличительные черты способа подстановки и метода сложения. Расчет верного числового равенства.
презентация, добавлен 22.11.2015Нахождение корней линейных и квадратных уравнений методом последовательных приближений с использованием Microsoft Excel. Решение трансцендентного уравнения с двумя верными десятичными знаками методом проб; комбинированный метод хорд и касательных.
контрольная работа, добавлен 26.11.2013Методика численного решения краевой задачи для уравнения теплопроводности с использованием неявной конечно-разностной схемы. Применение алгоритма встречной прогонки для вычисления системы линейных уравнений с трехдиагональной матрицей коэффициентов.
статья, добавлен 12.08.2020- 106. Задача коммивояжера
Определение последовательности объезда городов, которая обеспечит минимальное время переезда. Решение задачи о коммивояжере методом ветвей и границ. Неориентированный и ориентированный граф задачи коммивояжера. Теория графов и сетевого моделирования.
контрольная работа, добавлен 29.04.2011 Определения теории графов. Реализация алгоритмов обработки графов в виде машинных процедур. Определение путей в графах. Математическое моделирование графов. Реализация алгоритма Флойда-Уоршелла без вычислительной системы. Оценка сложности алгоритма.
курсовая работа, добавлен 18.10.2024Решение алгебраических, нелинейных и трансцендентных уравнений. Метод половинного деления, простых итераций, касательных и секущих. Численные методы вычисления определенных интегралов. Общая формулировка методов Рунге-Кутты. Строгие оценки погрешности.
творческая работа, добавлен 26.06.2011Рассмотрение применения дискретной математики в информатике. Применение теории графов в экономических задачах. Определение жадного алгоритма, решение задачи о максимальной загруженности линий. Описание алгоритма Дейкстра. Решение задачи Коммивояжера.
реферат, добавлен 07.10.2014Теоретические основы постановки и решения инженерных задач. Решение алгебраических и трансцендентных уравнений с одной переменной и систем алгебраических уравнений. Интерполяция, аппроксимация и численное интегрирование табличных и сложных функций.
монография, добавлен 18.05.2015Стандартная схема решения текстовой задачи. Задачи на движение, составление уравнений при решении. Решение системы методом замены переменных. Задачи на смеси и сплавы, общее понятие про "концентрацию". Главные особенности решения задач на проценты.
методичка, добавлен 10.01.2012Рассмотрение численных методов решения уравнений переноса и реализация одного из методов решения на языке программирования С/C++ и в пакете MS Excel. Рассмотрение и решение задачи Коши для уравнений переноса. Линейное одномерное уравнение переноса.
курсовая работа, добавлен 03.10.2017Понятие и виды матриц, их применение в математике. Алгебраические операции, выполняемые с матрицами. Системы линейных уравнений. Условие разрешимости системы линейных уравнений на языке матриц. Примеры элементарных преобразований матриц, ранг матрицы.
реферат, добавлен 30.01.2016Понятие алгебраического уравнения четвертой степени, история его решения. Пример решения биквадратного и возвратного уравнений четвертой степени. Решение Декарта—Эйлера. Анализ схемы метода Феррари, разложения на множители и кубическая резольвента.
доклад, добавлен 04.10.2013Решение задачи групповой классификации систем линейных дифференциальных уравнений первого порядка с двумя неизвестными функциями двух переменных. Групповая классификация систем дифференциальных уравнений основных подмоделей уравнений газовой динамики.
автореферат, добавлен 16.02.2018- 116. Решение СЛАУ
Решение системы линейных алгебраических уравнений (СЛАУ) четырьмя способами: с помощью формул Крамера; обратной матрицы; метода замещения (способом последовательных приближений) и классического метода Гаусса (последовательного исключения переменных).
задача, добавлен 15.01.2014 Алгоритм выполнения задачи решения уравнения с одной переменной с нахождением всех его корней или установление доказательства, что корни отсутствуют. Понятие корня линейного равенства. Правила раскрытия скобок. Задания для самостоятельного решения.
презентация, добавлен 14.10.2013Решение уравнений и систем в различных кольцах и полях как классическая задача алгебры и теории чисел. Алгоритмы решения полиномиальных уравнений и систем в полях алгебраических чисел, основанные на лемме о подъеме решения полиномиального сравнения.
статья, добавлен 18.01.2021Характеристика особенностей построения Декартовой прямоугольной системы координат (на плоскости, в пространстве). Графическое решение систем алгебраических линейных уравнений и задач линейного программирования с помощью Декартовой прямоугольной системы.
курсовая работа, добавлен 31.01.2015Обзор существующих методов решения нелинейных уравнений. Алгебраические и трансцендентные уравнения. Методы локализации корней. Алгоритм метода Ньютона. Численные методы решения нелинейных уравнений. Разработка и тестирование программного продукта.
курсовая работа, добавлен 14.05.2014Решение квадратной системы линейных уравнений. Использование матричного вида формулы Крамера. Метод последовательных исключений Жордана-Гаусса, элементарные преобразования над строками и перестановка столбцов матрицы. Определение фундаментальной системы.
лекция, добавлен 09.09.2017- 122. Диофантовы уравнения
Теория делимости чисел как инструмент решения задач. Нахождение целочисленных решений алгебраических уравнений с тремя неизвестными (диофантовый анализ). Попытки найти решение нелинейного диофантова уравнения или доказать невозможность такого решения.
реферат, добавлен 28.06.2009 Пример решения задачи линейного программирования с ограничениями-равенствами. Решение матрицы системы линейных уравнений. Вариант задачи линейного программирования в общем случае (при произвольном числе свободных переменных), применение симплекс-метода.
контрольная работа, добавлен 25.10.2009- 124. Численные методы
Задача линейного программирования. Определение максимума и минимума значения функции. Система линейных ограничений. Этапы решения задачи графическим методом. Универсальный метод решения систем линейных уравнений. Алгоритм двойственного симплекс-метода.
контрольная работа, добавлен 30.04.2013 Основные операции над матрицами: сложение, вычитание, умножение, а также умножение матрицы на число. Понятие определителя, его свойства и вычисление. Однородная система n линейных уравнений с n неизвестными. Решение системы уравнений методом Гаусса.
реферат, добавлен 07.04.2011