Author(s): Н.В.Савченко, Е.В.Нефидова.
Publisher: НТУ «ХПИ»
Year: 2007
Language: Russian
Commentary: Предоставил автор: Н.В.Савченко, 2010
Pages: 44
City: Харьков
Tags: Математика;Дискретная математика;
СОДЕРЖАНИЕ: 0. Предисловие (4). 1. Тесты по теме «Элементы теории множеств. Часть 1.» Множество. Элемент множества. Способы задания множеств. Числовые множества. Отношения между множествами. Включение. Равенство. Строгое включение. Множество всех подмножеств данного множества. Операции над множествами: объединение, пересечение, вычитание, дополнение. Свойства операций над множествами. Принцип двойственности. (9). 2. Тесты по теме «Элементы теории множеств. Часть 2.» Произведения множеств. Бинарные отношения. Представление отношения. Операции над отношениями. Композиция отношений. Общие свойства отношений. Отношение эквивалентности. (16). 3. Тесты по теме «Элементы теории множеств. Часть 3.» Отношение порядка. Отношение строгого порядка. Матрицы отношений порядка. Структуры упорядоченных множеств. Отображения. Функциональные отношения. (29). 4. Тесты по теме «Элементы теории множеств. Часть 4.» Эквивалентность множеств. Счетные множества. Несчетные множества. Теорема Кантора-Бернштейна. Понятие мощности множества. Кольцо множеств. Полукольцо множеств. (38). 5. Тесты по теме «Элементы комбинаторики» Общие правила комбинаторики. Перестановки. Размещения. Сочетания и треугольник Паскаля. (45). 6. Тесты по теме «Элементы абстрактной алгебры» Алгебраические операции. Группа. Кольцо. Поле. (52). 7. Тесты по теме «Булевы функции и преобразования. Часть 1.» Булевы переменные и функции. Способы задания булевых функций. Булевы алгебры. Булевы формулы и приоритет операций. (64). 8. Тесты по теме «Булевы функции и преобразования. Часть 2.» Переход от формулы к таблице истинности. Двойственность. Законы булевой алгебры. (76). Список литературы (85). Ответы (85). Аннотация: Сборник содержит набор тестов для проверки усвоения учебного материала, предусмотренного программой по дисциплине «Основы дискретной математики» с вариантами ответов на предложенные тесты. Предназначено для самостоятельной работы студентов компьютерных специальностей втузов.
