Книга "Дискретная математика: прикладные задачи и сложность алгоритмов" - это учебник и практикум для студентов академического бакалавриата, посвященный дискретным математическим моделям. В ней подробно рассматриваются основные понятия теории графов, а также алгебра логики и ее функции. Кроме того, в книге описаны свойства и алгоритм оптимальной раскраски графа, а также некоторые методы синтеза логических схем. Отдельная глава посвящена приближенным алгоритмам для решения сложных задач. Кроме теоретического материала, в учебнике приводятся модели практических ситуаций и объектов, которые встречаются в инженерной практике. В книге содержатся как теоретические, так и практические упражнения. Это исправленное и дополненное второе издание книги.
Второе издание учебника посвящено дискретной математике и опирается на программные продукты практического применения. Материал состоит из теоретической и практической частей. Теоретические представления включают алгебру логики, теорию графов и приближенные алгоритмы. Практическая часть учебника содержит большое количество моделей различных задач реализации алгоритмов.
Настоящий учебник посвящен изучению двух основных аспектов современной теории алгоритмов. Первый аспект связан с применением дискретной математики к описанию свойств искусственных и естественных систем. Второй аспект включает в себя результаты исследования вычислительных проблем дискретной оптимизации, возникающих в разработке моделей различного класса сложных систем: энергетических, транспортных, медико-биологических и других. Классический раздел дискретной математики – теория алгоритмов – обогащается в этом учебнике рядом новых разделов, которые призваны придать ему практическую направленность и сделать его более доступным для понимания широкого круга читателей . Книга предназначена для студентов математических и инженерно-технических специальностей высших учебных заведений.
Электронная Книга «Дискретная математика: прикладные задачи и сложность алгоритмов 2-е изд., испр. и доп. Учебник и практикум для академического бакалавриата» написана автором Анатолий Александрович Болотов в 2017 году.
Минимальный возраст читателя: 0
Язык: Русский
Серии: Бакалавр. Академический курс
ISBN: 9785534042467
Описание книги от Анатолий Александрович Болотов
Настоящий учебник посвящен дискретным математическим моделям. В нем изучается алгебра логики и ее функции, представлены основные понятия теории графов, свойства и алгоритм оптимальной раскраски графа, рассмотрены некоторые методы синтеза логических схем. Отдельная глава посвящена приближенным алгоритмам для сложных задач. Наряду с теоретическим материалом, теоретическими и практическими упражнениями приводятся соответствующие модели практических ситуаций и объектов, встречающихся в инженерной практике.
