Вопросы для самопроверки по разделу «Введение в теорию множеств»
Что называется множеством? Приведите примеры. Что называют пустым множеством? Что подразумевается под семейством? Приведите примеры. Что называют подмножеством? Приведите примеры. Какое множество называется счетным? Приведите примеры. Что называют мощностью множества? Перечислите свойства счетных множеств. Сформулируйте аксиомы существования? Сформулируйте аксиому объемности? Сформулируйте аксиому объединения? Сформулируйте аксиому разности? Сформулируйте аксиому существования пустого множества? Сформулируйте аксиому степени? Какие операции над множествами возможны? Что называется отображением? Приведите примеры. Какое отображение называют взаимно однозначным? Приведите примеры. Что называют числовой функцией? Приведите примеры. Сформулируйте принципы Дирихле.Вопросы для самопроверки по разделу «Элементы комбинаторики»
Дайте определение комбинаторики. Назовите область применения комбинаторики. Что называется размещениями? Приведите примеры. Что называется перестановками? Приведите примеры. Что называется сочетаниями? Приведите примеры. Формула для вычисления числа размещений с доказательством. Вывод формулы для расчета числа перестановок. Вывод формулы для расчета числа сочетаний.Вопросы для самопроверки по разделу «Бинарные отношения»
Что вы понимаете под словом «отношения»? Какие отношения относятся к классу бинарных отношений? Приведите примеры. Какие отношения называются рефлексивными? Приведите примеры. Какие отношения называются симметричными? Приведите примеры. Какие отношения называются транзитивными? Приведите примеры. В чем сущность понятия отношения эквивалентности? Приведите примеры. Какое отношение называют антисимметричным? Приведите примеры. Какие отношения называют упорядоченными? Приведите примеры. Какие операции возможны над бинарными отношениями? В чем заключается объединение бинарных отношений? Что называется пересечением бинарных отношений? Что называется дополнением бинарных отношений? Что называется разностью бинарных отношений?Вопросы для самопроверки по разделу «Основы математической логики»
НЕ нашли? Не то? Что вы ищете?
высказываниями и сформулируйте их определения.
Что в математической логике называют алфавитом (словом)? Что называется формулой алгебры высказываний?Вопросы для самопроверки по разделу «Теория графов»
Что называется графом? Ориентированным графом? Приведите примеры. Что такое степень вершины? Перечислите основные понятия, связанные с неориентированными графами. Перечислите основные понятия, связанные с орграфами. Дайте определение Эйлерова графа. Какой граф называют гамильтоновым? Какой граф называют связанным? Какой граф называют деревом? лесом?
9. Какие матрицы связаны с неориентированными и
ориентированными графами? В чем их сходство? В чем состоит различие?
Вопросы для самопроверки по разделу «Конечные автоматы»
Что понимается под словосочетанием релейно-контактная схема? Какие логические элементы вы знаете? Как графически изображаются логические элементы? Дайте определение схемы из функциональных элементов? Что такое есть теории релейно-контактных схем? Как она изображается? Что такое вершина сети? В чем состоят задачи анализа и синтеза систем? Как построить булеву функцию по имеющейся сети и наоборот? Сформулируйте упрощающие предположения, необходимые для определения конечного автомата. Что включает в себя понятие «конечный автомат»? Какие основные термины связаны с введением понятия конечного автомата? Запишите законы функционирования автомата. Дайте определение функции (расширенной функции) переходов автомата. Укажите способы задания конечного автомата Что включает в себя термин «Эксперимент с конечным автоматом»? Укажите основные принципы теории экспериментов с конечными автоматами. Какое слово называется диагностическим?