Дискретная математика: учебное пособие. Ч.1. Основные алгебраические структуры

Description

Даны основные алгебраические структуры, используемые в дискретной математике и ее приложениях. Приведены примеры, иллюстрирующие рассматриваемые понятия, определения и теоремы. Все разделы снабжены упражнениями для самостоятельной работы, а пособие дополнено набором вариантов домашних заданий. Главная задача учебного пособия заключается в оказании помощи студентам при первоначальном изучении алгебраических понятий дискретной математики и подготовке к изучению соответствующих разделов специальной литературы. Во 2-й части пособия изложены основы комбинаторики, теории графов и сетевых моделей. 3-я часть посвящена математической логике, теории автоматов и сложности вычислений. 4-я часть содержит практические примеры использования дискретных математических моделей в криптографии, помехоустойчивом кодировании, цифровой обработке сигналов и сжатии данных Пособие предназначено студентам специальности «Прикладная математика» факультета «К» НИЯУ МИФИ при изучении курса «Дискретная математика», а также может быть рекомендовано к использованию в учебном процессе факультета «Б».