Дискретная математика 4-е изд., пер. и доп. Учебник и практикум для СПО - С. Б. Гашков
| Автор: | С. Б. Гашков |
| Издательство: | ЮРАЙТ |
| Серия: | Профессиональное образование |
| Жанр произведения: | |
| Год издания: | 2023 |
| isbn: | 9785534177152 |
В курсе отражены разделы дискретной математики, предусматриваемые учебными программами классических, национальных исследовательских и технических университетов. При соблюдении необходимого уровня доказательности рассматриваются задачи, встречающиеся в инженерной практике, для формализации которых необходимы математические модели дискретной математики – теоретико-множественные, комбинаторно-логические, автоматные, графовые, функциональные, алгебраические и др. Существенное внимание уделено принципам построения алгоритмов решения задач дискретной математики на базе известных моделей вычислений (рекурсия, ветвления и ограничения и т. п.) и оценкам их сложности в контексте общей теории сложности алгоритмов. По каждому разделу даны задачи и теоретические упражнения. Соответствует актуальным требованиям федерального государственного образовательного стандарта среднего профессионального образования и профессиональным требованиям. Для студентов, слушателей факультетов повышения квалификации, специалистов, преподавателей и программистов, использующих методы дискретной математики.