Пособие включает все основные разделы курса дискретной математики. Наиболее важные разделы курса, такие как математическая логика, комбинаторные схемы, теория графов и теория кодирования дополнены специальными разделами: представление абстрактных объектов, сортировка и поиск, двоичные деревья сравнений, сбалансированные деревья сравнений (АВЛ-деревья), хеширование, порождение комбинаторных объектов, теория коммутативных групп, элементы теории целых чисел. Увеличение объема материала позволило уточнить суть рассматриваемых вопросов, а так же придать общее звучание разделам курса.
Большое внимание уделяется построению формальных алгоритмов практического решения задач компьютерного моделирования. Книгу можно рассматривать в качестве хорошего справочника методов и алгоритмов дискретной математики, широко применяемых в практическом программировании. Реализация алгоритмов представлена на языках Pascal и С++.
Пособие предназначено для студентов специальностей, учебные планы которых предполагают изучение курса дискретной математики, в первую очередь для студентов специальности "Прикладная математика и информатика" и студентов технических специальностей, а также программистов, занятых разработкой прикладного программного обеспечения. Книга будет полезна преподавателям, аспирантам и научным работникам, применяющим методы дискретной математики в прикладных задачах.
Рекомендовано Министерством образования и науки Российской Федерации в качестве учебного пособия для студентов высших учебных заведений, обучающихся по специальности "Прикладная математика и информатика". На страницах учебного пособия Вы найдете:
50 готовых программ
Более 250 задач и упражнений с ответами - способствует приобретению навыков алгоритмизации и программирования.
Удобный поиск информации обеспечивает предметный указатель, а так же перечень алгоритмов и программ.
Новый материал
Дополнен раздел математической логики. Подробно рассматривается сортировка и поиск, двоичные деревья и хеширование таблиц, в том числе кодирование Хаффмана, методы сжатия и распаковки данных, кодирование с исправлением ошибок: матричное кодирование, линейные коды, коды Хемминга.
Борис Николаевич Иванов
Кандидат физико-математических наук, доцент Дальневосточного федерального университета, автор серии книг по дискретной математике, современных курсов по языкам и системам программирования, пакетам прикладных программ. Готовит студенческие сборные команды для участия в олимпиадах по программированию. Является практикующим программистом, разработал и внедрил ряд прикладных геоинформационных систем.
В продаже
Хочу купить
сейчас этого издания книги в продаже нет
попробуйте поискать другие издания этого произведения при помощи ссылок ниже
или оставьте объявление о покупке или продаже
