ТЕМАТИКЕ ЗА ПЕРВЫЙ СЕМЕСТР ОБУЧЕНИЯ Элементы комбинаторики Сочетания перестановки размещения
Работа добавлена на сайт samzan.net:
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
ЭКЗАМЕНАЦИОННЫЕ ВОПРОСЫ ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ ЗА ПЕРВЫЙ СЕМЕСТР ОБУЧЕНИЯ
- Элементы комбинаторики
- Сочетания, перестановки, размещения.
- Факториал и его применения.
- Основные формулы комбинаторики.
- Множества
- Множества и их спецификация.
- Простейшие операции над множествами.
- Диаграммы Венна.
- Подмножества.
- Произведения множеств
- Отношения
- Основные понятия.
- Графические представления.
- Свойства отношений.
- Разбиения и отношения эквивалентности.
- Отношения порядка.
- Составные отношения.
- Замыкание отношений.
- Алгебраические структуры и подструктуры
- Гомоморфизм. Виды гомоморфизмом.
- Простейшие операционные структуры.
- Полугруппы. Моноиды. Операция конкатенации.
- Группы.
- Кольца.
- Поля.
- Единичные элементы в поле.
- Разрешимость линейных уравнений.
- Конечные поля.
- Упорядоченные поля. Модуль.
- Линейная алгебра
- Векторные пространства.
- Операции сложения и умножения.
- Векторное подпространство.
- Геометрическая интерпретация.
- Линейные комбинации векторов. Порождающее множество.
- Базис пространства. Представление в фиксированном базисе.
- Размерность. Мощность.
- Линейные преобразования. Кольцо с единицей.
- Определение линейной алгебры. Свойства.
- Структурные изображения.
- Ортонормированный базис. Векторное произведение.
- Геометрическая интерпретация.
- Решетки и булевы алгебры
- Решетки.
- Частичное упорядочение.
- Диаграммы Хасса.
- Дистрибутивная решетка. Дополнения.
- Полная решетка.
- Булевы алгебры. Законы.
- Эквивалентность булевых формул.
- Дизъюнктивная нормальная форма (ДНФ).
- Конъюктивная нормальная форма (КНФ).
- Замкнутые полукольца.
- Теория графов.
- Основные понятия и определения.
- Маршруты, циклы и связность.
- Планарные графы.
- Структуры данных для представления графа.
- Обход графа.
- Ориентированные графы.
- Метод поиска минимального разреза (алгоритм Варламова).
- Языки и грамматики.
- Основные понятия.
- Грамматики с фразовой структурой.
- Контекстно-свободные языки.
- Грамматический разбор.
- Грамматики операторного предшествования.
- Конечные автоматы
- Общие понятия.
- Конечные автоматы.
- Регулярная алгебра.
- Миварный подход к обработке информации
- Основы миварного подхода.
- Миварное информационное пространство.
- Миварная логическая сеть правил обработки информации.
- Особенности представления "процедур" в миварных сетях.
- Особенности представления правил выбора с миварных сетях.