Дискретная математика
-
Скопировать в буфер библиографическое описание
Гашков, С. Б. Дискретная математика : учебник и практикум для вузов / С. Б. Гашков, А. Б. Фролов. — 4-е изд., перераб. и доп. — Москва : Издательство Юрайт, 2023. — 530 с. — (Высшее образование). — ISBN 978-5-534-17718-3. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/533607 (дата обращения: 23.11.2024).
- Добавить в избранное
В курсе отражены разделы дискретной математики, предусматриваемые учебными программами классических, национальных исследовательских и технических университетов. При соблюдении необходимого уровня доказательности рассматриваются задачи, встречающиеся в инженерной практике, для формализации которых необходимы математические модели дискретной математики — теоретико-множественные, комбинаторно-логические, автоматные, графовые, функциональные, алгебраические и др. Существенное внимание уделено принципам построения алгоритмов решения задач дискретной математики на базе известных моделей вычислений (рекурсия, ветвления и ограничения и т. п.) и оценкам их сложности в контексте общей теории сложности алгоритмов. По каждой теме даны задачи и теоретические упражнения. Соответствует актуальным требованиям федерального государственного образовательного стандарта высшего образования. Для студентов, слушателей факультетов повышения квалификации, специалистов, преподавателей и программистов, использующих методы дискретной математики.