Детальная информация
Название | Дискретная математика и теория графов: учебное пособие для спо |
---|---|
Авторы | Иванов Борис Николаевич |
Выходные сведения | Москва: Юрайт, 2024 |
Коллекция | СПО.Электронные книги издательства "ЮРАЙТ"; Общая коллекция |
Тематика | Дискретная математика; Математика и статистика; Теория чисел; Основы теории чисел; Математика. Дискретная математика; Введение в дискретную математику; Основы дискретной математики |
УДК | 519.1(075.32) |
ББК | 32.973.3я723 |
Тип документа | Учебник |
Тип файла | Другой |
Язык | Русский |
Права доступа | Доступ по паролю из сети Интернет (чтение) |
Ключ записи | RU2fURAIT2f556639 |
Дата создания записи | 03.06.2024 |
Рассматриваются значимые для практики задачи и алгоритмы на графах. Техника решения задач на графах, как правило, носит алгоритмический рекурсивный характер. В примерах решения алгоритмических задач выполняются способом заполнения данных. Для рекурсии такой подход позволяет понять суть алгоритма и увидеть его с точки зрения программной реализации. Остроумные приемы и находки авторов алгоритмов здесь играют важную роль. Сильной стороной курса является наличие обоснования и доказательства справедливости алгоритмов. Такие доказательства носят конструктивный характер и, как правило, составляют базовую часть алгоритма. К изучению предлагаются групповые свойства целых чисел как необходимый инструмент в практическом программировании. Даются достаточно полный их обзор и ряд приложений. В частности, шифрование с открытым ключом.
Количество обращений: 10
За последние 30 дней: 3