Дискретная математика. Задачник учебное пособие для академического бакалавриата
| Main Author: | |
|---|---|
| Summary: | В книге разобраны задачи по основным разделам и темам дискретной математики: теории множеств, комбинаторике, комбинаторным тождествам, формуле включения-исключения, производящим функциям, перечислительной теории Пойа, графам, включая прикладные задачи теории графов, комбинаторике булева куба, минимаксным комбинаторным теоремам, функциям алгебры логики (булевым функциям), функциям й-значной логики, предикатам и логическому выводу, схемам из функциональных элементов и их сложности, реализации систем линейных функций с помощью элементов сложения, регулярным событиям и их представимости автоматами, алфавитному кодированию, оптимальным кодам, кодам, контролирующим ошибки типа замены, линейным кодам, кодам Хэмминга и БЧХ, криптографическим свойствам булевых функций. Тем самым книга охватывает все разделы тематического минимума по специальности «Дискретная математика» и включает дополнительные избранные разделы.Изложение содержит теоретические введения в началах глав, параграфов и блоков, но основное содержание посвящено разбору решений задач. Все разобранные задачи снабжены подробными решениями. Имеющиеся в конце каждого раздела задачи для самостоятельного решения способствуют активному усвоению студентами изучаемого материала, выработке у них необходимых практических навыков и компетенций. В представленных решениях задач прослеживается авторский подход, включающий попытку понять, какая же точка взгляда на задачу может сделать ее для студента максимально понятной. Содержащиеся в книге задачи имеют самый разный уровень сложности: от элементарных, которые можно решить прямым использованием определений, до сложных, для решения которых требуется творческое умение применить полученные навыки и компетенции. Тем самым задачник пригоден для использования при обучении дискретной математике широкого диапазона студентов в зависимости от их уровня, вида специализации и степени углубленности курса. |
| Published: |
Москва, Юрайт, 2016
|
| Series: | Бакалавр. Академический курс |
| Subjects: | |
| Format: | Book |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=314926 |
| Physical Description: | 386 с. ил. |
|---|---|
| Summary: | В книге разобраны задачи по основным разделам и темам дискретной математики: теории множеств, комбинаторике, комбинаторным тождествам, формуле включения-исключения, производящим функциям, перечислительной теории Пойа, графам, включая прикладные задачи теории графов, комбинаторике булева куба, минимаксным комбинаторным теоремам, функциям алгебры логики (булевым функциям), функциям й-значной логики, предикатам и логическому выводу, схемам из функциональных элементов и их сложности, реализации систем линейных функций с помощью элементов сложения, регулярным событиям и их представимости автоматами, алфавитному кодированию, оптимальным кодам, кодам, контролирующим ошибки типа замены, линейным кодам, кодам Хэмминга и БЧХ, криптографическим свойствам булевых функций. Тем самым книга охватывает все разделы тематического минимума по специальности «Дискретная математика» и включает дополнительные избранные разделы.Изложение содержит теоретические введения в началах глав, параграфов и блоков, но основное содержание посвящено разбору решений задач. Все разобранные задачи снабжены подробными решениями. Имеющиеся в конце каждого раздела задачи для самостоятельного решения способствуют активному усвоению студентами изучаемого материала, выработке у них необходимых практических навыков и компетенций. В представленных решениях задач прослеживается авторский подход, включающий попытку понять, какая же точка взгляда на задачу может сделать ее для студента максимально понятной. Содержащиеся в книге задачи имеют самый разный уровень сложности: от элементарных, которые можно решить прямым использованием определений, до сложных, для решения которых требуется творческое умение применить полученные навыки и компетенции. Тем самым задачник пригоден для использования при обучении дискретной математике широкого диапазона студентов в зависимости от их уровня, вида специализации и степени углубленности курса. |
| ISBN: | 9785991662833 |