Дискретная математика. Алгоритмы и программы. Расширенный курс учебное пособие для вузов
Пособие включает все основные разделы курса дискретной математики. Изложение носит достаточно полный и строгий характер. Наиболее важные разделы курса, такие как математическая логика, комбинаторные схемы, теория графов и теория кодирования дополнены специальными разделами-представление абстрактн...
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | Russian |
| Published: |
Санкт-Петербург
Лань
2024
|
| Edition: | 2-е изд., стер. |
| Subjects: | |
| Online Access: | ЭБС Лань ЭБС Лань Перейти в каталог НТБ ТГАСУ |
| Summary: | Пособие включает все основные разделы курса дискретной математики. Изложение носит достаточно полный и строгий характер. Наиболее важные разделы курса, такие как математическая логика, комбинаторные схемы, теория графов и теория кодирования дополнены специальными разделами-представление абстрактных объектов, сортировка и поиск, двоичные деревья сравнений, сбалансированные деревья сравнений (АВЛ-деревья), хеширование, порождение комбинаторных объектов, теория коммутативных групп, элементы теории целых чисел. Увеличение объема материала позволило уточнить суть рассматриваемых вопросов, а также связать в единое целое основные разделы курса. Большое внимание уделяется построению формальных алгоритмов практического решения многочисленных задач компьютерного моделирования. Книгу можно рассматривать в качестве справочника методов и алгоритмов дискретной математики, широко применяемых в практическом программировании. Реализация алгоритмов представлена на языках Pascal и С++. Пособие предназначено для студентов специальностей, учебные планы которых предполагают изучение курса дискретной математики, в первую очередь для студентов специальности Прикладная математика и информатика и студентов технических специальностей, а также программистов, занятых разработкой прикладного программного обеспечения. Книга будет полезна преподавателям, аспирантам и научным работникам, применяющим методы дискретной математики в прикладных задачах. |
|---|---|
| Item Description: | Рекомендовано ГБУ ВПО Московский государственноый технический университет имени Н. Э. Баумана в качестве учебного пособия для студентов вузов, обучающихся по специальности Прикладная математика и информатика Рекомендовано Дальневосточным региональным учебно-методическим цетром (УМО) в качестве учебного пособия для студентов технических специальностей вузов региона |
| Physical Description: | 668 с. |
| ISBN: | 9785507492053 |