Книга содержит следующие разделы: теория множеств, комбинаторика, графы, математическая логика, конечные автоматы, теория алгоритмов, теория чисел, алгебраические системы. Поскольку дискретная математика обычно читается студентам младших курсов, материал излагается доступно и иллюстри-руется многочисленными примерами. Книга адресована студентам технических колледжей.
ISBN: 978-5-8114-6833-1
Издательство:
Лань
Дата выхода: декабрь 2020
В учебном пособии рассматриваются методы построения, исследования и минимизации логических функций, основные средства их технической реализации, а также принципы синтеза логических схем. Изложены основы теории автоматов, в рамках которой рассматриваются абстрактный, структурный и секвенциальный автоматы. Описаны временные и рекуррентные булевы функции, являющиеся расширениями логических функций....
ISBN: 9785534085969
Издательство:
Юрайт
Дата выхода: сентябрь 2018
В книге излагаются основные разделы курса дискретной математики, имеющей большое значение для информатики и электроники. При подготовке книги использовался конструктивный подход, особое внимание автор уделил доступности материала. Текст снабжен большим количеством примеров. Книга предназначена для высших учебных заведений.
ISBN: 5-93208-025-6
Издательство:
Лаборатория Базовых Знаний
Дата выхода: сентябрь 2001
В книге изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем. теории автоматов. По сравнению с изданием 1988 г. заново написаны разделы по теории графов и сложности вычислений. Для инженеров, специализирующихся в области автоматизированного управления и проектирования, вычислительной техники, системного програмирования, передачи...
ISBN: 5-8114-0570-7
Издательство:
Лань
Дата выхода: январь 2009
В учебном пособии представлены задачи по разделам дискретной математики — комбинаторному анализу и теории множеств. Приведенные в пособии задачи имеют разный уровень сложности: некоторые решаются применением одной формулы, другие требуют нестандартного подхода, сообразительности, знания сложных, нетривиальных методов комбинаторного анализа. Издание состоит из трех разделов. Первый раздел посвящен...
ISBN: 9785534215168
Издательство:
Юрайт
Дата выхода: январь 2025
Книга содержит необходимые сведения из универсальных и классических алгебр, системы аксиом для основных алгебраических структур (группоид, моноид, полугруппы, группы, частичные порядки, кольца, поля). Описываются основные криптографические алгоритмы. Рассматриваются ставшие классическими помехоустойчивые коды – линейные, циклические, БЧХ. Приводятся алгоритмы проектирования таких кодов. В основу...
ISBN: 978-5-97060-408-3
Издательство:
ДМК Пресс
Дата выхода: январь 2017
Рассмотрены вопросы теории множеств, отношений, комбинаторики, математической логики и теории графов, которые образуют курс дискретной математики. Теоретические положения проиллюстрированы примерами, в том числе прикладного характера. Предназначено преимущественно для студентов инженерных факультетов и вузов по укрупненным группам специальностей «Информатика и вычислительная техника», а также...
ISBN: 978-5-507-49204-6
Издательство:
Лань
Дата выхода: февраль 2024
В курсе изложены традиционные разделы дискретной математики: множества и отношения, математическая логика, комбинаторика, графы, алгоритмы, кодирование. Особое внимание уделено применению методов дискретной математики в экономических моделях и моделях современной информатики: модели принятия решений и теоремы о невозможности, функции выбора, биномиальная модель ценообразования активов,...
ISBN: 978-5-534-16754-2
Издательство:
Юрайт
Дата выхода: май 2023
В учебнике представлен основной материал обязательного курса «Дискретная математика», читающегося на механико-математическом факультете МГУ с 1998 г. В сжатой форме он содержит для первоначального ознакомления ряд важных разделов дискретной математики: комбинаторный анализ, графы и сети, важнейшие классы управляющих систем, тесты, алгоритмы, кодирование, дискретные экстремальные задачи. К каждой главе...
ISBN: 978-5-9221-1093-8
Издательство:
Физматлит
Дата выхода: январь 2009
Учебное пособие содержит как традиционные разделы дискретной математики, такие как введение в теорию графов, нормальные формы логических функций и синтез комбинационных схем, конечные автоматы, так и нетрадиционный раздел — алгебраические и теоретико-числовые основы модулярного кодирования.
ISBN: 5-9221-0630-9
Издательство:
Физматлит
Дата выхода: декабрь 2005
Учебное пособие содержит кодификатор, тестовые задания и типовой расчет к разделу "Дискретная математика". Раздел представлен четырьмя темами: элементы теории множеств, элементы комбинаторного анализа, элементы теории графов и элементы математической логики. Каждая тема снабжена справочным материалом, оформленным в виде таблиц, схем, рисунков. Имеются тестовые задания с решениями, тестовые задания для...
ISBN: 978-5-8114-1456-7
Издательство:
Лань
Дата выхода: октябрь 2013
В курсе отражены разделы дискретной математики, предусматриваемые учебными программами классических, национальных исследовательских и технических университетов. При соблюдении необходимого уровня доказательности рассматриваются задачи, встречающиеся в инженерной практике, для формализации которых необходимы математические модели дискретной математики — теоретико-множественные,...
ISBN: 978-5-534-17718-3
Издательство:
Юрайт
Дата выхода: октябрь 2023
Рассматриваются значимые для практики задачи и алгоритмы на графах. Техника решения задач на графах, как правило, носит алгоритмический рекурсивный характер. В примерах решения алгоритмических задач выполняются способом заполнения данных. Для рекурсии такой подход позволяет понять суть алгоритма и увидеть его с точки зрения программной реализации. Остроумные приемы и находки авторов алгоритмов здесь...
ISBN: 9785534144703
Издательство:
Юрайт
Дата выхода: август 2021
Пособие включает все основные разделы курса дискретной математики. Изложение носит достаточно полный и строгий характер. Наиболее важные разделы курса, такие как математическая логика, комбинаторные схемы, теория графов и теория кодирования дополнены специальными разделами—представление абстрактных объектов, сортировка и поиск, двоичные деревья сравнений, сбалансированные деревья сравнений...
ISBN: 978-5-507-49205-3
Издательство:
Лань
Дата выхода: февраль 2024
Учебник написан на основе курса лекций по дискретной математике, читаемого студентам факультета вычислительной математики и кибернетики Московского государственного университета имени М.В. Ломоносова. Включает в себя введение в такие разделы дискретной математики, как булевы функции, k-значные функции, графы, коды, автоматы, реализация булевых функций схемами. Может использоваться для чтения курса...
ISBN: 978-5-16-018503-3
Издательство:
Инфра-М
Дата выхода: апрель 2023
Учебник содержит основные разделы курса дискретной математики: Алгебра высказываний, Алгебра предикатов и множеств, Элементы комбинаторики, Отношения, Булевы функции, Элементы теории алгоритмов, Элементы теории графов. Отдельная глава посвящена разбору решений задач и упражнений. Изложенный материал составляет теоретическую основу компьютерной математики. Учебник предназначен для студентов вузов,...
ISBN: 978-5-507-53650-4
Издательство:
Лань
Дата выхода: июнь 2025
В пособии рассматриваются основные области дискретной математики, необходимые для социологов: элементы теории множеств, математической логики и бинарных отношений, теория графов, комбинаторика. Кроме классических разделов в пособие включены основы нечетких множеств и краткое описание математических основ анализа социальных сетей. Особое внимание уделено качественным характеристикам...
ISBN: 978-5-288-06020-5
Издательство:
СПбГУ
Дата выхода: июль 2020
Данное учебное пособие посвящено введению в высшую алгебру. В нем рассматриваются свойства основных алгебраических структур: групп, колец, полей. Основное внимание в книге сфокусировано на теории конечных полей. Также в пособии дано краткое введение в теорию кодов, исправляющих ошибки, которая является классическим примером приложения конечных полей.В книге содержится большое количество...
ISBN: 9785534062779
Издательство:
Юрайт
Дата выхода: декабрь 2017
Состоит из пяти частей: «Теория множеств», «Основы математической логики», «Методы криптографической защиты информации», «Теория автоматов», «Теория графов». Содержит основные теоретические сведения: определения и теоремы дискретной математики, необходимые для решения практических задач. Помимо теоретического материала содержит многочисленные примеры с решениями, а также задания для...
ISBN: 978-5-406-15106-8
Издательство:
КноРус
Дата выхода: июнь 2025
Материал учебника скомпонован так, чтобы, с одной стороны, дать темы для практических занятий, познакомить студентов с важными идеями на несложных примерах, дать им возможность в совершенстве освоить необходимую технику вычислений, обсуждаемые алгоритмы, а с другой — последовательно и доказательно изложить теоретический материал, который может быть осмыслен на разных уровнях формализма и не...
ISBN: 978-5-8114-8566-6
Издательство:
Лань
Дата выхода: январь 2022
В учебном пособии изложен ряд основных разделов теории графов и матроидов. Рассмотрены алгоритмы дискретной оптимизации на сетях и графах, наиболее часто используемые программистами. Пособие предназначено для студентов и аспирантов, специализирующихся в области компьютерных наук и информационной безопасности, для практикующих программистов, для всех желающих изучить основы современной дискретной...
ISBN: 978-5-507-47699-2
Издательство:
Лань
Дата выхода: июнь 2024
В учебном пособии излагаются в максимально упрощенной форме основные теоретические положения теории множеств, представления чисел, комбинаторики и математической логики, а также способы решения практических задач с помощью их методов. Рассмотрено большое число примеров. Также даны вопросы для самостоятельного контроля уровня знаний и задачи для самостоятельного решения. Соответствует требованиям...
ISBN: 978-5-16-016956-9
Издательство:
Инфра-М
Дата выхода: август 2022
Данный курс является дополнением к стандартному общему курсу дискретной математики, при этом материал раздела I предназначен для тех, кто специализируется в социально-экономических дисциплинах, и содержит те факты, методы и конструкции дискретной математики, которые применяются в экономико-математических моделях, материал раздела II предназначен для тех, кто обучается по направлениям, связанным с...
ISBN: 9785534184396
Издательство:
Юрайт
Дата выхода: март 2025