дискретика

Дискретная математика, Белоусов А.И., Ткачев С.Б., Зарубин В.С., Крищенко А.П., 2020.

В девятнадцатом выпуске серии «Математика в техническом университете» изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также основы теории формальных языков, куда включены теории конечных автоматов, регулярных языков, контекстно-свободных языков и магазинных автоматов. В анализе графов и автоматов особое внимание уделено алгебраическим методам. Содержание учебника соответствует курсу лекций, который авторы читают в МГТУ им. Н.Э. Баумана. Для студентов технических университетов. Может быть полезен преподавателям, аспирантам и инженерам.

Введение в дискретную математику, Ландо С.К., 2014.

В основу предлагаемой вниманию читателей книги легли записки семестрового курса лекций, читавшегося автором в течение нескольких лет первокурсникам факультета математики Высшей школы экономики. В курс включены начальные сведения о перечислительных задачах, о графах и их инвариантах, о конечных автоматах. Автор стремился связать изучаемый материал с тем, который излагается при изучении других предметов —в первую очередь, алгебры и математического анализа. В книге содержится большое количество задач, многие из которых снабжены решениями. Книга предназначена для студентов, изучающих математику и информатику, и преподавателей этих же предметов.

Одномерные дискретные распределения, Джонсон Н.Л., Коц С., Кемп А.У., 2012.

Приводится ряд общих сведений из математического анализа и теории вероятностных распределений, а также необходимые алгоритмы компьютерной генерации одномерных дискретных случайных величин. Вводятся важные общие классы одномерных дискретных величин, включая семейства смешанных и составных случайных величин. Подробно рассмотрены свойства семейств биномиальных, пуассоновских, отрицательных биномиальных, геометрических, гипергеометрических, логарифмических распределений. Менее подробно рассмотрено несколько десятков связанных с ними семейств распределений дискретных случайных величин.

Дискретная математика, Шевелев Ю.П., 2016.

Представлено пять тем: теория множеств, булева алгебра логики, теория конечных автоматов, комбинаторика и теория графов. Из теории множеств освещены темы: алгебра множеств, бинарные отношения, бесконечные множества, теория нечетких множеств. Из булевой алгебры — минимизация булевых формул в дизъюнктивных и конъюнктивных нормальных формах с учетом неопределенных состояний, булевы уравнения, первые сведения о булевом дифференциальном и интегральном исчислении. Из теории конечных автоматов — синтез логических (комбинационных) и многотактных схем, теорема Поста о функциональной полноте. Из комбинаторики — размещения, сочетания и перестановки с повторениями и без повторений, разбиение множеств и др. Из теории графов — графы и ориентированные графы, сети, деревья и др. Приведено более 2600 задач и упражнений для самостоятельной работы и 620 задач для контрольных работ. Ко всем упражнениям для самостоятельной работы приведены ответы. Для студентов технических специальностей вузов и техникумов, школьников старших
классов общеобразовательных школ и для всех желающих самостоятельно пройти вводный курс прикладной дискретной математики.

Дискретная математика, логика, группы, графы, фракталы, Акимов О.Е., 2005.

В учебном пособии излагаются основные разделы дискретной математики, являющейся базовой дисциплиной для специалистов по информатике, программированию, электротехнике, микроэлектронике, компьютерным сетям и технологиям. При изложении материала использовался конструктивный подход — наиболее современная и эффективная форма подачи материала. Текст отличается доступностью и ясностью написания, снабжен большим числом примеров решения задач по логике, группам, графам и фракталам. Предназначается для студентов и преподавателей технических университетов.

Метод построения последовательности планов для решения задач дискретной оптимизации, Емеличев В.А., Комлик В.И., 1981.

В книге дано систематическое изложение прикладных и теоретических проблем, связанных с применением разработанного авторами общего метода решения задач дискретной оптимизации. Этот метод оказался достаточно мощным средством решения широкого класса задач оптимального планирования и управления. С его помощью успешно решен ряд практических задач оптимального отраслевого планирования, а  также задач оптимизации производственного планирования в АСУ. Наряду со строгостью изложения математических результатов, существенное место уделяется вопросам практического использования предлагаемых в книге подходов и их вычислительным аспектам. Книга будет полезной для широкого круга научных работников, специализирующихся в области прикладной математики,

Методы дискретной оптимизации, Хохлюк В.И., 2013.

Учебное пособие посвящено изложению основ численных методов дискретной оптимизации. Содержание пособия соответствует программе курса "Методы дискретной оптимизации", читаемого
на механико-математическом факультете НГУ. Излагаемый материал доступен студентам старших курсов. Большое внимание уделяется рассмотрению конкретных примеров. Для
самостоятельной работы студентов и для проведения семинарских занятий формулируются задачи, некоторые из которых снабжены ответами и указаниями.