Дискретная математика
Множества: операции, свойства, уравнения, декартово произведения. Способы описания бинарного отношения. Эквивалентность, понятия комбинаторики. Графы: определения, расширения модели, оптимизационные задачи. Алгебры, группы, изоморфизмы и гомоморфизмы.
Подобные документы
Основы теории множеств, переключательных функций, комбинаторного анализа и теории графов. Диаграммы Эйлера, операции над множествами. Бинарные отношения и отображения. Свойства элементарных булевых функций. Основные понятия и определения комбинаторики.
учебное пособие, добавлен 11.10.2014Теория множеств. Способы задания, операции над множествами. Основные понятия соответствия и функции. Понятие мультимножества. Основные понятия теории графов, способы их задания. Сильно связанные графы и их компоненты. Планарность и двойственность.
учебное пособие, добавлен 08.02.2015Введение в теорию множеств. Задачи, связанные с операциями над конечными множествами. Декартово произведение множеств. Основные элементарные функции. Понятия и величины дискретной математики. Элементы теории вероятностей и математической статистики.
лекция, добавлен 07.05.2014Множества и основные операции над множествами. Упорядоченные пары и прямое произведение множеств. Основные законы и формулы комбинаторики. Логика высказываний: основные понятия, формулы, логические операции, составные высказывания и законы логики.
реферат, добавлен 07.11.2015Множества и операции над ними. Функции и формулы алгебры логики. Важнейшие замкнутые классы. Обобщение понятия равенства, отношение упорядоченности. Принцип двойственной записи вычислений. Построение совершенных нормальных форм и закон коммутативности.
методичка, добавлен 05.05.2014Отношения бинарные и N-арные. Декартово произведение. Бинарные отношения. Операции над бинарными отношениями. Функциональные отношения. Бинарные отношения на множестве. Матрица, представляющая функциональное отношение. Отношение эквивалентности.
реферат, добавлен 21.08.2008Понятия и операции реляционной алгебры. Создание реляционной модели данных. Последовательность шагов для получения результирующего отношения. Операции реляционной алгебры, обеспечивающие выполнение каждого шага. Способ объединения двух отношений.
краткое изложение, добавлен 23.09.2015Основы арифметических действий над натуральными числами. Операции декартового произведения множеств. Характеристика комплексных чисел и возможные операции над ними. Пересечение, объединение, дополнение, декартово произведение в курсе школьной математики.
реферат, добавлен 08.10.2012Способы задания и операции над множествами. Основные тождества алгебры и проекция вектора. Свойства сложения и умножения (коммутативность, ассоциативность и дистрибутивность). Операции над соответствиями. Диагональные элементы матрицы и линейные операции.
контрольная работа, добавлен 13.05.2014Элементы линейной алгебры и аналитической геометрии. Дифференциальное исчисление функции одной и нескольких переменных. Комплексные числа, уравнения математической физики. Элементы теории вероятностей и математической статистики, дискретная математика.
учебное пособие, добавлен 02.12.2014Множества и операции над ними. Декартово произведение множеств. Понятие и свойства алгоритма. Аксиоматический метод. Понятие о комбинаторной задаче. Математические утверждения и их структура. Основы математической логики. Соответствия и отношения.
курс лекций, добавлен 25.09.2017Понятие, элементы и виды множества. Круги Эйлера. Разбиение на части. Декартово произведение множеств. Число элементов в объединении и разности конечных множеств. Способы решения текстовой задачи. Аксиоматическое построение системы натуральных чисел.
курс лекций, добавлен 26.11.2016Системы счисления, понятие множества. Операции над множествами. Графическое изображение множеств, диаграммы Эйлера-Венна. Таблицы истинности высказываний. Расчет бинарного отношения между множествами А и В. Частота появления значения случайной величины.
шпаргалка, добавлен 30.08.2017Множества, операции над ними. Соответствия и функции. Элементы общей алгебры. Различные виды алгебраических структур. Элементы математической логики. Логические функции. Булевы алгебры и теория множеств. Язык логики предикатов. Классы графов и их частей.
курс лекций, добавлен 07.04.2013Понятие множества как фундаментального неопределяемого понятия математики. Сущность пустого и универсального множеств. Способы их задания. Свойства операций над множествами, их сравнение. Диаграммы Эйлера как представление отношений между подмножествами.
презентация, добавлен 19.09.2017- 16. Теория множеств
Операции над множествами. Декартово произведение множеств. Бинарные отношения, функции и порядок. Область значений бинарного отношения. Класс эквивалентности элемента. Сочетания, размещения и перестановки элементов. Бином Ньютона, теория алгоритмов.
реферат, добавлен 19.01.2012 Понятие множества, операции и математические понятия в теории множеств. Суть и способы математического доказательства. Отношения эквивалентности и порядка на множестве. Теоретико-множественный подход в построении множества целых неотрицательных чисел.
курс лекций, добавлен 06.08.2017Понятие множества, его структура и главные элементы, существующие операции и порядок их реализации, способы задания. Сущность и методика пересечения, объединения, вычитания. Механизм и основные правила нахождения декартового произведения множества.
контрольная работа, добавлен 24.02.2015Подходы к определению алгоритма и их эквивалентность. Основные понятия булевых функций, декартово произведение и степень произвольного множества. Теорема о совершенной ДНФ. Виды логических и формальных исчислений. Характеристика предикат и квантор.
контрольная работа, добавлен 22.02.2010Понятие, свойства алгебраических операций. Изоморфизм групп, подгруппы. Смежные классы, фактор-группы, гомоморфизм и циклические группы. Определение графов, изоморфизм. Графы специального вида, деревья, циклы и планарность. Группы подстановок и тетраэдра.
курсовая работа, добавлен 29.06.2014Определения и теоремы теории графов, подграфы. Операции над графами и степени их вершин. Цепи, циклы и компоненты. Применение теории графов в школьном курсе математики, в задачах управления дорожным движением, химии, биологии, физике. Графы и информация.
курсовая работа, добавлен 22.06.2014Определение основных понятий элементарной математики. Операции над множествами и законы для подмножеств: коммутативности (переместительный закон) и ассоциативности (сочетательный закон). Отображения, а также отношения эквивалентности и упорядоченности.
реферат, добавлен 17.01.2011Основные понятия теории множеств. Операции над ними. Свойства алгебраического тождества. Упорядоченные множества элементов. Структура и способы представления многомерных матриц. Правило получения обратной матрицы. Многомерно-матричное дифференцирование.
реферат, добавлен 16.01.2018Свойства, которыми обладают бинарные отношения на множестве натуральных чисел. Область определения предиката. Построение матрицы смежности. Рефлексивное, антисимметричное и транзитивное отношение перпендикулярности на множестве прямых в пространстве.
контрольная работа, добавлен 28.10.2014Знакомство с основами математического раздела, изучающего дискретные объекты и множества. Фундаментальные понятия и обозначения, встречающиеся в комбинаторики. Процесс нахождения числа перестановок с помощью Excel. Сочетание и размещение подмножеств.
лабораторная работа, добавлен 16.12.2013