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