Дискретная математика. Задачник. Учебное пособие

В книге разобраны задачи по основным разделам и темам дискретной математики: теории множеств, комбинаторике, комбинаторным тождествам, формуле включения-исключения, производящим функциям, перечислительной теории Пойа, графам, включая прикладные задачи теории графов, комбинаторике булева куба, минимаксным комбинаторным теоремам, функциям алгебры логики (булевым функциям), функциям k-значной логики, предикатам и логическому выводу, схемам из функциональных элементов и их сложности, реализации систем линейных функций с помощью элементов сложения, регулярным событиям и их представимости автоматами, алфавитному кодированию, оптимальным кодам, кодам, контролирующим ошибки типа замены, линейным кодам, кодам Хэмминга и БЧХ, криптографическим свойствам булевых функций. Тем самым книга охватывает все разделы тематического минимума по специальности "Дискретная математика" и включает дополнительные избранные разделы.Изложение содержит теоретические введения в началах глав, параграфов и блоков, но основное содержание посвящено разбору решений задач. Все разобранные задачи снабжены подробными решениями. Имеющиеся в конце каждого раздела задачи для самостоятельного решения способствуют активному усвоению студентами изучаемого материала, выработке у них необходимых практических навыков и компетенций. В представленных решениях задач прослеживается авторский подход, включающий попытку понять, какая же точка взгляда на задачу может сделать ее для студента максимально понятной. Содержащиеся в книге задачи имеют самый разный уровень сложности: от элементарных, которые можно решить прямым использованием определений, до сложных, для решения которых требуется творческое умение применить полученные навыки и компетенции. Тем самым задачник пригоден для использования при обучении дискретной математике широкого диапазона студентов в зависимости от их уровня, вида специализации и степени углубленности курса.Соответствует актуальным требованиям Федерального государственного образовательного стандарта высшего образования.Для студентов, слушателей факультетов повышения квалификации, специалистов, преподавателей и программистов, использующих методы дискретной математики.