Книга “Дискретная математика” авторства С. Б. Гашкова является учебником и практикумом для университетов, который охватывает разделы дискретной математики и содержит большое количество задач и теоретических упражнений. Книга отражает разделы, предусмотренные учебными программами в классических, национальных исследовательских и технических университетах. В книге рассматриваются задачи и модели дискретной математики: теоретико-множественная, комбинаторная логическая, автоматная, графовая, функциональная, алгебраическая и другие. Также уделяется особое внимание принципам построения алгоритмов на базе моделей вычислений, таких как рекурсия, разветвление, ограничение и оценка сложности этих алгоритмов в контексте общей теории алгоритмов. Соответствует актуальным требованиям ФГОС ВО. Эта книга будет полезна студентам, слушателям факультетов повышения квалификации, специалистам, преподавателям и программистам, которые используют методы дискретной математики в своей работе.
В учебнике нашли отражение темы дискретной математики (теория множеств, теория алгоритмов и теория графов), предусмотренные учебными планами классических, национальных и технических вузов. Задачам, встречающимся в практике применения точных наук, в которых можно использовать математические модели, включая теоретико-алгебраические, автоматные и графовые-комбинированные модели. Большое внимание уделенно созданию новых алгоритмов для решения этих задач, на основе ведущих методов решения (включая предписания, разветвление и запрос), и решению сложных проблем алгоритмической сложности. Главы содержат сборники задач для теоретическиx упражнений. Соответствует современным требованиям госстандарта о знаниях образования высшей ступени. Рекомендуется студентам, слушателям курсов термической тренировки, специалистам в области математики и аспирантам.
Электронная Книга «Дискретная математика 3-е изд., испр. и доп. Учебник и практикум для вузов» написана автором С. Б. Гашков в 2019 году.
Минимальный возраст читателя: 0
Язык: Русский
Серии: Высшее образование
ISBN: 9785534116137
Описание книги от С. Б. Гашков
В книге отражены разделы дискретной математики, предусматриваемые учебными программами классических, национальных исследовательских и технических университетов. При соблюдении необходимого уровня доказательности рассматриваются задачи, встречающиеся в инженерной практике, для формализации которых необходимы математические модели дискретной математики – теоретико-множественные, комбинаторно-логические, автоматные, графовые, функциональные, алгебраические и др. Существенное внимание уделено принципам построения алгоритмов решения задач дискретной математики на базе известных моделей вычислений (рекурсия, ветвления и ограничения и т. п.) и оценкам их сложности в контексте общей теории сложности алгоритмов. По каждой главе даны задачи и теоретические упражнения. Соответствует актуальным требованиям Федерального государственного образовательного стандарта высшего образования. Для студентов, слушателей факультетов повышения квалификации, специалистов, преподавателей и программистов, использующих методы дискретной математики.
