Предмет дискретной математике
Лекция, 16 Января 2014
В данном учебном пособии содержание разделов дискретной математики определяются требованиями государственного образовательного стандарта профессионального образования, предъявляемыми к дисциплине «Дискретная математика» специальности «Прикладная информатика в экономике» и родственных специальностей. К этим разделам относятся: элементы теории множеств, математической логики, теории графов.
Лекции по "Дискретной математике"
Курс лекций, 11 Апреля 2014
Множества бывают конечными и бесконечными, Количество элементов в конечном множестве называется мощностью множества. Множество, не содержащее ни одного элемента, называется пустым множеством и обозначается . Множество, включающее в себя в се рассматриваемые множества, называется универсальным множеством или универсумом и обозначается U. Символом обозначается отношение принадлежности. Запись x означает , что элемент х принадлежит множеству Х. Если элемент х не принадлежит множеству Х, то пишут хХ.
Контрольная по дискретной математике
Контрольная работа, 20 Марта 2013
Задача I.
Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
Задача II.
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение – «Если студент подготовился к экзамену плохо, то он не решает задачи и не отвечает на вопросы экзаменатора».
Задача III.
Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
Задачи и алгоритмы дискретной математики
Курсовая работа, 19 Июня 2014
В данной курсовой работе рассмотрены два вопросы. Первый из них – генерация подмножеств. Второй – дерево Штейнера и алгоритмы его построения.
В работе я рассмотрела следующие понятия: множество, генерация подмножеств, понятие минимального по включению дерева Штейнера; описание и обоснование алгоритма построения всех минимальных по включению деревьев Штейнера, как одного из алгоритмов точного решения задачи Штейнера на графе.
Контрольные тесты по дискретной математике
Контрольная работа, 16 Февраля 2014
При ответах на многие вопросы следует давать пояснения, почему именно так Вы считаете. Некоторые вопросы могут иметь несколько правильных ответов в зависимости от условий
Шпаргалка по предмету "Дискретная математика"
Шпаргалка, 09 Марта 2014
Работа содержит ответы на вопросы для экзамена по предмету "Дискретная математика".