Дискретная математика: прикладные задачи и сложность алгоритмов 2-е изд., испр. и доп. Учебник и практикум для академического бакалавриата. Анатолий Александрович Болотов

Дискретная математика: прикладные задачи и сложность алгоритмов 2-е изд., испр. и доп. Учебник и практикум для академического бакалавриата

Год выпуска: 2017

Автор произведения: Анатолий Александрович Болотов

Серия: Бакалавр. Академический курс

Жанр: Учебная литература

Издательство: ЮРАЙТ

isbn: 9785534042467

Краткое описание:

Настоящий учебник посвящен дискретным математическим моделям. В нем изучается алгебра логики и ее функции, представлены основные понятия теории графов, свойства и алгоритм оптимальной раскраски графа, рассмотрены некоторые методы синтеза логических схем. Отдельная глава посвящена приближенным алгоритмам для сложных задач. Наряду с теоретическим материалом, теоретическими и практическими упражнениями приводятся соответствующие модели практических ситуаций и объектов, встречающихся в инженерной практике.