В международном издательстве Springer вышло второе издание книги зав. кафедрой цифровых технологий ФКН, проф. С.Д. Кургалина и доц. этой кафедры С.В. Борзунова по дискретной математике «The Discrete Math Workbook: A Companion Manual Using Python» (Springer, 2020. – 500 p., https://www.springer.com/gp/book/9783030422202).
Первое издание книги было выпущено в 2018 г. и имело большой успех, о чем свидетельствует значительное количество обращений читателей по данным сайта издательства Springer. Это отражает неубывающий интерес к дискретной математике у специалистов в области компьютерных наук.
По сравнению с первым изданием учебник расширен, в него внесены важные изменения и дополнения, уточнен ряд формулировок, существенно увеличено число задач, добавлены контрольные вопросы к главам. Кроме того, изменен язык программирования, на котором представлены примеры, в новом издании используется язык Python. Выбор этого языка обусловлен его универсальностью и быстрым ростом популярности в мире.
«The Discrete Math Workbook» представляет собой современный сборник задач по широкому спектру разделов современной математики, содержащий также и теоретический материал по дискретной математике. В сборнике особенно глубоко отражена связь дискретной математики с компьютерными науками. Подготовка этого учебного пособия велась в течение многих лет с использованием опыта преподавания курса дискретной математики на факультете компьютерных наук ВГУ.
Содержание книги условно можно подразделить на две части. В первой части дается краткий теоретический материал и задачи с решениями по «классической» дискретной математике. Вторая часть ориентирована на подготовку будущих программистов. Здесь содержится важный материал по асимптотическому анализу, построению и исследованию алгоритмов, в том числе параллельных. Отладка параллельных алгоритмов проводилась с использованием ресурсов Суперкомпьютерного центра ВГУ.
Издание предназначено для студентов и преподавателей вузов. Оно может использоваться для проведения практических, лабораторных занятий и для самостоятельной работы студентов.