Автор статьи
Валерия
Эксперт по сдаче вступительных испытаний в ВУЗах
- Способы задания множеств.
- Основные операции над множествами.
- Законы теории множеств.
- Задание отображений.
- Виды отображений.
- Классификация множеств.
- Мощность множества.
- Изоморфизм.
- Бинарные отношения и их свойства.
- Основные виды бинарных отношений.
- Отношение эквивалентности.
- Отношение толерантности.
- Отношение порядка.
- Отношение доминирования.
- Функциональные отношения.
- Кортежи.
- Декартовы произведения.
- Соответствие множеств.
- Счетные и несчетные множества.
- Правило суммы.
- Правило произведения.
- Принцип включения-исключения.
- Перестановки без повторений.
- Размещения без повторений.
- Сочетания без повторений.
- Перестановки с повторениями.
- Бином Ньютона.
- Треугольник Паскаля.
- Свойства сочетаний.
- Способы задания графа.
- Матрица смежности.
- Матрица инцидентности.
- Связность в графах. Цепь.
- Связность в графах. Путь.
- Связность в графах. Контур.
- Цикл. Связность в графах.
- Изоморфные графы.
- Планарные графы.
- Расстояние в графе.
- Виды графов, их графическое изображение.
- Эйлеровы графы.
- Гамильтоновы графы.
- Операции над графами: объединение.
- Операции над графами: пересечение.
- Операции над графами: кольцевая сумма графов.
- Деревья. Лес. Бинарные деревья.
- Сети. Поток в сети.
- Полюсные графы.
- Постановка основных задач сетевого моделирования.
- Методы решения сетевых задач.
- Поиск кратчайших путей.
- Поиск гамильтонова цикла.
- Алгебра высказываний.
- Формулы алгебры высказываний.
- Основные законы алгебры логики.
- Булевы функции. Принцип двойственности.
- Логические элементы, контактные (релейно-контактные) схемы.
- Способы задания ПФ.
- Разложение булевых функций по переменным.
- Нормальные формы. СДНФ и СКНФ.
- Специальные разложения ПФ; неполностью определенные (частные) ПФ.
- Минимизация ПФ и неполностью определенных ПФ. Карты Карно.
- Полином Жегалкина.
- Проблема представления логических функций.
- Функционально замкнутые классы.
- Теорема о функциональной полноте. Теорема Поста-Яблонского.
- Примеры основных функционально полных базисов.
- Синтез схем из функциональных элементов. Проблема синтеза схем.
- Элементарные методы синтеза.
- Нечеткая логика.
- Нечеткая арифметика.
- Основы нечеткой логики.
- Операции над нечеткими множествами.
- Логические операции над нечеткими множествами.
- Алгебраические операции над нечеткими множествами.
О сайте
Ссылка на первоисточник:
https://www.nstu.ru
Поделитесь в соцсетях: