Дискретная математика и теория графов

Скопировать в буфер библиографическое описание
Иванов, Б. Н. Дискретная математика и теория графов : учебное пособие для вузов / Б. Н. Иванов. — Москва : Издательство Юрайт, 2023. — 177 с. — (Высшее образование). — ISBN 978-5-534-14470-3. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/520078 (дата обращения: 24.12.2024).
Добавить в избранное

Учебное пособие для вузов

Обложка книги ДИСКРЕТНАЯ МАТЕМАТИКА И ТЕОРИЯ ГРАФОВ Иванов Б. Н. Учебное пособие

Ознакомиться

Подробнее

2023

Страниц 177

Обложка Твердая

ISBN 978-5-534-14470-3

Библиографическое описание

Иванов, Б. Н. Дискретная математика и теория графов : учебное пособие для вузов / Б. Н. Иванов. — Москва : Издательство Юрайт, 2023. — 177 с. — (Высшее образование). — ISBN 978-5-534-14470-3. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/520078 (дата обращения: 24.12.2024).

Серия

Высшее образование

Тематика/подтематика

Математика и статистика / Дискретная математика и математическая логика

Дисциплины

Дискретная математика и математическая логика , Программирование и основы алгоритмизации , Финансовая математика , Основы алгоритмизации и программирования , Теория графов , Алгоритмизация и программирование , Основы программирования и алгоритмизации , Программирование и алгоритмизация , Основы финансовой математики , Экономические информационные системы , Информатика (программирование и алгоритмы) , Основы алгоритмизации и программирование , Математическая логика и дискретная математика , Основы теории графов , Дискретная математика и теория графов , Алгоритмическая теория графов

Показать все

Рассматриваются значимые для практики задачи и алгоритмы на графах. Техника решения задач на графах, как правило, носит алгоритмический рекурсивный характер. В примерах решения алгоритмических задач выполняются способом заполнения данных. Для рекурсии такой подход позволяет понять суть алгоритма и увидеть его с точки зрения программной реализации. Остроумные приемы и находки авторов алгоритмов здесь играют важную роль. Сильной стороной курса является наличие обоснования и доказательства справедливости алгоритмов. Такие доказательства носят конструктивный характер и, как правило, составляют базовую часть алгоритма. К изучению предлагаются групповые свойства целых чисел как необходимый инструмент в практическом программировании. Даются достаточно полный их обзор и ряд приложений. В частности, шифрование с открытым ключом.