ДИСКРЕТНАЯ МАТЕМАТИКА: Учебное пособие, руководство по изучению дисциплины, Балюкевич Э.Л., Ковалева Л.Ф., Романников А.Н., 2007

ДИСКРЕТНАЯ МАТЕМАТИКА: Учебное пособие, руководство по изучению дисциплины, Балюкевич Э.Л., Ковалева Л.Ф., Романников А.Н., 2007.

Фрагмент из книги.
Другой пример - составление каталога по алфавиту. Множество всех книг в библиотеке X разбивается на конечное число классов — количество букв алфавита Y. Книги, начинающиеся с одной и той же буквы, принадлежат одному классу, и между любой парой таких книг существует отношение эквивалентности.
В то же время составляя каталог по алфавиту, мы осуществляем сюръективное отображение множества всех книг в библиотеке X на множество букв алфавита Y.
Отношение эквивалентности - рефлексивно, симметрично и транзитивно. Эти свойства являются необходимыми и достаточными условиями разбиения множества на классы.
Отношение А на множестве М называется толерантностью, если оно рефлексивно и симметрично.
Так, отношение «быть знакомым» соответствует определению толерантности.
Отношение А на множестве X называется отношением порядка, если оно транзитивно и антирефлексивно.
Отношение порядка характеризует соотношение объектов друг к другу по старшинству, по важности, оно не является симметричным. Отношение х<у на множестве действительных чисел - есть пример отношения порядка.

ДИСКРЕТНАЯ МАТЕМАТИКА: Учебное пособие, руководство по изучению дисциплины, Балюкевич Э.Л., Ковалева Л.Ф., Романников А.Н., 2007



Содержание

Введение.
1. Множества.
1.1. Операции над множествами. Мощность множеств. Отображение множеств.
1.2. Отношения на множествах.
Тест.
2. Математическая логика.
2.1. Алгебра высказываний.
2.2. Проблемы разрешимости. Нормальные формы.
2.3. Исчисление высказываний.
2.4. Логика предикатов.
Тест.
3. Теория графов.
3.1. Графы.
3.2. Деревья.
3.3. Экстремальные задачи на графах.
Вопросы для самопроверки.
Контрольные задания.
Контрольное задание №1.
Контрольное задание №2.
Контрольное задание №3.
Контрольное задание №4.
Контрольное задание №5.
Контрольное задание №6.
Контрольное задание №7.
Контрольное задание №8.
Контрольное задание №9.
Контрольное задание №10.
Контрольное задание №11.
Контрольное задание №12.
Контрольное задание №13.
Контрольное задание №14.
Контрольное задание №15.
Литература.
Руководство по изучению дисциплины.
Перечень основных тем и подтем.
Тема 1. Множества.
Тема 2. Алгебра высказываний.
Тема 3. Проблема разрешимости.
Тема 4. Исчисление высказываний.
Тема 5. Логика предикатов.
Тема 6. Графы.
Тема 7. Деревья.
Тема 8. Экстремальные задачи на графах.
Список литературы.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу ДИСКРЕТНАЯ МАТЕМАТИКА: Учебное пособие, руководство по изучению дисциплины, Балюкевич Э.Л., Ковалева Л.Ф., Романников А.Н., 2007 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу



Скачать - pdf - Яндекс.Диск.
Дата публикации:





Хештеги: :: :: :: :: ::


Следующие учебники и книги:
Предыдущие статьи: