Книга адресована в первую очередь преподавателям и студентам технических специальностей.
Она будет также полезна тем, кто интересуется дискретной математикой и желает изучить ее самостоятельно.
Таблицы истинности, логика, доказательства. Теория множеств. Логика, целые числа и доказательства. Функции и матрицы. Алгоритмы и рекурсия. Графы, ориентированные графы и деревья. Теория чисел. Комбинаторика и вероятность. Алгебраические структуры. Производящие функции. Деревья. Сети. Теория вычисления. Теория кодов. Кольца, области целостности и поля.
Данная работа содержит краткое изложение теории множеств, бинарных отношений и комбинаторики, соответствующее курсу лекций по дисциплине «Дискретная математика», читаемому на факультете ПММ.
Пособие содержит ряд примеров, демонстрирующих использование изложенной теории для решения конкретных задач.
Для закрепления материала в конце параграфов приведены задачи для самостоятельного решения, которые могут быть также использованы для проведения практических занятий.
«Дискретная математика и математическая логика» (2006). Соавтор: Тюрин Сергей Феофентович
В книге рассматриваются основные темы дискретной математики и математической логики: теория множеств, элементы комбинаторики, теория графов, теория переключательных функций и автоматов, теория кодирования, формальная логика, логические исчисления, формальные теории и теория алгоритмов, элементы теории нечетких множеств.
Сложные вопросы математики рассматриваются на простых примерах.
В учебном пособии изложен ряд основных разделов теории графов и матроидов. Рассмотрены алгоритмы дискретной оптимизации на сетях и графах, наиболее часто используемые программистами.
Пособие предназначено для студентов и аспирантов, специализирующихся в области компьютерных наук и информационной безопасности, для практикующих программистов, для всех желающих изучить основы современной дискретной компьютерной математики.
В девятнадцатом выпуске серии «Математика в техническом университете» изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также основы теории формальных языков, куда включены теории конечных автоматов, регулярных языков, контекстно-свободных языков и магазинных автоматов. В анализе графов и автоматов особое внимание уделено алгебраическим методам.
Содержание учебника соответствует курсу лекций, который авторы читают в МГТУ им. Н. Э. Баумана.
Для студентов технических университетов. Может быть полезен преподавателям, аспирантам и инженерам.
Задачи по дискретной математике.
Задания охватывают различные разделы исчисления высказываний математической логики.
Предназначены для студентов всех специальностей, на которых изучается курс дискретной математики.
Учебное пособие подготовлено на кафедре математических методов исследования операций факультета ПММ Воронежского государственного университета.
Рекомендуется для студентов 1 курса д/о и в/о, обучающихся по специальности «Прикладная математика и информатика», а также будет полезно всем изучающим дискретную математику.
Первая часть пособия включает три раздела: Теория множеств и отношений- 2. Комбинаторика- 3. Рекуррентные соотношения.
Учебное пособие подготовлено на кафедре математических методов исследования операций факультета ПММ Воронежского государственного университета.
Рекомендуется для студентов 1 курса д/о и в/о, обучающихся по специальности «Прикладная математика и информатика», а также будет полезно всем изучающим дискретную математику.
В пособие включены задачи и упражнения по конечнозначным логикам (в том числе по алгебре логики), по теории автоматов, теории алгоритмов, теории графов и сетей, теории кодирования, комбинаторике, минимизации булевых функций и синтезу схем и формул, реализующих булевы функции.
Имеются задачи, предназначенные для первоначальной проработки и освоосвоения методов дискретной математики, а также задачи для углубленного изучения предмета.
Дисциплина «Дополнительные главы дискретной математики» входит в базовую часть учебного плана дисциплин по направлению «Математическое обеспечение и администрирование информационных систем».
Для её успешного изучения необходимы знания и умения, приобретенные в результате освоения вузовских курсов математики, таких, как дискретная математика, математический анализ, алгебра, геометрия, дифференциальные уравнения и другие.
Дискретная математика относится к числу основных разделов современной прикладной математики.