В учебнике представлен основной материал обязательного курса «Дискретная математика», читающегося на механико-математическом факультете МГУ с 1998 г. В сжатой форме он содержит для первоначального ознакомления ряд важных разделов дискретной математики: комбинаторный анализ, графы и сети, важнейшие классы управляющих систем, тесты, алгоритмы, кодирование, дискретные экстремальные задачи. К каждой главе...
ISBN: 978-5-9221-1093-8
Издательство:
Физматлит
Дата выхода: январь 2009
Книга содержит необходимые сведения из универсальных и классических алгебр, системы аксиом для основных алгебраических структур (группоид, моноид, полугруппы, группы, частичные порядки, кольца, поля). Описываются основные криптографические алгоритмы. Рассматриваются ставшие классическими помехоустойчивые коды – линейные, циклические, БЧХ. Приводятся алгоритмы проектирования таких кодов. В основу...
ISBN: 978-5-97060-408-3
Издательство:
ДМК Пресс
Дата выхода: январь 2017
Учебник написан на основе курса лекций по дискретной математике, читаемого студентам факультета вычислительной математики и кибернетики Московского государственного университета имени М.В. Ломоносова. Включает в себя введение в такие разделы дискретной математики, как булевы функции, k-значные функции, графы, коды, автоматы, реализация булевых функций схемами. Может использоваться для чтения курса...
ISBN: 978-5-16-018503-3
Издательство:
Инфра-М
Дата выхода: апрель 2023
Учебник содержит основные разделы курса дискретной математики: Алгебра высказываний, Алгебра предикатов и множеств, Элементы комбинаторики, Отношения, Булевы функции, Элементы теории алгоритмов, Элементы теории графов. Отдельная глава посвящена разбору решений задач и упражнений. Изложенный материал составляет теоретическую основу компьютерной математики. Учебник предназначен для студентов вузов,...
ISBN: 978-5-507-53650-4
Издательство:
Лань
Дата выхода: июнь 2025
В пособии рассматриваются основные области дискретной математики, необходимые для социологов: элементы теории множеств, математической логики и бинарных отношений, теория графов, комбинаторика. Кроме классических разделов в пособие включены основы нечетких множеств и краткое описание математических основ анализа социальных сетей. Особое внимание уделено качественным характеристикам...
ISBN: 978-5-288-06020-5
Издательство:
СПбГУ
Дата выхода: июль 2020
Учебное пособие содержит как традиционные разделы дискретной математики, такие как введение в теорию графов, нормальные формы логических функций и синтез комбинационных схем, конечные автоматы, так и нетрадиционный раздел — алгебраические и теоретико-числовые основы модулярного кодирования.
ISBN: 5-9221-0630-9
Издательство:
Физматлит
Дата выхода: декабрь 2005
В курсе отражены разделы дискретной математики, предусматриваемые учебными программами классических, национальных исследовательских и технических университетов. При соблюдении необходимого уровня доказательности рассматриваются задачи, встречающиеся в инженерной практике, для формализации которых необходимы математические модели дискретной математики — теоретико-множественные,...
ISBN: 978-5-534-17718-3
Издательство:
Юрайт
Дата выхода: октябрь 2023
Рассматриваются значимые для практики задачи и алгоритмы на графах. Техника решения задач на графах, как правило, носит алгоритмический рекурсивный характер. В примерах решения алгоритмических задач выполняются способом заполнения данных. Для рекурсии такой подход позволяет понять суть алгоритма и увидеть его с точки зрения программной реализации. Остроумные приемы и находки авторов алгоритмов здесь...
ISBN: 9785534144703
Издательство:
Юрайт
Дата выхода: август 2021
Состоит из пяти частей: «Теория множеств», «Основы математической логики», «Методы криптографической защиты информации», «Теория автоматов», «Теория графов». Содержит основные теоретические сведения: определения и теоремы дискретной математики, необходимые для решения практических задач. Помимо теоретического материала содержит многочисленные примеры с решениями, а также задания для...
ISBN: 978-5-406-15106-8
Издательство:
КноРус
Дата выхода: июнь 2025
Материал учебника скомпонован так, чтобы, с одной стороны, дать темы для практических занятий, познакомить студентов с важными идеями на несложных примерах, дать им возможность в совершенстве освоить необходимую технику вычислений, обсуждаемые алгоритмы, а с другой — последовательно и доказательно изложить теоретический материал, который может быть осмыслен на разных уровнях формализма и не...
ISBN: 978-5-8114-8566-6
Издательство:
Лань
Дата выхода: январь 2022
Данное учебное пособие посвящено введению в высшую алгебру. В нем рассматриваются свойства основных алгебраических структур: групп, колец, полей. Основное внимание в книге сфокусировано на теории конечных полей. Также в пособии дано краткое введение в теорию кодов, исправляющих ошибки, которая является классическим примером приложения конечных полей.В книге содержится большое количество...
ISBN: 9785534062779
Издательство:
Юрайт
Дата выхода: декабрь 2017
Доп. Мин. обр. и науки РФ в кач. уч. пос. для студентов ВУЗов, обуч. по напр. и специальности "Прикладная математика и информатика". Представлено пять тем: теория множеств, булева алгебра логики, теория конечных автоматов, комбинаторика и теория графов. Из теории множеств освещены темы: алгебра множеств, бинарные отношения, бесконечные множества, теория нечетких множеств. Из булевой алгебры - минимизация...
ISBN: 978-5-507-49681-5
Издательство:
Лань
Дата выхода: апрель 2024
Определяется множество, его виды (чёткое, нечёткое и мультимножество) и способы их задания. Устанавливается связь между прямым (декартовым) произведением множеств, бинарным и функциональным отношением. Приводятся формы представления бинарного отношения, показывается его связь с графом. Излагаются алгебры с различным числом операций как конкретизации алгебраической системы. Алгебры логики, множеств и...
ISBN: 978-5-8114-1386-7
Издательство:
Лань
Дата выхода: декабрь 2012
В учебном пособии излагаются в максимально упрощенной форме основные теоретические положения теории множеств, представления чисел, комбинаторики и математической логики, а также способы решения практических задач с помощью их методов. Рассмотрено большое число примеров. Также даны вопросы для самостоятельного контроля уровня знаний и задачи для самостоятельного решения. Соответствует требованиям...
ISBN: 978-5-16-016956-9
Издательство:
Инфра-М
Дата выхода: август 2022
Данный курс является дополнением к стандартному общему курсу дискретной математики, при этом материал раздела I предназначен для тех, кто специализируется в социально-экономических дисциплинах, и содержит те факты, методы и конструкции дискретной математики, которые применяются в экономико-математических моделях, материал раздела II предназначен для тех, кто обучается по направлениям, связанным с...
ISBN: 9785534184396
Издательство:
Юрайт
Дата выхода: март 2025
Содержание и объем учебника соответствуют учебным планам по программам изучения дисциплины «Дискретная математика», которая входит в базовую часть математического цикла ООП направления подготовки 38.03.05. «Бизнес-информатика» (квалификация «бакалавр»). Излагаемые понятия, утверждения и следствия из них иллюстрируются примерами. В каждом разделе приведены решения задач, контрольные вопросы и...
ISBN: 978-5-466-11519-2
Издательство:
КноРус
Дата выхода: январь 2026
Дискретная математика — бурно развивающаяся за последние 100 лет ветвь математики. Ее методы широко используются в различных науках, включая физику, химию, биологию, генетику, информатику и др., поэтому подготовка студентов естественнонаучных специальностей и информатики тесно связана с получением прочных знаний не только по непрерывной, но и по дискретной математике.Данный учебник содержит изложение...
ISBN: 9785534070651
Издательство:
Юрайт
Дата выхода: август 2018
Пособие написано по материалам вводного лекционного курса, который автор читает на математико-механическом факультете Санкт-Петербургского государственного университета студентам специальностей «Прикладная математика» и «Информатика». Особое внимание уделяется связям между понятиями дискретного анализа, возникающими в разных разделах математики и современной информатики.
ISBN: 5-7940-0048-1
Издательство:
Невский Диалект
Дата выхода: январь 2000
В книге рассматриваются задачи, встречающиеся в инженерной практике, для формализации которых необходимы математические модели дискретной математики — теоретико-множественные, комбинаторно-логические, автоматные, графовые, функциональные, алгебраические и др. Существенное внимание уделено принципам построения алгоритмов решения задач дискретной математики на базе известных моделей вычислений и...
ISBN: 9785534011807
Издательство:
Юрайт
Дата выхода: октябрь 2017
В учебном пособии изложены основы дискретной математики; рассмотрены основные понятия и научные результаты теории множеств, математической логики, отношений, формальных систем, алгоритмов, алгебр, комбинаторики, графов, фрактальных множеств; даны все определения, необходимые для выполнения заданий. Теоретический материал проиллюстрирован большим количеством примеров из разных областей знаний....
ISBN: 978-5-16-019532-2
Издательство:
Инфра-М
Дата выхода: ноябрь 2023
Настоящая книга представляет собой сборник задач, соответствующий курсу дискретной математики и дискретной оптимизации. В пособии содержится около 900 задач различной степени сложности. Практически ко всем задачам (кроме задач на доказательство) даны ответы, к наиболее сложным задачам приведены указания и решения. В каждый параграф включены краткие теоретические сведения, приведены решения типовых...
ISBN: 978-5-9710-5989-9
Издательство:
URSS
Дата выхода: ноябрь 2018
