
- •В.С. Васильева, с.В. Коровина, л.В. Марченко дискретная математика
- •Васильева, в.С.
- •Введение
- •1. Элементы теории множеств
- •1.1. Основные понятия теории множеств. Способы задания множеств
- •1.2. Операции над множествами
- •1.3. Диаграммы Эйлера – Венна
- •1.4. Свойства операций над множествами
- •1.5. Декартово произведение множеств
- •1.6. Бинарные отношения. Свойства бинарных отношений
- •1.7. Функция
- •2. Элементы математической логики
- •2.1. Математическая логика как наука
- •2.2. Высказывания. Логические операции и их основные свойства
- •Логические операции
- •Новые логические операции
- •2.3. Способы решения логических задач
- •2.4. Булевы функции. Свойства элементарных булевых функций
- •2.5. Дизъюнктивные и конъюнктивные нормальные формы булевых функций
- •2.6. Совершенная дизъюнктивная и совершенная конъюнктивная нормальные формы
- •3. Элементы теории графов
- •3.1. Основные понятия теории графов
- •3.2. Способы задания графов
- •3.3. Связность графов
- •4. Элементы комбинаторики
- •4.1. Перестановки, размещения и их количество
- •4.2. Сочетания и их свойства
- •4.3. Выборки с повторением
- •5. Индивидуальные задания
- •Заключение
- •Библиографический список
- •Оглавление
Заключение
Математика стала частью нашей культуры. Человек не может считать себя широко образованным, не имея представления о современной математике, ее роли в повседневной жизни, науке.
В настоящее время курс «Дискретная математика» всё чаще вводится в программы подготовки не только математиков, инженеров, программистов, но даже юристов. Интерес к этой дисциплине не случаен, так как потребность в знаниях этой области математики объясняется широким кругом применения. Это электроника и информатика, вопросы оптимизации и принятия решения и т. д.
Данное учебное пособие предназначено для знакомства студентов с теоретическими сведениями и содержит лишь основы курса «Дискретная математика». За его рамками остается довольно большой и интересный материал.
Цель курса – формирование начального уровня математической культуры специалиста, достаточного для использования математики в профессиональной сфере и для самообразования в области математических методов.
В пособии рассмотрены теория множеств, математическая логика, теория графов и комбинаторика.
Авторы надеются, что полученные при изучении дискретной математики знания помогут формированию инженерного мышления будущего специалиста, расширят его кругозор и подвигнут самых любознательных студентов к более глубокому изучению математики и ее приложений.
Библиографический список
Азарнова, Т.В. Методические указания для решения задач по курсу «Дискретная математика» / Т.В. Азарнова, И.Н. Булгакова. – Воронеж : Изд-во ВГУ, 2000. – 50 с.
Акимов, О.Е. Дискретная математика: логика, группы, графы / О.Е. Акимов. – М. : Лаборатория базовых знаний, 2001. – 352 с.
Алексеев, В.Е. Сборник задач по дискретной математике : задачник / В.Е. Алексеев, Л.Г. Киселева, Т.Г. Смирнова. – Н. Новгород : Нижегородский гос. ун-т, 2010. – 53 с.
Андерсон, Д.А. Дискретная математика и комбинаторика / Д.А. Андерсон. – М. : Вильямс, 2004. – 960 с.
Аристов, В.В. Сборник заданий и упражнений по дискретной математике : практикум / В.В. Аристов, В.Н. Гудинов. – Омск : Изд-во ОмГТУ, 2006. – 52 с.
Балабко, Л.В. Дискретная математика. Алгебра логики (Алгебра высказываний) : метод. указания к выполнению самостоятельных и контрольных работ / Л.В. Балабко. – Архангельск : Изд-во ФГАОУ ВПО «Северный (Арктический) федер. ун-т им. М.В. Ломоносова», 2011. – 42 с.
Баранов, И.В. Задачи по дискретной математике / И.В. Баранов, В.Н. Глушкова, В.В. Ларченко. – Ростов на/Д : Издат. центр ДГТУ, 2001. – 16 с.
Белоусов, А.И. Дискретная математика / А.И. Белоусов, С.Б. Ткачев. – М. : Изд-во МГТУ им. Н.Э. Баумана, 2004. – 744 с.
Булгакова, И.Н. Дискретная математика. Элементы теории. Задачи и упражнения : учеб. пособие / И.Н. Булгакова, Г.Ф. Федотенко. – Воронеж : Изд-во ВГУ, 2004. – 62 с.
Гаврилов, Г.П. Задачи и упражнения по дискретной математике : учеб. пособие. – 3-е изд., перераб. / Г.П. Гаврилов, А.А. Сапоженко. – М. : ФИЗМАТЛИТ, 2005. – 416 с.
Галушкина, Ю.И. Конспект лекций по дискретной математике / Ю.И. Галушкина, А.Н. Марьямов. – М. : Айрис-пресс, 2007. – 176 с.
Глаголев, В.В. Методы дискретной математики : учеб. пособие / В.В. Глаголев. – Тула : ТулГУ, 2000. – 232 с.
Лекции по дискретной математике / Ю.В. Капитонова [и др.]. – СПб. : БХВ-Петербург, 2004. – 624 с.
Кожухов, И.Б. Курс дискретной математики : учеб. пособие / И.Б. Кожухов, А.А. Прокофьев, Т.В. Соколова. – М. : МИЭТ, 2000. – 208 с.
Кондратьев, А.И. Основы дискретной математики : учеб. пособие / А.И. Кондратьев. – Хабаровск : Изд-во ДВГУПС, 2004. – 108 с.
Кузнецов, О.П. Дискретная математика для инженера / О.П. Кузнецов, Г.М. Адельсон-Вельский. – 2-е изд., перераб. и доп. – М. : Энергоатомиздат, 1988. – 480 с.
Лавров, И.А. Задачи по теории множеств, математической логике и теории алгоритмов / И.А. Лавров, Л.Л. Максимова. – 3-е изд. – М. : Физматлит, 1995. – 247 с.
Лихтарников, Л.М. Математическая логика. Курс лекций. Задачник-практикум и решения / Л.М. Лихтарников, Т.Г. Сукачева. – СПб. : Лань, 1999. – 288 с.
Макоха, А.Н. Дискретная математика : учеб. пособие / А.Н. Макоха, П.А. Сахнюк, Н.И. Червяков. – М. : ФИЗМАЛИТ, 2005. – 368 с.
Марченко, Л.В. Элементы математической логики / Л.В. Марченко. – Хабаровск : Изд-во ДВГУПС, 2002. – 54 с.
Меньших, В.В. Практические занятия по дискретной математике : учеб. пособие / В.В. Меньших, О.В. Пьянов. – Воронеж : Воронежский ин-т МВД России, 2007. – 155 с.
Москинова, Г.И. Дискретная математика. Математика для менеджера в примерах и упражнениях : учеб. пособие. – М. : Логос, 2000. – 240 с.
Новиков, Ф.А. Дискретная математика для программистов / Ф.А. Новиков. – СПб. : Питер, 2000. – 304 с.
Плотников, А.Д. Дискретная математика : учеб. пособие / А.Д. Плотников. – М. : Новое знание, 2005. – 288 с.
Усов, С.В. Дискретная математика : учеб.-метод. пособие для студентов направления «Информатика и вычислительная техника» / С.В. Усов. – Омск : Изд-во ОмГУ, 2011. – 60 с.
Спирина, М.С. Дискретная математика : учеб. для студентов учреждений сред. проф. образования / М.С. Спирина, П.А. Спирин. – 5-е изд., стер. – М. : Академия, 2009. – 368 с.
Судоплатов, С.В. Элементы дискретной математики : учебник / С.В. Судоплатов, Е.В. Овчинникова. – М. : ИНФРА-М; Новосибирск : Изд-во НГТУ, 2002. – 280 с.
Судоплатов, С.В. Дискретная математика : учебник / С.В. Судоплатов, Е.В. Овчинникова. – 2-е изд., перераб. – М. : ИНФРА-М; Новосибирск : Изд-во НГТУ, 2007. – 256 с.
Хаггард, Г. Дискретная математика для программистов : учеб. пособие / Г. Хаггард, Дж. Шлипф, С. Уйтсайдс. – М. : БИНОМ, Лаборатория знаний, 2010. – 627 с.
Хаггарти, Р. Дискретная математика для программистов / Р. Хаггарти. – М. : Техносфера, 2004. – 320 с.