Дискретная математика
Множества: операции, свойства, уравнения, декартово произведения. Способы описания бинарного отношения. Эквивалентность, понятия комбинаторики. Графы: определения, расширения модели, оптимизационные задачи. Алгебры, группы, изоморфизмы и гомоморфизмы.
Подобные документы
Характеристика общих понятий теории множеств. Изучение основных операций над множествами. Изучение соответствия между множествами, отображения. Анализ кортежей, декартовых произведений. Бинарные отношения и их свойства. Описание элементов комбинаторики.
презентация, добавлен 27.01.2017Элементы комбинаторики, перестановки, размещения, сочетания. Формульное задание элементарных функций алгебры логики. Принцип двойственности. Разложение булевой функции по переменным. Задачи и упражнения по алгебре логики. Минимизация булевых функций.
учебное пособие, добавлен 08.02.2015Основные понятия векторной алгебры. Аналитическая геометрия в пространстве. Введение в математический анализ. Дифференциальное исчисление, неопределенные и определенные интегралы. Функции нескольких переменных. Ряды и дифференциальные уравнения.
учебное пособие, добавлен 09.12.2016Основные понятия теории вероятностей, пространство случайных и элементарных событий. Операции над событиями (сумма, разность, произведение) и свойства операций. Сущность алгебры и сигма-алгебры событий, аксиоматическое построение теории вероятностей.
реферат, добавлен 25.02.2011Обозначение множества точек на отрезке прямой плоскости. Характеристика коллинеарных векторов расположенных на одной либо на параллельных прямых. Анализ правил сложения на примере треугольника и параллелограмма. Обзор проекции произведения слагаемых.
лекция, добавлен 29.09.2013Элементы теории графов и комбинаторики. Использование в доказательстве теоремы Кэли. Разбиение и композиции натуральных чисел. Изучение работ венгерского математика Кенинга в 30-е годы XX столетия по математической дисциплине теории графов и элементов.
курсовая работа, добавлен 23.12.2020Линейная и векторная алгебра, уравнения прямой на плоскости. Кривые второго порядка, дифференциальная геометрия и предел функции в точке. Виды интегралов и дифференциальные уравнения в частных производных. Дискретная математика и теория вероятностей.
учебное пособие, добавлен 11.02.2015Доказывание тождеств в теории множеств. Рассмотрение основных положений комбинаторики. Определение Эйлеровой цепи в неориентированном графе. Решение задач по алгебре логики. Изучение возможностей решения системы уравнений с использованием метода Гаусса.
контрольная работа, добавлен 20.01.2022Предмет комбинаторики, ее определение как одного из раздела математики. История возникновения и развития комбинаторики как отдельного раздела. Особенности комбинаторики на Востоке, в Индии и в Китае: научные достижения математики и их многообразие.
реферат, добавлен 07.07.2014Основное понятие булевой алгебры, характеристика и предназначение логических операций. Сущность операции отрицания, особенности и применение конъюнкции. Описание логического следования и логического равенства. Равносильные формулы алгебры логики.
презентация, добавлен 21.10.2018Рассмотрение элементов теории графов. Характеристика множеств и операций над ними. Основные законы комбинаторики. Основы построения матрицы смежности. Геометрическая реализация графов. Исследование ключевых особенностей логики высказываний и операций.
курс лекций, добавлен 01.04.2016Графы и их использование для описания сложно структурированной информации. Задача нахождения минимального остовного дерева взвешенного неориентированного графа как одна из самых известных алгоритмических проблем комбинаторной оптимизации в математике.
дипломная работа, добавлен 04.12.2019Основные свойства множеств с самоприрадлежностью. Бесконечно малая величина в математике. Множество, содержащее все множества, задаваемое непредикативной схемой свёртывания. Использование бесконечных, недостижимых последователей в математических теориях.
статья, добавлен 26.04.2019История применения алгебры в геометрии. Основные уравнения конических сечений. Анализ изложения аналитической геометрии у Декарта и Ферма. Кинематическое образование линий. Геометрия как раздел математики, изучающий пространственные отношения и формы.
контрольная работа, добавлен 20.10.2012Общие понятия, определения и примеры дифференциальных уравнений. Дифференциальные уравнения I порядка, задача Коши. Уравнения с разделяющимися переменными, линейные уравнения. Теорема существования и единственности решения дифференциального уравнения.
курсовая работа, добавлен 16.04.2015Основные понятия алгебры логики. Операции булевой алгебры. Построение таблиц истинности и булевых выражений. Законы и соотношения булевой алгебры. Преобразование и упрощение булевых выражений методами непосредственных преобразований и карт Карно.
курсовая работа, добавлен 26.06.2014Динамическая система и обыкновенное дифференциальное уравнение. Теорема существования и единственности обыкновенного дифференциального уравнения. Интегрирование уравнения в полных дифференциалах. Свойства комплексных чисел и основная теорема алгебры.
практическая работа, добавлен 02.03.2012Определение и примеры мощности множеств. Определение бинарного отношения. Описание способов задания отношений. Характеристика свойств бинарных отношений. Изучение отношений эквивалентности и частичного порядка. Анализ свойств отображения функций.
лекция, добавлен 25.12.2016Формализованные методы описания и исследования систем. Понятия и определения графов, способы их задания и типы. Применение графов для исследования систем, построение и преобразования их структуры. Случайные события и величины, их основные характеристики.
курсовая работа, добавлен 21.01.2016Геометрический смысл и свойства псевдовектора, перпендикулярного плоскости, построенного по двум сомножителям в результате бинарной операции. Варианты вычислений векторного произведения. Свойства смешанного произведения трех математических объектов.
презентация, добавлен 01.09.2015Доказательство разрешимости отношений эквивалентности вычислительных моделей. Детерминированные конечные автоматы Рабина и Скотта. Новый подход при построении алгоритмов разрешения отношений эквивалентности. Однородные логические графы в математике.
статья, добавлен 22.08.2020Классификация и характеристики особых частных уравнений и неравенств с переменными параметрами. Анализ множества индексов вектор-функций, разбиение их на типы. Правила выполнения равносильных преобразований. Непересекающиеся классы эквивалентности.
лекция, добавлен 01.09.2017- 73. Комбинаторика
Сущность и составные части комбинаторики как ключевой ветви математики. Теория конфигураций и перечисления. Правило суммы и произведения. Основные свойства сочетаний. Решение задачи с помощью треугольника Паскаля. Комбинаторные конфигурации и блок-схемы.
контрольная работа, добавлен 17.12.2011 Понятия графа в математической теории как совокупности непустого множества вершин и множества пар вершин. Направленность графов, ограничения на количество связей и дополнительные данные о вершинах или ребрах. Способы задания графов, матрица смежности.
контрольная работа, добавлен 29.08.2010Понятие, виды и операции над векторами. Определение положения точки в декартовой системы координат. Отличия векторных от скалярных величин. Свойства смешанного произведения. Решения системы уравнений методом Крамера. Расчёт объема и высоты пирамиды.
лекция, добавлен 21.09.2017