Темы лекционных занятий (Л)
Л1.
|
Введение. Дискретные структуры и примеры.
Введение: Дискретные структуры и примеры. Алгебраические структур, примеры.
|
Л2.
|
Множество. Действия над множествами. Примеры использования, требования и услуги. Диаграммы Эйлера-Венна. Сравнение множеств. Равенство множеств.
|
Л3.
|
Множество. Подмножество.
|
Л4.
|
Упорядоченная множества.. Декартово умножение: Свойства множества. Объединение, пересечение, разность множеств.
|
Л5.
|
Отношения. Бинарные отношения и их матрица. Типы отношений. Отношения эквивалентности. Определения отношений. Унарные отношения. Бинарные отношения и их матрица.
|
Л6.
|
Отображения и функции. Инъективные, сюръективные и биективные функции. Понятие отображения и его виды. Инъективные, сюръективные, биективные функции.
|
Л7.
|
Основные правила комбинаторики. Перестановки, размещения и сочетания без повторений.
1-е правило комбинаторики, 2-е правило комбинаторики. Сортированные и несортированные выборки.
|
Л8.
|
Перестановки и сочетания. Элементы комбинаторики:перестановки, размещения и сочетания.
|
|
