Практикум по дискретной математике
- Автор(ы)
- Ермаков В.И, Ерохина Т.А. и др
- Год
- 2007
- Язык
- rus
- Теги
- Компьютеры и информационные технологии Математика Экономика
Аннотация
Практикум по дискретной математике Год : 2007 Автор : Ермаков В.И., Ерохина Т.А. и др. Издательство : РЭА им. Г.В.Плеханова Язык : Русский Формат : DjVu Качество : Отсканированные страницы + слой распознанного текста Количество страниц : 91 Тираж : 300 экз. Описание : Практикум составлен с учётом программы по дискретной математике. В работе даётся теоретическое изложения материала по каждому из разделов дисциплины, а также задания для проведения практических занятий. Для студентов факультета информатики специальности 010502.65 "Прикладная математика (в экономике)" и экономико-математического факультета специальности 0801.16.65 "Математические методы в экономике". Примеры страниц Оглавление ПРЕДИСЛОВИЕ 4 Раздел I. ОСНОВЫ ТЕОРИИ МНОЖЕСТВ 4 § 1. Понятие множества 4 §2. Операции над множествами 8 §3. Метод математической индукции 17 §4. Повторение операций. Конечное число объединений и конечное число пересечений множеств 21 §5. Мощность множества 24 §6. Бесконечные операции над множествами 26 §7 Разбиения и покрытия 30 §8. Использование операций над множествами при формулировке поискового предписания в ИПС дескрипторного типа 32 РазделП. ОСНОВНЫЕ ПОНЯТИЯ СЕМИОТИКИ 34 Раздел III. ДЕКАРТОВЫ ПРОИЗВЕДЕНИЯ И ОТНОШЕНИЯ 42 § 1. Определение декартова произведения двух множеств и его свойства 42 §2. Определение и способы задания бинарного отношения 44 § 3. Свойства бинарных отношений 47 § 4. Отношение эквивалентности. 49 §5. Отношения порядка 52 §6. Упорядоченность множества 54 §7 Деревья, лексикографический порядок 56 §8. Операции над бинарными отношениями 59 §9 Понятие функции 61 §10. Декартово произведение п множеств 69 §11. Определение л-арного отношения 69 §12. Операции над «-арными отношениями 73 Раздел IV ТЕОРИЯ ГРУПП 82 §1. Бинарные операции 82 §2. Полугруппы и моноиды 83 СПИСОК ЛИТЕРАТУРЫ 90 Обработка группы