Дискретная математика
-
Скопировать в буфер библиографическое описание
Гисин, В. Б. Дискретная математика : учебник и практикум для среднего профессионального образования / В. Б. Гисин. — Москва : Издательство Юрайт, 2020. — 383 с. — (Профессиональное образование). — ISBN 978-5-534-11633-5. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/457136 (дата обращения: 20.04.2024).
- Добавить в избранное
- Поделиться
-
Гисин В. Б.
Математику традиционно делят на непрерывную и дискретную. К непрерывной математике относят то, что в той или иной форме опирается на идеи предела и непрерывности. Дискретная математика изучает те математические объекты, в которых дискретность, проявляющаяся в строении объекта и в динамике его изменения, является определяющей характеристикой. В учебнике изложены традиционные разделы дискретной математики: множества и отношения, математическая логика, комбинаторика, графы, алгоритмы, кодирование. Первые четыре раздела составляют ядро стандартной подготовки по дискретной математике. Они могут быть дополнены главами из раздела V для тех, кто специализируется в социально-экономических дисциплинах, или главами из раздела VI для тех, кто обучается по направлениям, связанным с изучением информатики. Соответствует актуальным требованиям Федерального государственного образовательного стандарта среднего профессионального образования и профессиональным требованиям. Книга будет полезна студентам и практикующим специалистам.
- Предисловие
-
Раздел I МНОЖЕСТВА И ОТНОШЕНИЯ
- Глава 1. Множества
- Глава 2. Счетные множества
- Глава 3. Отношения на множествах
- Глава 4. Упорядоченные множества и решетки
-
Раздел II МАТЕМАТИЧЕСКАЯ ЛОГИКА
- Глава 5. Логика высказываний
- Глава 6. Логика предикатов
- Глава 7. Формальные теории
-
Глава 8. Булевы функции
- 8.1. Двоичные векторы
- 8.2. Понятие булевой функции
- 8.3. Булевы функции одной и двух переменных
- 8.4. Нормальные формы
- 8.5. Полные системы булевых функций
- 8.6. Важнейшие замкнутые классы булевых функций. Теорема Поста о полноте
- 8.7. Характеристические векторы подмножеств конечного множества
- Резюме
- Практикум
-
Раздел III КОМБИНАТОРИКА
- Глава 9. Конечные множества и комбинаторика
- Глава 10. Вероятность
- Глава 11. Комбинаторный анализ
- Глава 12. Числа Фибоначчи
- Раздел IV ГРАФЫ И ДЕРЕВЬЯ
-
Раздел V МОДЕЛИ ДИСКРЕТНОЙ МАТЕМАТИКИ В ЭКОНОМИКЕ
- Глава 15. Функции выбора
- Глава 16. Дискретные модели принятия решений
- Глава 17. Биномиальная модель ценообразования
-
Раздел VI МОДЕЛИ ДИСКРЕТНОЙ МАТЕМАТИКИ В ИНФОРМАТИКЕ
- Глава 18. Алгоритмы и вычислимость
- Глава 19. Элементы теории кодирования
- Глава 20. Арифметика целых чисел и основы криптографии
- Глава 21. Модели реляционных баз данных
- Рекомендуемая литература
- Предметный указатель