Дискретная математика
Теория множеств. Способы задания, операции над множествами. Основные понятия соответствия и функции. Понятие мультимножества. Основные понятия теории графов, способы их задания. Сильно связанные графы и их компоненты. Планарность и двойственность.
Подобные документы
Изучение ориентированного конечного графа. Характеристика инцидентности ребра и вершины. Основы построения матриц смежности и инцидентности. Рассмотрение примеров объединения графов. Анализ условий и компонентов связности. Изучение эйлеровых цепей.
презентация, добавлен 31.10.2013Возникновение теории вероятностей как науки. Аксиоматический подход и элементарные понятия теории множеств. Операции сложения и умножения событий. Решение типовой задачи на формулу Байеса. Формула полной вероятности в обеспечении качества продукции.
контрольная работа, добавлен 25.05.2015Изображение декартового произведения множеств на координатной плоскости. Отражение отношения между множествами на кругах Эйлера. Разбиение множества на классы. Операция объединения и операция пересечения множеств. Декартово произведение n-множеств.
контрольная работа, добавлен 28.04.2016Описание процесса построения графы конечного автомата по общей таблице выходов и переходов. Пример выполнения задания на минимизацию методом карт Карно, арифметические операции в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления.
контрольная работа, добавлен 15.11.2015Понятие неособой точки и способы задания поверхности (параметрический, явный или неявный). Система координатных параметрических уравнений и теорема об обратной функции. Геометрическое определение градиента, формулы Ньютона - Лейбница и Стокса.
контрольная работа, добавлен 25.03.2011- 106. Основы теории графов
Основные понятия и определение графа. Степень вершины графа. Особенности и свойства подграфа, пути, цепи и цикла. Характеристика связных графов. Анализ теоремы об оценке числа рёбер несвязного графа. Сущность понятий "дерево графа" и "лес графа".
методичка, добавлен 15.10.2016 Доказывание тождеств в теории множеств. Рассмотрение основных положений комбинаторики. Определение Эйлеровой цепи в неориентированном графе. Решение задач по алгебре логики. Изучение возможностей решения системы уравнений с использованием метода Гаусса.
контрольная работа, добавлен 20.01.2022- 108. Теория графов
Определение понятия и сущности графов. Изучение проблемы построения неографа с заданным списком вершин и предписанными теоретическими свойствами. Описание реализации алгоритмов построения связных графов и деревьев в пакете символьной математики Maple.
контрольная работа, добавлен 18.12.2015 Характеристика разностного метода для решения задач и дифференциальных уравнений с коэффициентами, построенными по сетки или сеточной функции. Исследование формул, применяемых для определения переменной величины множеств в аналоговых пространствах.
презентация, добавлен 30.10.2013Операции алгебры логики. Закон двойственности для булевых функций (правило де Моргана). Преобразование выражения за счет так называемой операции склеивания. Алгоритм минимизации. Метод карт Карно. Представление кодирования булева пространства кодом Грея.
контрольная работа, добавлен 22.10.2013Основные методы теории графов. Задача раскраски графа в информатике. Составление расписаний и других задач на распределение ресурсов. Алгоритм неявного перебора. Составление графиков осмотра. Задача составления расписания. Способы раскраски вершин.
курсовая работа, добавлен 26.11.2014Множество как одно из ключевых понятий математики, в частности, теории множеств и логики. Операции разности и дополнения и их антидистрибутивность относительно операций объединения и пересечения. Множества высших мощностей. Свойства операции объединения.
реферат, добавлен 20.09.2015Способы задания плоскостей в пространстве. Основные аксиомы стереометрии. Изучение возможных вариантов взаимного расположения плоскостей в пространстве, их основные признаки и свойства. Скалярное произведение двух векторов, зная координаты этих векторов.
реферат, добавлен 20.02.2017- 114. Джордж Буль
Вклад в информатику и методологические идеи Джорджа Буля. Графический способ решения задания, булевы функции. Превращение логики в точную науку с помощью трактовки ее предмета средствами математического аппарата. Основные операции булевой алгебры.
реферат, добавлен 21.05.2015 Сущность перспективности математических моделей, учитывающих стохастическую неопределенность и нечеткость. Описание вероятностных множеств в смысле Hirota. Моделирование операций над нечеткими вероятностными множествами. Треугольные нормы и конормы.
статья, добавлен 29.10.2013Определение границы числовой последовательности. Рассмотрение понятия предела функции в точке. Проведение исследования непрерывного соответствия между элементами двух множеств на промежутках. Анализ отрезка, содержащего в себе все члены порядка.
статья, добавлен 30.01.2018- 117. Основы теории графов
История появления теории графов. Первое знакомство с графами, математическое понятие и определение. Набор функций, определяющий степени вершин. Циклы и пути в графе. Варианты решения различных их разновидностей. Сферы, области использования теории графов.
курсовая работа, добавлен 29.01.2010 Теоретические основы изучения функциональной линии в курсе алгебры основной школы. Понятие функции, способы её задания и исследования. Изображение замкнутых кривых на координатной плоскости. Методика изучения линейной, квадратной и кубической функции.
методичка, добавлен 30.01.2016Изучение базовых понятий и определений; ознакомление с задачами, возникающими в теории графов и методами их решения. Освоение компьютерных способов представления графов и алгоритмов машинной обработки графов. Программные продукты для анализа графов.
контрольная работа, добавлен 13.04.2012Основные понятия теории вероятностей, пространство случайных и элементарных событий. Операции над событиями (сумма, разность, произведение) и свойства операций. Сущность алгебры и сигма-алгебры событий, аксиоматическое построение теории вероятностей.
реферат, добавлен 25.02.2011Элементы линейной алгебры и аналитической геометрии. Дифференциальное исчисление функции одной и нескольких переменных. Комплексные числа, уравнения математической физики. Элементы теории вероятностей и математической статистики, дискретная математика.
учебное пособие, добавлен 02.12.2014Особенности развития естествознания и математической науки. Определение и сущность функции в XVIII веке. Роль понятия функциональной зависимости в познании реального мира. Общее определение функции в XIX веке и новые шаги в дальнейшем развитии понятия.
реферат, добавлен 10.03.2012Изучение понятия, сущности и основных определений теории вероятности, которая в современном мире автоматизации производства необходима специалистам для решения задач, связанных с выявлением возможного хода процессов, на которые влияют случайные факторы.
презентация, добавлен 16.02.2013Основные понятия теории вероятности. Понятие события и его основные виды. Вероятность событий: классическое и статистическое. Элементы комбинаторики. Теорема сложения вероятностей. Формула полной вероятности и формула Байеса. Схема испытаний Бернулли.
курсовая работа, добавлен 07.06.2014Понятие, элементы и виды множества. Круги Эйлера. Разбиение на части. Декартово произведение множеств. Число элементов в объединении и разности конечных множеств. Способы решения текстовой задачи. Аксиоматическое построение системы натуральных чисел.
курс лекций, добавлен 26.11.2016