Дискретная математика
Доказательство тождества с помощью диаграмм Эйлера-Венна. Определение вида логической формулы с помощью таблицы истинности. Рисунок графа G (V, E) с множеством вершин V. Поиск матриц смежности и инцидентности. Определение множества вершин и ребер графа.
Подобные документы
Методы решения задачи коммивояжера. Математическая модель задачи коммивояжера. Алгоритм Литтла для нахождения минимального гамильтонова контура для графа с n вершинами. Решение задачи коммивояжера с помощью алгоритма Крускала и "деревянного" алгоритма.
курсовая работа, добавлен 30.04.2011Понятие множества и его элементов. Обозначение принадлежности элемента множеству. Конечные и бесконечные множества. Строгое и нестрогое включение. Способы задания множеств. Равенство множеств и двухсторонее включение. Диаграммы Венна для трех множеств.
презентация, добавлен 23.12.2013Предпосылки развития алгебры множеств. Основы силлогистики и соотношение между множествами. Применение и типы жергонновых отношений. Понятие пустого множества и универсума. Построение диаграмм Эйлера и обоснование законов транзитивности и контрапозиции.
контрольная работа, добавлен 03.09.2010- 79. Формула Грина
Связь с помощью формулы Грина криволинейного интеграла по замкнутому контуру с двойным интегралом по области, ограниченного этим контуром. Преобразование двойного интеграла по контуру, обходимого в положительном направлении. Доказательство теоремы.
презентация, добавлен 17.09.2013 Сущность и содержание способа пропорций, определение вида зависимости. Обозначение неизвестного числа в пропорции буквой Х. Запись условий задачи в виде таблицы. Поиск неизвестного члена пропорции. Составление дополнительных пропорций для решения задачи.
презентация, добавлен 08.02.2010Предикатное представление условий непересечения многоугольников. Алгоритм непересечения многоугольника и полосы. Определение направления обхода вершин многоугольника. Решение систем линейных алгебраических уравнений. Построение интерактивной оболочки.
дипломная работа, добавлен 10.11.2012Расчет площади треугольника АВС, при условии, что размер каждой клетки равняется 1*1 см. Определение корня уравнения (4x+5)=5. Поиск значения выражения 7*5log52. Определение наибольшего значения заданной функции y=4x-4tgx+п-9 на отрезке [-п/4;п/4].
контрольная работа, добавлен 27.12.2013Вычисление вероятности непогашения кредита юридическим и физическим лицом, с помощью формулы Байеса. Расчет выборочной дисперсии, его методика, основные этапы. Определение вероятности выпадания белого шара из трех, взятых наудачу, обоснование результата.
контрольная работа, добавлен 11.02.2014Базовые действия над матрицами. Решение матричных уравнений с помощью обратной матрицы и с помощью элементарных преобразований. Понятия обратной и транспонированной матриц. Решение матричных уравнений различных видов: АХ=В, ХА=В, АХВ=С, АХ+ХВ=С, АХ=ХА.
курсовая работа, добавлен 09.09.2013Примеры решения задач по заданию графов. Определение основных характеристик графа: диаметра, радиуса, эксцентриситета каждой вершины. Вычисление вершинного и реберного хроматического числа. Упорядоченность матричным способом и построение функции.
контрольная работа, добавлен 05.07.2014Исследование стационарного распределения сетей массового обслуживания и доказательство инвариантности. Уравнения глобального равновесия и понятие эргодичности. Доказательство инвариантности стационарного распределения, а также определение его вида.
дипломная работа, добавлен 12.12.2009Расчет денежных расходов предприятия на выпуск изделий, при выражении их стоимости при помощи матриц. Проверка совместимости системы уравнений и их решение по формулам Крамера и с помощью обратной матрицы. Решение алгебраических уравнений методом Гаусса.
контрольная работа, добавлен 28.09.2014Метод Эйлера: сущность и основное содержание, принципы и направления практического применения, определение погрешности. Примеры решения задачи в Excel. Метод разложения решения в степенной ряд. Понятие и погрешность, решение с помощью метода Пикара.
контрольная работа, добавлен 13.03.2012- 89. Параллелепипед
Понятие, свойства, признаки и типы параллелепипеда как геометрической фигуры. Формулы расчета площади поверхности и объема параллелепипеда и куба. Определение высоты, общей длины ребер, суммы площадей наибольшей и наименьшей граней параллелепипеда.
презентация, добавлен 06.12.2011 Зразки вирішення задач по дискретній математиці. Обчислювання череди функцій універсальних множин методами дискретної математиці. Визначення ймовірності послідовного вибору з колоди певних карт. Використання відомих алгоритмів для обчислення шляхів графа.
контрольная работа, добавлен 22.10.2009Открытие формулы австрийским математиком Георгом Пиком в 1899 году. Доказательство Теоремы Пика, последовательность этапов для различных вариантов. Нахождение и расчет площадей четырехугольников в квадратных сантиметрах с использованием данной формулы.
презентация, добавлен 14.04.2013Доказательство линейной независимости системы векторов пирамиды. Расчет длины ребра, угла между ребрами. Составление уравнения прямой и плоскости. Выполнение операций для матриц. Величина главного определителя. Поиск алгебраических дополнений матрицы.
контрольная работа, добавлен 20.03.2017- 93. Математика
Поиск участков возрастания и убывания функций, классификация экстремума. Умножение матриц АВ–1С. Теория вероятности события и случайных величин. Построение интервальной группировки данных. Решение задачи линейного программирования, построение графика.
контрольная работа, добавлен 11.11.2012 Вавилонская система счисления, таблицы обратных чисел и математика для исследования движений планет. Египетский календарь и введение символа для обозначения нуля у майя. Греческая математика, Индия и арабы. Современная математика и математический анализ.
реферат, добавлен 27.04.2009Однородный Марковский процесс. Построение графа состояний системы. Вероятность выхода из строя и восстановления элемента. Система дифференциальных уравнений Колмогорова. Обратное преобразование Лапласа. Определение среднего времени жизни системы.
контрольная работа, добавлен 08.09.2010Непосредственное (элементарное) интегрирование, вычисление интегралов с помощью основных свойств неопределенного интеграла и таблицы интегралов. Метод замены переменной (метод подстановки). Интегрирование по частям, определение точности интегралов.
презентация, добавлен 18.09.2013Изучение понятия о логической величине. Отличия общих, частных, единичных высказываний. Таблица истинности. Принципы использования простых и составных логических выражений. Вложенное ветвление. Определение наибольшего среди трех чисел неполного ветвления.
презентация, добавлен 09.10.2013Общая характеристика распространенных проблем поиска величины максимального потока в сети при помощи алгоритма Форда-Фалкерсона. Знакомство с задачами по дискретной математике. Рассмотрение особенностей и этапов постройки дерева кратчайших расстояний.
контрольная работа, добавлен 09.03.2015- 99. Правила перевода из двоичной системы числения в восьмеричную и шестнадцатеричную системы счисления
Сущность двоичной, восьмеричной и шестнадцатиричной систем счисления, их отличительные черты и взаимосвязь. Пример алгоритмов перевода чисел из одной системы в другую. Составление таблицы истинности и логической схемы для заданных логических функций.
презентация, добавлен 12.01.2014 Построение массива конечных разностей. Выполнение экстраполяции. Вычисление приближенной функции с помощью многочлена Лагранжа. Определение значения функции с помощью формул Ньютона. Квадратичная сплайн-интерполяция. Среднеквадратичная аппроксимация.
контрольная работа, добавлен 01.12.2009