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