Содержание

Предисловие……………………………………………………………………..

ДИСКРЕТНАЯ МАТЕМАТИКА…………………………………………….

1. Множества и алгебраические системы. Булевы алгебры………...........

1.1. Основные понятия теории множеств………………………………….

1.2. Основные операции над множествами…………………………..........

1.3. Декартово произведение множеств……………………………………

1.4. Соответствия и функции………………………………………….........

1.5. Отношения………………………………………………………………

1.6. Использование множеств в языке Паскаль…………………………...

2. Элементы общей алгебры………………………………………………….

2.1. Операции на множествах………………………………………………

2.2. Группа подстановок Галуа……………………………………………..

2.3. Алгебра множеств (алгебра Кантора)…………………………………

2.4. Алгебраические системы. Решетки……………………………………

2.5. Задание множеств конституентами……………………………………

2.6. Решение уравнений в алгебре множеств……………………………...

3. Элементы комбинаторики……………………………………………........

3.1. Комбинаторные вычисления…………………………………………..

3.2. Основные понятия комбинаторики……………………………………

3.3. Размещения……………………………………………………………...

3.4. Перестановки……………………………………………………………

3.5. Сочетания………………………………………………………………..

3.6. Треугольник Паскаля…………………………………………………...

3.7. Бином Ньютона……………………………………………………........

3.8. Решение комбинаторных уравнений………………………………….

4. Основные понятия теории графов………………………………………...

4.1. Способы задания графов……………………………………………….

4.2. Характеристики графов………………………………………………...

4.3. Понятие о задачах на графах…………………………………………..

4.4. Задача о Ханойской башне……………………………………………

5. Переключательные функции и способы их задания……………………

5.1. Понятие о переключательных функциях……………………………...

5.2. Двоичные переключательные функции и способы их задания……...

5.3. Основные бинарные логические операции…………………………...

5.4. Понятие о переключательных схемах и технической

реализации переключательных функций………………………........

5.5. Использование логических операций в теории графов……………...