База данных:Каталог библиотеки СФУ (ББК22.18 И 200)
Библиографическое описание:Иванов, Борис Николаевич. Дискретная математика и теория графов : учебное пособие для студентов вузов, обучающихся по математическим направлениям / Б. Н. Иванов ; [рец.: О. В. Дудко, Л. С. Ксендзенко]. - Москва : Юрайт, 2023. - 177 с. : рис., табл. - (Высшее образование). - Библиогр.: с. 175. - ISBN 978-5-534-14470-3 (в пер.) : 1418.00 р. - Текст : непосредственный. На тит. л.: Кн. доступна на образовательной платформе "Юрайт" urait.ru, а также в мобильном приложении "Юрайт.Библиотека"
Аннотация:Рассматриваются значимые для практики задачи и алгоритмы на графах. Техника решения задач на графах, как правило, носит алгоритмический рекурсивный характер. В примерах решения алгоритмических задач выполняются способом заполнения данных. Для рекурсии такой подход позволяет понять суть алгоритма и увидеть его с точки зрения программной реализации. Остроумные приемы и находки авторов алгоритмов здесь играют важную роль. Сильной стороной курса является наличие обоснования и доказательства справедливости алгоритмов. Такие доказательства носят конструктивный характер и, как правило, составляют базовую часть алгоритма. К изучению предлагаются групповые свойства целых чисел как необходимый инструмент в практическом программировании. Даются достаточно полный их обзор и ряд приложений. В частности, шифрование с открытым ключом.