Дискретная математика и теория графов, учебное пособие для вузов
| Hovedforfatter: | |
|---|---|
| Summary: | URL: https://urait.ru/bcode/497014 (дата обращения: 27.08.2025). Рассматриваются значимые для практики задачи и алгоритмы на графах. Техника решения задач на графах, как правило, носит алгоритмический рекурсивный характер. В примерах решения алгоритмических задач выполняются способом заполнения данных. Для рекурсии такой подход позволяет понять суть алгоритма и увидеть его с точки зрения программной реализации. Остроумные приемы и находки авторов алгоритмов здесь играют важную роль. Сильной стороной курса является наличие обоснования и доказательства справедливости алгоритмов. Такие доказательства носят конструктивный характер и, как правило, составляют базовую часть алгоритма. К изучению предлагаются групповые свойства целых чисел как необходимый инструмент в практическом программировании. Даются достаточно полный их обзор и ряд приложений. В частности, шифрование с открытым ключом. |
| Udgivet: |
Москва, Юрайт, 2022
|
| Serier: | Высшее образование |
| Fag: | |
| Online adgang: | https://urait.ru/bcode/497014 |
| Format: | Electronisk Bog |