Бесплатная библиотека - 1 338 003 изданий в библиотеке

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

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

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

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

Содержание
Введение.
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. Экстремальные задачи на графах.
Список литературы.

Рейтинг: 4.8 баллов / 2537 оценок
Формат: Книга
Уже скачали: 12789 раз

Похожие Книги

Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!

Вы не зарегистрированы!

Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.

Войти Регистрация

Отзывы читателей

Ой!

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