Дискретная математика 3-е изд., испр. и доп. Учебник и практикум для вузов. Александр Борисович ФроловУчебная литература. Высшее образование
- Название
- Дискретная математика 3-е изд., испр. и доп. Учебник и практикум для вузов
- Автор:
- Александр Борисович Фролов
- Серия:
- Высшее образование
- Жанр:
- Учебная литература
- Год выпуска:
- 2019
- isbn:
- 9785534116137
- Аннотация:
- В книге отражены разделы дискретной математики, предусматриваемые учебными программами классических, национальных исследовательских и технических университетов. При соблюдении необходимого уровня доказательности рассматриваются задачи, встречающиеся в инженерной практике, для формализации которых необходимы математические модели дискретной математики – теоретико-множественные, комбинаторно-логические, автоматные, графовые, функциональные, алгебраические и др. Существенное внимание уделено принципам построения алгоритмов решения задач дискретной математики на базе известных моделей вычислений (рекурсия, ветвления и ограничения и т. п.) и оценкам их сложности в контексте общей теории сложности алгоритмов. По каждой главе даны задачи и теоретические упражнения. Соответствует актуальным требованиям Федерального государственного образовательного стандарта высшего образования. Для студентов, слушателей факультетов повышения квалификации, специалистов, преподавателей и программистов, использующих методы дискретной математики.