Книга "Дискретная математика: прикладные задачи и сложность алгоритмов" - это учебник и практикум для студентов академического бакалавриата, посвященный дискретным математическим моделям. В ней подробно рассматриваются основные понятия теории графов, а также алгебра логики и ее функции. Кроме того, в книге описаны свойства и алгоритм оптимальной раскраски графа, а также некоторые методы синтеза логических схем. Отдельная глава посвящена приближенным алгоритмам для решения сложных задач. Кроме теоретического материала, в учебнике приводятся модели практических ситуаций и объектов, которые встречаются в инженерной практике. В книге содержатся как теоретические, так и практические упражнения. Это исправленное и дополненное второе издание книги.
Второе издание учебника посвящено дискретной математике и опирается на программные продукты практического применения. Материал состоит из теоретической и практической частей. Теоретические представления включают алгебру логики, теорию графов и приближенные алгоритмы. Практическая часть учебника содержит большое количество моделей различных задач реализации алгоритмов.
Настоящий учебник посвящен изучению двух основных аспектов современной теории алгоритмов. Первый аспект связан с применением дискретной математики к описанию свойств искусственных и естественных систем. Второй аспект включает в себя результаты исследования вычислительных проблем дискретной оптимизации, возникающих в разработке моделей различного класса сложных систем: энергетических, транспортных, медико-биологических и других. Классический раздел дискретной математики – теория алгоритмов – обогащается в этом учебнике рядом новых разделов, которые призваны придать ему практическую направленность и сделать его более доступным для понимания широкого круга читателей . Книга предназначена для студентов математических и инженерно-технических специальностей высших учебных заведений.
#учебники и пособия для вузов
#математика