Дискретная математика
Лекция, 27 Июня 2012
Множеством S называется объединение в одно целое объектов, хорошо различимых нашей мыслью или интуицией. Эти объекты называется элементами множества S. Такое интуитивное определение дал немецкий математик Г. Кантор. В данном определении важны следующие два момента:
1. Множество- это нечто, состоящее из хорошо различимых объектов.
2. Это нечто мыслится как единое целое.
Дискретная математика
Контрольная работа, 24 Октября 2014
Задача №1. Дано одношаговое рекуррентное соотношение с начальным условием . Найти 7-й член последовательности .
Задача №2. Вычислить .
Задача №3. Решить уравнение .
Задача №4. Сколькими способами можно выбрать трех дежурных из группы в 20 человек?
Решение. Поскольку порядок в выборке из трех дежурных является не существенным, такая выборка будет неупорядоченной. Поэтому, количество способов, которыми можно выбрать трех дежурных из группы в 20 человек определится сочетанием из 20 человек по 3 дежурным. В результате получим .
Дискретная математика
Курс лекций, 23 Мая 2012
Дискретная математика - одна из важнейших составляющих современной математики. С одной стороны, она включает фундаментальные основы математики - теорию множеств, математическую логику, теорию алгоритмов; с другой стороны, является основным математическим аппаратом информатики и вычислительной техники и потому служит базой для многочисленных приложений в экономике, технике, социальной сфере.
Элементы дискретной математики
Творческая работа, 17 Октября 2014
Данная работа предназначена для студентов дневного и заочного отделений педагогических вузов, специализирующихся в области информатики или изучающих курс дискретной математики в рамках математической подготовки. Работа составлена на основе опыта преподавания данного курса на физико-математическом факультете ЯГПУ для студентов специальности «Информатика».
Алгоритмы дискретной математики
Курсовая работа, 22 Марта 2013
Целью курсовой работы является получение опыта самостоятельной разработки в соответствии с заданием пользовательского приложения, работающего под управлением ОС Microsoft Windows, в среде разработки приложений Delphi 7, а также получение навыка составления пояснительной записки и оформления в соответствии с требованиями, принятыми на факультете «Информационные системы в управлении».
Задачами курсовой работы являются:
Разработка программы в соответствии с заданием;
Составление пояснительной записки в соответствии с требованиями.
Овладеть навыками самостоятельной работы;
Закрепить, углубить и расширить теоретические знания в соответствии с дисциплиной «Вычислительная математика».
Контрольная работа по "Дискретной математике"
Контрольная работа, 27 Января 2014
1. Составим таблицы истинности формул.
2. Проверим двумя способами эквивалентность следующих формул.
3. Найдем сокращенную ДНФ формулы двумя способами.
Контрольная работа по "Дискретной математике"
Контрольная работа, 22 Мая 2013
1. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
3. Для булевой функции .... найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
Контрольная работа по "Дискретной математике"
Контрольная работа, 28 Февраля 2013
Решение
Множество А-множество всех прямых на плоскости, отношение R-отношение “параллельных прямых”
Рефлексивное, симметричное и транзитивное отношение R на множестве A называется отношением эквивалентности
Бинарное отношение R на множестве А называется рефлексивным, если для всякого выполняется . Т.е. прямая а параллельна прямой а. Выполнено.
Контрольная работа по "Дискретная математика"
Контрольная работа, 19 Ноября 2013
Задание 1. Для универсального множества U = {-5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5}, множества A = {-1, 1, 4, 3} и для B, являющегося множеством корней уравнения
Найти множества
Выяснить, какая из четырех возможностей выполнена для множеств A и C:
Найти семейство всех подмножеств P(B) и его мощность |P(B)|.
Контрольная работа по "Дискретная математика"
Контрольная работа, 26 Марта 2013
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: «Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня».
Контрольная работа по дисциплине "Дискретная математики"
Контрольная работа, 23 Июня 2014
1. Элементы теории графов.
2. Элементы алгебры логики.
Контрольная работа по дисциплине "Дискретная математика"
Контрольная работа, 19 Января 2014
Задание № 1 . Множества, отношения, логика.
Задание № 3 . Графы.