Дискретная математика
-
Скопировать в буфер библиографическое описание
Гисин, В. Б. Дискретная математика : учебник и практикум для среднего профессионального образования / В. Б. Гисин. — 2-е изд., перераб. и доп. — Москва : Издательство Юрайт, 2024. — 468 с. — (Профессиональное образование). — ISBN 978-5-534-16754-2. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/542794 (дата обращения: 04.10.2024).
- Добавить в избранное
- Поделиться
- Курс с экзаменом
-
Гисин В. Б.
В курсе изложены традиционные разделы дискретной математики: множества и отношения, математическая логика, комбинаторика, графы, алгоритмы, кодирование. Особое внимание уделено применению методов дискретной математики в экономических моделях и моделях современной информатики: модели принятия решений и теоремы о невозможности, функции выбора, биномиальная модель ценообразования активов, криптография с открытым ключом, реляционные базы данных. Курс содержит изложение теоретического материала, задачи и упражнения. Соответствует актуальным требованиям федерального государственного образовательного стандарта среднего профессионального образования и профессиональным требованиям. Курс будет полезен студентам и практикующим специалистам.
- Предисловие
-
Раздел 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. Модели реляционных баз данных
- Рекомендуемая литература
- Новые издания по дисциплине «Дискретная математика» и смежным дисциплинам