Дискретная математика. Алгоритмы и программы. Расширенный курс. Учебное пособие для вузов. Б. Н. Иванов

Скачать книгу в различных форматах или читать онлайн на сайте.

Название: Дискретная математика. Алгоритмы и программы. Расширенный курс. Учебное пособие для вузов

Автор: Б. Н. Иванов

Издательство: Издательство ЛАНЬ

Жанр:

Серия: Высшее образование (Лань)

isbn: 978-5-507-45685-7

isbn: 2023

Аннотация:

Пособие включает все основные разделы курса дискретной математики. Изложение носит достаточно полный и строгий характер. Наиболее важные разделы курса, такие как математическая логика, комбинаторные схемы, теория графов и теория кодирования дополнены специальными разделами – представление абстрактных объектов, сортировка и поиск, двоичные деревья сравнений, сбалансированные деревья сравнений (АВЛ-деревья), хеширование, порождение комбинаторных объектов, теория коммутативных групп, элементы теории целых чисел. Увеличение объема материала позволило уточнить суть рассматриваемых вопросов, а также связать в единое целое основные разделы курса. Большое внимание уделяется построению формальных алгоритмов практического решения многочисленных задач компьютерного моделирования. Книгу можно рассматривать в качестве справочника методов и алгоритмов дискретной математики, широко применяемых в практическом программировании. Реализация алгоритмов представлена на языках Pascal и С++. Пособие предназначено для студентов специальностей, учебные планы которых предполагают изучение курса дискретной математики, в первую очередь для студентов специальности «Прикладная математика и информатика» и студентов технических специальностей, а также программистов, занятых разработкой прикладного программного обеспечения. Книга будет полезна преподавателям, аспирантам и научным работникам, применяющим методы дискретной математики в прикладных задачах.