Список вопросов по курсу «Дискретная математика» для направления 230102



Скачать 12.73 Kb.
Дата08.10.2012
Размер12.73 Kb.
ТипДокументы
Список вопросов по курсу «Дискретная математика» для направления 230102.
1. Множества.

Общие понятия. Способы задания множеств. Отношения между множествами. Диаграммы Венна. Классификация множеств. Пересечение множеств. Объединение множеств. Свойства пересечения и объединения множеств. Вычитания множеств. Дополнение множества. Понятие разбиения множества на классы. Соответствия между элементами двух множеств. Декартово произведение.
2. Элементы комбинаторики.

Правило произведения. Правило суммы. Соединения. Размещения. Перестановки. Сочетания.
3. Основные понятия теории графов.

Определение графа. Путь. Цикл. Дерево. Плоский граф. Ориентированный граф. Способы задания графа.
4. Элементарные логические операции.

Конъюнкция. Дизъюнкция. Таблицы истинности. Импликация. Обратное высказывание. Эквиваленция. Высказывания с кванторами. Отрицание высказываний. Отношения между элементами одного множества. Свойства отношений. Рефлексивность. Симметричность. Транзитивность. Отношение эквивалентности. Отношение порядка.
5. Булевы функции.

Понятие булевой функции. Формулы. Эквивалентность формул. Основные эквивалентности между формулами. Импликация булевых функций. Элементарная конъюнкция и дизъюнкция. ДНФ и КНФ. СДНФ и СКНФ. Алгоритм приведения формулы к ДНФ. Карты Карно. Сумма по модулю два. Логические схемы.
6. Логика предикатов.

Основные понятия. Выполняемость и истинность. Эквивалентные соотношения. Нормальная форма. Процедура получения нормальной формы.

Похожие:

Список вопросов по курсу «Дискретная математика» для направления 230102 iconПрограмма дисциплины Дискретная математика для социологов для направления 040200. 62 Социология подготовки бакалавра
Требования к студентам: Учебная дисциплина “Дискретная математика для социологов” (4-й и 5-й модули учебного плана 1-го курса факультета...
Список вопросов по курсу «Дискретная математика» для направления 230102 iconПрограмма дисциплины «Дискретная математика»
...
Список вопросов по курсу «Дискретная математика» для направления 230102 iconПрограмма дисциплины Дискретная математика для социологов для направления 040200. 62 «Социология» подготовки бакалавра Автор: Дагаев Д. А
Курс «Дискретная математика для социологов» предназначен для студентов 1-го курса бакалавриата факультета социологии. Он является...
Список вопросов по курсу «Дискретная математика» для направления 230102 iconПрограмма дисциплины Дискретная математика для направления 010400. 68 «Прикладная математика и информатика» подготовки магистров

Список вопросов по курсу «Дискретная математика» для направления 230102 iconПрограмма дисциплины Дискретная математика для направления 010400. 68 «Прикладная математика и информатика» подготовки магистров

Список вопросов по курсу «Дискретная математика» для направления 230102 iconМетодические указания к выполнению практических работ по дисциплине «Дискретная математика» для студентов специальности 230102
...
Список вопросов по курсу «Дискретная математика» для направления 230102 iconПрограмма дисциплины Дискретная математика 2 для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра
Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982
Список вопросов по курсу «Дискретная математика» для направления 230102 iconСписок вопросов, выносимых на экзамен по курсу «Уравнения математической физики» для студентов потока Ф6 в 2009
Квазилинейное уравнение 1-го порядка. Характеристические направления и характеристики квазилинейного уравнения
Список вопросов по курсу «Дискретная математика» для направления 230102 iconСписок вопросов к междисциплинарному Государственному экзамену для магистрантов направления 210300. 68
Список вопросов к междисциплинарному Государственному экзамену для магистрантов направления 210300. 68 «Радиотехника» по программе...
Список вопросов по курсу «Дискретная математика» для направления 230102 iconПрограмма дисциплины Дискретная математика для направления Прикладная математика и информатика 010500 подготовки бакалавра
Автор программы: Доктор технических наук, профессор, академик Российской Академии естественных наук О. П. Кузнецов
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org