- Содержание
- Предисловие
- Математические символы и обозначения
- Глава
- Теория множеств
- 1. 1. Алгебра множеств
- 1. 2. Соответствия между множествами
- 1. 2. 1. Бинарные отношения
- 1. 2. 2. Функции
- 1. 3. Элементы комбинаторики
- 1. 4. Бином Ньютона
- 1. 5. Подстановки
- 1. 6. Метод математической индукции
- 1. 7. Основы нечеткой логики
- 1. 8. Задачи для самостоятельного решения
- Глава
- Элементы теории графов
- 2. 1. Основные понятия теории графов
- 2. 2. Связность
- 2. 2. 1. Диаграмма Хассе
- 2. 2. 2. Компоненты связности графа
- 2. 2. 3. Удаление кратных дуг
- 2. 3. Операции над графами. Деревья
- 2. 3. 1. Выполнение операций над графами
- 2. 3. 2. Код дерева
- 2. 4. Невзвешенные графы
- 2. 4. 1. Эйлеровы циклы в неориентированном графе
- 2. 4. 2. Метрические характеристики невзвешенного графа
- 2. 4. 3. Гамильтоновы циклы
- 2. 5. Граф-схемы многоместных функций
- 2. 6. Взвешенные графы. Сеть
- 2. 6. 1. Гамильтонов цикл взвешенного графа
- 2. 6. 2. Минимальное остовное дерево
- 2. 6. 3. Кратчайшие пути во взвешенном графе
- 2. 7. Задачи для самостоятельного решения
- Глава 3. Математическая логика
- 3. 1. Формулы алгебры высказываний
- 3. 1. 1. Семантическая характеристика высказываний
- 3. 1. 2. Необходимое и достаточное условие
- 3. 2. Булевы функции
- 3. 2. 1. Граф-схема булевой функции
- 3. 2. 2. Формы задания булевой функции
- 3. 2. 3. Равенство булевых функций
- 3. 3. Нормальные формы булевой функции
- 3. 4. Минимизация булевых функций 3. 4. 1. Аналитическая минимизация ДНФ
- 3. 4. 2. Карты Карно
- 3. 4. 3. Минимизация ДНФ методом Квайна
- 3. 4. 4. Минимизация КНФ
- 3. 5. Замкнутость и полнота
- 3. 5. 1. Многочлен Жегалкина и линейность
- 3. 5. 2. Функциональная замкнутость и классы Поста
- 3. 5. 3. Функциональная полнота системы булевых функций
- 3. 6. Функциональные схемы
- 3. 6. 1. Релейно-контактные схемы
- 3. 6. 2. Комбинационные логические схемы
- 3. 6. 3. Частично определенные булевы функции
- 3. 6. 4. Комбинационные схемы общего вида
- 3. 7. Элементы логики предикатов 3. 7. 1. Область истинности двухместного предиката
- 3. 7. 2. Кванторы
- 3. 7. 3. Задачи с применением математической логики
- 3. 8. Задачи для самостоятельного решения
- Глава
- Элементы теории кодирования и теории автоматов
- 4. 1. Алфавитное кодирование
- 4. 2. Двоичные коды
- 4. 3. Методы неравномерного кодирования
- 4. 3. 1. Код Хаффмана
- 4. 3. 2. Код Шеннона – Фано
- 4. 4. Классический код Хемминга
- 4. 5. Конечные автоматы
- 4. 5. 1. Таблица переходов автомата
- 4. 5. 2. Задание автомата системой канонических уравнений
- 4. 6. Задачи для самостоятельного решения
- Ответы
- Приложение I. Список табличных алгоритмов
- Приложение II. ASCII-таблица
- Список литературы
- Предметный указатель
Дискретная математика. Сборник задач с алгоритмами решений
| Внимание - режим тестирования! Для приобретения лицензии на |
|