- •Часть I. Теория множеств
- •Предисловие
- •Тема 1 Основы теории множеств и комбинаторики.
- •1 «Операции над множествами»
- •2. «Отображения множеств».
- •IV. Решение некоторых типовых заданий.
- •2. Задано отображение f: rr,
- •3. «Декартово произведение множеств».
- •II. Задачи для усвоения материала.
- •IV. Решение некоторых типовых заданий.
- •5. «Мощность множеств»
- •IV. Решение некоторых типовых заданий.
- •1*. Используя методы теории множеств, решить задачу:
- •6. «Отношения на множестве»
- •I. Необходимые определения и формулировки теорем.
- •II. Задачи для усвоения материала.
- •III. Самостоятельная работа 6.
- •IV. Решение некоторых типовых заданий.
- •1. Выяснить, какими свойствами обладает отношение на множествеA, если .
- •2. На множестве людей рассмотрим отношение "быть одинакового роста". Является ли оно отношением эквивалентности? Если да, то что служит классом эквивалентности?
- •7. Итоговое повторение темы 1. Контрольная работа № 1.
- •Основная литература
- •Дополнительная литература
Основная литература
Кузнецов, О.П. Дискретная математика для инженера./ О.П. Кузнецов. - Изд. 3-е, перераб. и доп. - СПб. Лань, 2004. - 394 с.
Спирина, М.С. Дискретная математика: учебник./ М.С. Спирина, П.А. Спирин. - М.: ACADEMIA, 2004. - 367 с.
Пугач, Л.И. Высшая математика. Задачи по дискретной математике, математической логике и теории алгоритмов : метод. указания к практическим занятиям для студентов 1 курса специальностей 220400 "Программное обеспечение", "22300 " Системы автоматизированного проектирования" и 075300 "Организация и технология защиты информации"./ Л.И. Пугач ; БГТУ. - Брянск: Изд-во БГТУ, 2005. - 16 с.
Асеев, Г.Г. Дискретная математика : учеб. пособие./ Г.Г. Асеев, О.М. Абрамов, Д.Э. Ситников. - Ростов н/Д; Харьков: Феникс: Торсинг, 2003. - 141 с.
Дополнительная литература
Яблонский, С.В. Введение в дискретную математику: Учеб. пособие для вузов./ С.В. Яблонский. - 3-е изд., стер. - М.: Высш. шк., 2001. - 384с.
Белоусов, А.И. Дискретная математика: Учеб. Вып. 19./ А.И. Белоусов, С.Б. Ткачев; под ред. В.С. Зарубина, А.П. Крищенко. - М.: МГТУ им Н.Э. Баумана, 2001. - 743с.
Горбатов, В.А Дискретная математика: Учебник для студентов втузов./ В.А. Горбатов, А.В. Горбатов, М.В. Горбатова - М.: ООО «Издательство АСТ», ООО «Издательство Астрель», 2003. - 447 с.
Элементы дискретной математики: учебное пособие для вузов.–/К.Г. Гараев [и др] .– Казань: КазГУ, 2000.
Гаврилов, Г.П. Задачи и упражнения по курсу дискретной математики. / Г.П. Гаврилов , А.А.Сапоженко А.А. М., Наука, 1992.
Дискретная математика для программиста. – С-Пб., 2000.
Берж, К. Основы теории графов /К.Берж – М.:Мир, 1980 .
Ершов, А.П. Дискретная математика и ее применение в программировании. / А.П. Ершов и др. – Новосибирск, 1992.