Учебное пособие. — Ростов н/Д.: Ростовский государственный
университет путей сообщения, 2008. — 163 с.
В справочнике изложены теоретические сведения, тестовые задания,
упражнения и задачи по дисциплине "Дискретная математика" согласно
разделам Государственного образовательного стандарта (2000 г.) для
специальностей 230101 и 230201.
Предназначены для студентов, бакалавров и магистров компьютерных специальностей. Введение.
Множества.
Элементы теории множеств.
Нечёткие подмножества.
Отношения.
Бинарные отношения.
Функции и отображения.
Основные положения.
Операции.
Операции в конечных полях.
Основные понятия теории графов.
Матричные представления графов.
Переключательные функции.
Совершенные нормальные формы.
Минимизация булевых функций.
Элементы теории алгоритмов.
Рекурсивные функции.
Упражнения и задачи.
Приложения:
Кодификатор;
Банк тестовых заданий.
Библиографический список.
Предназначены для студентов, бакалавров и магистров компьютерных специальностей. Введение.
Множества.
Элементы теории множеств.
Нечёткие подмножества.
Отношения.
Бинарные отношения.
Функции и отображения.
Основные положения.
Операции.
Операции в конечных полях.
Основные понятия теории графов.
Матричные представления графов.
Переключательные функции.
Совершенные нормальные формы.
Минимизация булевых функций.
Элементы теории алгоритмов.
Рекурсивные функции.
Упражнения и задачи.
Приложения:
Кодификатор;
Банк тестовых заданий.
Библиографический список.