В пособие включены задачи и упражнения по конечнозначным логикам (в том числе по алгебре логики), по теории автоматов, теории алгоритмов, теории графов и сетей, теории кодирования, комбинаторике, минимизации булевых функций и синтезу схем и формул, ...
В учебном пособии систематически излагается материал, входящий в федеральный компонент дисциплины "Дискретная математика" Государственных образовательных стандартов группы специальностей "Информационная безопасность". Рассмотрены основы теории графов, ...
Учебное пособие содержит как традиционные разделы дискретной математики, такие как введение в теорию графов, нормальные формы логических функций и синтез комбинационных схем, конечные автоматы, так и нетрадиционный раздел - алгебраические и ...
Книга содержит изложение ряда основных комбинаторных методов современной дискретной математики в систематизированном виде. Предпочтение отдается тем методам, которые носят перечислительный характер, наиболее отработаны теоретически и имеют наибольшее ...
Учебное пособие по курсу дискретной математики. Изложение носит достаточно полный и строгий характер. Теоретические основы курса сопровождаются практически значимыми алгоритмами, реализованными в конкретных компьютерных программах. Книгу можно ...
Пособие написано по материалам вводного лекционного курса, который автор читает на математико-механическом факультете Санкт-Петербургского государственного университета студентам, специализирующимся по прикладной математике и информатике. Особое внимание ...
Учебное пособие составлено на основании материалов лекционного курса, содержит краткую теорию, варианты заданий и примеры решения по следующим разделам дискретной математики: множества, декартовы произведения, соответствия, отношения, булевы функции, ...
Главная задача лекций - научить студентов методам мышления, характерным для дискретной математики, ознакомить их с основными понятиями таких разделов как булевы функции, логика предикатов, графы, конечные автоматы и алгоритмы и с методами решения ряда ...
В учебном пособии даны ключевые разделы дискретной математики с практической реализацией алгоритмических решений. Книга написана на основе лекционного курса и практических занятий для студентов факультета информатики Вятского государственного ...
В учебнике рассмотрены комбинаторика, теория графов, приведены сведения из теории чисел и многочленов, даны общие математические понятия, такие, как отношения, поля, кольца, группы, изложен материал по многочленам нескольких переменных, которые играют ...
Профессионально-ориентированный учебник содержит изложение основ дискретной математики, сопровождаемое рассмотрением математических моделей из естественно-научных дисциплин, а также упражнения ко всем излагаемым вопросам. Все основные понятия ...
В книге в доступной форме изложены разделы, традиционно изучаемые в курсе дискретной математики. Книга рассчитана на студентов нематематических вузов, желающих ознакомиться с методами дискретной математики. Математическая подготовка, необходимая для ...
Излагаются основы теории графов, обсуждаются некоторые известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Отдельная глава посвящена комбинаторным алгоритмам, связанным с поиском ...
В учебно-практическом пособии рассмотрены основные методы и приемы дискретной математики. Пособие состоит из четырех разделов: математическая логика, алгебраические системы и теория кодирования, комбинаторика, теория графов. Каждый раздел книги можно ...
Книга посвящена эквивалентным преобразованиям графов. Предполагается, что доказанные теоремы решают проблему изоморфизма графов, проблему нумерации графов с помощью эффективных алгоритмов без их предварительного построения, проблему построения нормальных ...
Настоящая брошюра возникла на основе лекций, прочитанных автором на летней математической школе "Современная математика" в Дубне в 2006 году. В ней рассказывается о двух мощных методах современного дискретного анализа - вероятностном и алгебраическом. Оба ...
