Добавлен пользователем keleton, дата добавления неизвестна
Описание отредактировано
Дискретная математика – самостоятельное направление современной математики. Она изучает математические модели объектов, процессов, зависимостей, существующих в реальном мире, с которыми имеют дело в технике, информатике и других областях знаний. В данном учебном пособии содержание разделов дискретной математики определяются требованиями государственного образовательного стандарта профессионального образования, предъявляемыми к дисциплине «Дискретная математика». К этим разделам относятся: элементы теории множеств, математической логики, теории графов.
Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
Методическое пособие. — Саров: Саровский государственный физико-технический институт (СарФТИ), 2001. — 60 с. Сборник задач и упражнений по курсу Дискретная математика. В пособии приведена теория, примеры решения задач и задачи для самостоятельного решения по разделу «Элементы теории множеств и теории графов». Элементы теории множеств. Теоретико-множественные операции....
Учебное пособие. — Уфа: Уфимский государственный авиационный технический университет, 2000. — 126 с. Элементы комбинаторики. Перестановки. Размещения. Сочетания. Задачи по комбинаторике. Функции алгебры логики. Элементарные функции алгебры логики. Формульное задание функций алгебры логики. Принцип двойственности. Разложение булевой функции по переменным. Полнота, примеры полных...
Множества. Операции над множествами.
Декартово произведение. Мощность множества.
Отношения на множествах. Свойства бинарных отношений.
Отображения (функции).
Булевы функции.
Графы. Орграфы.
Деревья. Остовные деревья.
Нахождение кратчайших путей. Алгоритм Дейкстры.
Эйлеровы и гамильтоновы циклы.
Сети. Потоки в сетях.
Паросочетание.
Элементы сетевого планирования.
Основы...
Решебник содержит решения задач дискретной математики: диаграммы Эйлера-Венна; высказывание в виде формулы логики высказываний и формулы логики предикатов; СДНФ и СКНФ булевой функции. При помощи алгоритма Вонга и метода резолюции определяется является ли клауза теоремой и др.
Множества.
Свойства счетных множеств.
Теория множеств строится на основе систем аксиом.
Аксиома существования.
Аксиома объемности.
Аксиома объединения.
Аксиома разности.
Аксиома существования пустого множества.
Основные операции над множествами.
Включение (объединение).
Сумма.
Пересечение (произведение).
Вычитание (разность).
Дополнение.
Графическое представление....
Курс лекций. Теория множеств. Изоморфизм, автоморфизм, гомоморфизм. Бинарные операции. Теория групп. Кольца, тела, поля. Теория алгебр. Тождества, бинарные операции. Исчисление высказываний. Теория кодирования. Теория графов. Эйлеровы пути, гамильтоновы пути. Кратчайшие пути в графе. Виды графов. Применение графов. Теория автоматов. Теория формальных грамматик.