Дискретная математика. Задачник. Учебное пособие
di/135642224
Автор: Ю. В. Таранников
Язык: Русский
Издательство: Юрайт
Год: 2016
Дополнительные характеристики
Реклама:
Описание:
В книге разобраны задачи по основным разделам и темам дискретной математики: теории множеств, комбинаторике, комбинаторным тождествам, формуле включения-исключения, производящим функциям, перечислительной теории Пойа, графам, включая прикладные задачи теории графов, комбинаторике булева куба, минимаксным комбинаторным теоремам, функциям алгебры логики (булевым функциям), функциям k-значной логики, предикатам и логическому выводу, схемам из функциональных элементов и их сложности, реализации систем линейных функций с помощью элементов сложения, регулярным событиям и их представимости автоматами, алфавитному кодированию, оптимальным кодам, кодам, контролирующим ошибки типа замены, линейным кодам, кодам Хэмминга и БЧХ, криптографическим свойствам булевых функций. Тем самым книга охватывает все разделы тематического минимума по специальности Дискретная математика и включает дополнительные избранные разделы.
Изложение содержит теоретические введения в началах глав, параграфов и блоков, но основное содержание посвящено разбору решений задач. Все разобранные задачи снабжены подробными решениями. Имеющиеся в конце каждого раздела задачи для самостоятельного решения способствуют активному усвоению студентами изучаемого материала, выработке у них необходимых практических навыков и компетенций. В представленных решениях задач прослеживается авторский подход, включающий попытку понять, какая же точка взгляда на задачу может сделать ее для студента максимально понятной. Содержащиеся в книге задачи имеют самый разный уровень сложности: от элементарных, которые можно решить прямым использованием определений, до сложных, для решения которых требуется творческое умение применить полученные навыки и компетенции. Тем самым задачник пригоден для использования при обучении дискретной математике широкого диапазона студентов в зависимости от их уровня, вида специализации и степени углубленности курса.
Соответствует актуальным требованиям Федерального государственного образовательного стандарта высшего образования.
Для студентов, слушателей факультетов повышения квалификации, специалистов, преподавателей и программистов, использующих методы дискретной математики.