Дискретная математика
Множества: операции, свойства, уравнения, декартово произведения. Способы описания бинарного отношения. Эквивалентность, понятия комбинаторики. Графы: определения, расширения модели, оптимизационные задачи. Алгебры, группы, изоморфизмы и гомоморфизмы.
Подобные документы
Понятие и общая математическая характеристика множества, его главные свойства и отличительные признаки. Способы задания числовых значений. Описание основных операций, проводимых над множествами: объединение и пересечение. Диаграмма Эйлера-Венна.
контрольная работа, добавлен 04.12.2013Особенность нахождения отношения эквивалентности на множестве А. Построение таблиц истинности для высказываний. Изучение замыкания над множеством булевой функции. Проведение исследования класса линейных функций. Нахождение максимального потока в сети.
курсовая работа, добавлен 05.12.2019Способы задания множеств и бинарных отношений. Основные логические операции. Представление булевых функций. Понятия логики предикатов. Описание теории графов, конечных автоматов, языков и элементов кодирования. Расчет максимального потока в сетях.
учебное пособие, добавлен 13.01.2015Совершенствование методики изучения уравнений как моделей реальных процессов. Теоретические основы математического моделирования, его виды и классификация. Уравнения как математические модели реальных ситуаций. Анализ учебников алгебры 5-9 классов.
дипломная работа, добавлен 05.07.2014Операции над множествами. Понятия и определения отношений и функций. Характеристики графов, алгоритм Форда–Беллмана нахождения минимального пути. Минимальные остовные деревья нагруженных графов. Формулы логики булевых функций, преобразования формул.
методичка, добавлен 28.06.2013Задача на нахождение кратчайшего пути. Определение нижней границы гамильтоновых циклов множества с помощью операции редукции. Изучение процесса разложения матрицы по маршрутным строкам. Определение, изображение оптимальной длины маршрута коммивояжёра.
контрольная работа, добавлен 16.01.2016Множества и операции над ними. Представление множеств и отношений в программах. Алгоритмы генерации множеств и задачи информационного поиска. Алгоритм выполнения операции минимум. Бинарное поисковое дерево. Генерация всех подмножеств универсума.
контрольная работа, добавлен 23.04.2013Использование формул комбинаторики при непосредственном вычислении вероятностей. Понятие и примеры перестановок, размещений и сочетаний. Выявление и оценка количества комбинаций, которые можно составить из элементов заданного конечного множества.
презентация, добавлен 20.11.2011Термин "комбинаторика" и его введение в математический обиход знаменитым Лейбницем. Использование комбинаторики при решении задач алгебры, геометрии, производящих функций. Основные правила – суммы и произведения. Формулы размещений без повторений.
реферат, добавлен 24.04.2015Изображение декартового произведения множеств на координатной плоскости. Отражение отношения между множествами на кругах Эйлера. Разбиение множества на классы. Операция объединения и операция пересечения множеств. Декартово произведение n-множеств.
контрольная работа, добавлен 28.04.2016Создание таблицы значений функции алгебры логики, способы нахождения всех существенных переменных. Построение полинома Жегалкина функции. Определение совершенной дизъюнктивной нормальной формы. Особенности создания связного ориентированного графа.
контрольная работа, добавлен 27.08.2013Общие правила комбинаторики, определение понятий множества и факториала. Содержание разделов комбинаторики - перечислительного, экстремального и вероятностного. Понятие о размещении, перестановке и сочетании элементов. Решение комбинаторных задач.
реферат, добавлен 21.12.2016Определение булевой алгебры (алгебры логики, алгебры суждений) – раздела математики, в котором изучаются логические операции над высказываниями. Характеристика логических операций: отрицания, конъюнкции, дизъюнкции, импликации, а также эквиваленции.
презентация, добавлен 06.02.2020Сущность понятия "генетическая модель". Канонический вид дискретной модели вольтерра. Операторы умножения в алгебре, идемпотенты и нильпотенты. Условия ассоциативности генетической алгебры. Трансверсальность в генетических алгебрах вольтерровского типа.
диссертация, добавлен 19.06.2015Язык математики и его основные элементы. Функции и операции над ними. Интегральное исчисление и его приложения. Множества, мера и их применения. Математические модели и гуманитарные науки. Проблемы и перспективы современной прикладной математики.
курс лекций, добавлен 14.08.2015Понятие пространства элементарных событий. Сведения из теории конечных множеств и комбинаторики. Декартово произведение как одна из важнейших конструкций математики. Изучение взаимосвязей логики, интуиции и приложений. Регламент деятельности учителя.
книга, добавлен 06.05.2013Постановка, стандартные формы записи задачи линейного программирования, способы их решения. Основные понятия и определения теории графов, сетевая модель как графическая модель комплекса работ. Математическая формализация и алгоритмизация игровых задач.
курсовая работа, добавлен 11.06.2013Комбинаторика как раздел дискретной математики, изучающий дискретные объекты, множества и отношения на них. История термина "комбинаторика", элементы этой области математики. Примеры решения комбинаторных задач: перестановки, размещения, сочетания.
контрольная работа, добавлен 09.01.2019Методы решения задачи коммивояжера. Математическая модель задачи коммивояжера. Использование операции редукции для определения нижней границы множества. Вычисление ребра ветвления. Получение сокращенной матрицы, которая подлежит операции приведения.
контрольная работа, добавлен 16.03.2014Основные комбинаторные формулы. Решение задач комбинаторики средствами MS Excel. Использование встроенных функций MS Excel для вычисления перестановок, сочетаний, размещений. Основные понятия и правила комбинаторики. Свойства биномиальных коэффициентов.
методичка, добавлен 17.02.2014Подсчет числа различных комбинаций как основная цель и задача комбинаторики. Классическая формула для нахождения вероятности. Перестановки элементов множества как упорядоченные элементы из всех элементов множества. Сочетание элементов вероятности.
презентация, добавлен 01.11.2013Поле как множество, содержащее не менее двух элементов, на котором заданы две бинарные алгебраические операции – умножение и сложение. Варианты построения множества рациональных чисел. Элементарное понятие о дробном числе. Введение правил сравнения.
методичка, добавлен 17.09.2014Виды матриц и операции над ними. Системы линейных алгебраических уравнений. Линейные операции над векторами. Аналитическая геометрия, уравнения плоскости. Кривые второго порядка: эллипс гипербола, парабола. Свойства предела функции, таблица производных.
курс лекций, добавлен 05.01.2016- 49. Алгебра логики
Понятия алгебры логики: конъюнкция, дизъюнкция, инверсия, импликация, эквивалентность. Двоичные операции с цифровыми сигналами. Классификация электронных транзисторных физических реализаций логических элементов. Комбинационные логические устройства.
курсовая работа, добавлен 15.09.2017 - 50. Графы и автоматы
Неориентированные и ориентированные графы, основные понятия и теории. Задача о максимальном потоке в сети. Приложения теоремы о потоках. Теория автоматов, операции над языками. Критерий распознаваемости и нераспознаваемости языка конечным автоматом.
учебное пособие, добавлен 25.12.2011