Книга содержит необходимые сведения из универсальных и классических алгебр, системы аксиом для основных алгебраических структур (группоид, моноид, полугруппы, группы, частичные порядки, кольца, поля). Описываются основные криптографические алгоритмы. Рассматриваются ставшие классическими помехоустойчивые коды – линейные, циклические, БЧХ. Приводятся алгоритмы проектирования таких кодов. В основу...
ISBN: 978-5-97060-408-3
Издательство:
ДМК Пресс
Дата выхода: январь 2017
Пособие написано по материалам вводного лекционного курса, который автор читает на математико-механическом факультете Санкт-Петербургского государственного университета студентам специальностей «Прикладная математика» и «Информатика». Особое внимание уделяется связям между понятиями дискретного анализа, возникающими в разных разделах математики и современной информатики.
ISBN: 5-7940-0048-1
Издательство:
Невский Диалект
Дата выхода: январь 2000
В учебнике представлен основной материал обязательного курса «Дискретная математика», читающегося на механико-математическом факультете МГУ с 1998 г. В сжатой форме он содержит для первоначального ознакомления ряд важных разделов дискретной математики: комбинаторный анализ, графы и сети, важнейшие классы управляющих систем, тесты, алгоритмы, кодирование, дискретные экстремальные задачи. К каждой главе...
ISBN: 978-5-9221-1093-8
Издательство:
Физматлит
Дата выхода: январь 2009
Учебное пособие содержит кодификатор, тестовые задания и типовой расчет к разделу "Дискретная математика". Раздел представлен четырьмя темами: элементы теории множеств, элементы комбинаторного анализа, элементы теории графов и элементы математической логики. Каждая тема снабжена справочным материалом, оформленным в виде таблиц, схем, рисунков. Имеются тестовые задания с решениями, тестовые задания для...
ISBN: 978-5-8114-1456-7
Издательство:
Лань
Дата выхода: октябрь 2013
Рассмотрены вопросы трех разделов, изучаемых в курсе дискретной математики: теории множеств, комбинаторики и теории графов. Изложены основные теоретические сведения и приведены многочисленные примеры решения задач по всем разделам. Для теории множеств обсуждена основная система аксиом, ее модификации и перспективы дальнейшего развития теории на основе аксиоматического метода. Рассмотрены основные...
ISBN: 978-5-9775-3805-3
Издательство:
BHV-СПб
Дата выхода: ноябрь 2016
Данное учебное пособие посвящено введению в высшую алгебру. В нем рассматриваются свойства основных алгебраических структур: групп, колец, полей. Основное внимание в книге сфокусировано на теории конечных полей. Также в пособии дано краткое введение в теорию кодов, исправляющих ошибки, которая является классическим примером приложения конечных полей.В книге содержится большое количество...
ISBN: 9785534062779
Издательство:
Юрайт
Дата выхода: декабрь 2017
Определяется множество, его виды (чёткое, нечёткое и мультимножество) и способы их задания. Устанавливается связь между прямым (декартовым) произведением множеств, бинарным и функциональным отношением. Приводятся формы представления бинарного отношения, показывается его связь с графом. Излагаются алгебры с различным числом операций как конкретизации алгебраической системы. Алгебры логики, множеств и...
ISBN: 978-5-8114-1386-7
Издательство:
Лань
Дата выхода: декабрь 2012
Дискретная математика — бурно развивающаяся за последние 100 лет ветвь математики. Ее методы широко используются в различных науках, включая физику, химию, биологию, генетику, информатику и др., поэтому подготовка студентов естественнонаучных специальностей и информатики тесно связана с получением прочных знаний не только по непрерывной, но и по дискретной математике.Данный учебник содержит изложение...
ISBN: 9785534070651
Издательство:
Юрайт
Дата выхода: август 2018
В книге изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем. теории автоматов. По сравнению с изданием 1988 г. заново написаны разделы по теории графов и сложности вычислений. Для инженеров, специализирующихся в области автоматизированного управления и проектирования, вычислительной техники, системного програмирования, передачи...
ISBN: 5-8114-0570-7
Издательство:
Лань
Дата выхода: январь 2009
В пособии рассматриваются основные области дискретной математики, необходимые для социологов: элементы теории множеств, математической логики и бинарных отношений, теория графов, комбинаторика. Кроме классических разделов в пособие включены основы нечетких множеств и краткое описание математических основ анализа социальных сетей. Особое внимание уделено качественным характеристикам...
ISBN: 978-5-288-06020-5
Издательство:
СПбГУ
Дата выхода: июль 2020
В книге рассматриваются задачи, встречающиеся в инженерной практике, для формализации которых необходимы математические модели дискретной математики — теоретико-множественные, комбинаторно-логические, автоматные, графовые, функциональные, алгебраические и др. Существенное внимание уделено принципам построения алгоритмов решения задач дискретной математики на базе известных моделей вычислений и...
ISBN: 9785534011807
Издательство:
Юрайт
Дата выхода: октябрь 2017
В учебном пособии дана необходимая теория дисциплины: рассматриваются элементы дискретной математики: логические исчисления, предикаты, булевы функции, комбинаторика, теория графов, автоматы и алгоритмы. Также в издание включены практические примеры с разбором решений.
ISBN: 9785534082142
Издательство:
Юрайт
Дата выхода: июнь 2018
Основополагающее введение в дискретную математику, без знания которой невозможно успешно заниматься информатикой и программированием. Ни одно из многочисленных изданий по этой дисциплине, вышедших на русском языке, не читается с таким удовольствием и пользой. В доступной и весьма увлекательной форме автор рассказывает о фундаментальных понятиях дискретной математики – о логике, множествах, графах,...
ISBN: 978-5-94836-303-5
Издательство:
Техносфера
Дата выхода: январь 2013
Рассматриваются значимые для практики задачи и алгоритмы на графах. Техника решения задач на графах, как правило, носит алгоритмический рекурсивный характер. В примерах решения алгоритмических задач выполняются способом заполнения данных. Для рекурсии такой подход позволяет понять суть алгоритма и увидеть его с точки зрения программной реализации. Остроумные приемы и находки авторов алгоритмов здесь...
ISBN: 9785534144703
Издательство:
Юрайт
Дата выхода: август 2021