Дискретная математика: прикладные задачи и сложность алгоритмов
-
Скопировать в буфер библиографическое описание
Дискретная математика: прикладные задачи и сложность алгоритмов : учебник и практикум для академического бакалавриата / А. Е. Андреев, А. А. Болотов, К. В. Коляда, А. Б. Фролов. — 2-е изд., испр. и доп. — Москва : Издательство Юрайт, 2017. — 317 с. — (Бакалавр. Академический курс). — ISBN 978-5-534-04246-7. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/405764 (дата обращения: 23.12.2024).
- Добавить в избранное
Настоящий учебник посвящен дискретным математическим моделям. В нем изучается алгебра логики и ее функции, представлены основные понятия теории графов, свойства и алгоритм оптимальной раскраски графа, рассмотрены некоторые методы синтеза логических схем. Отдельная глава посвящена приближенным алгоритмам для сложных задач. Наряду с теоретическим материалом, теоретическими и практическими упражнениями приводятся соответствующие модели практических ситуаций и объектов, встречающихся в инженерной практике.