Дискретная математика — бурно развивающаяся за последние 100 лет ветвь математики. Ее методы широко используются в различных науках, включая физику химию, биологию, генетику, информатику и др. Поэтому подготовка студентов тесно связана с получением прочных знаний не только по непрерывной, но и по дискретной математике. Данный учебник содержит изложение тесно связанных меду собой разделов дискретной...
ISBN: 9785534079173
Издательство:
Юрайт
Дата выхода: май 2018
Настоящий учебник посвящен дискретным математическим моделям. В нем изучается алгебра логики и ее функции, представлены основные понятия теории графов, свойства и алгоритм оптимальной раскраски графа, рассмотрены некоторые методы синтеза логических схем. Отдельная глава посвящена приближенным алгоритмам для сложных задач.Наряду с теоретическим материалом, теоретическими и практическими...
ISBN: 9785534042467
Издательство:
Юрайт
Дата выхода: апрель 2017
В книге представлены основные разделы дискретной математики: теория множеств, алгоритмов, графов, алгебра логики. Для лучшего усвоения материала использована современная методика обучения на основе решебников. Авторы рассмотрели вопросы исчисления множеств, задания отношений и соответствий, описания упорядоченных бесконечных множеств, мультимножеств и нечетких множеств, основные алгоритмические...
ISBN: 978-5-9221-1575-9
Издательство:
Физматлит
Дата выхода: декабрь 2014
В учебном пособии рассматриваются методы построения, исследования и минимизации логических функций, основные средства их технической реализации, а также принципы синтеза логических схем. Изложены основы теории автоматов, в рамках которой рассматриваются абстрактный, структурный и секвенциальный автоматы. Описаны временные и рекуррентные булевы функции, являющиеся расширениями логических функций....
ISBN: 9785534085969
Издательство:
Юрайт
Дата выхода: сентябрь 2018
В учебном пособии представлены задачи по разделам дискретной математики — комбинаторному анализу и теории множеств. Приведенные в пособии задачи имеют разный уровень сложности: некоторые решаются применением одной формулы, другие требуют нестандартного подхода, сообразительности, знания сложных, нетривиальных методов комбинаторного анализа. Издание состоит из трех разделов. Первый раздел посвящен...
ISBN: 9785534215168
Издательство:
Юрайт
Дата выхода: январь 2025
Книга содержит необходимые сведения из универсальных и классических алгебр, системы аксиом для основных алгебраических структур (группоид, моноид, полугруппы, группы, частичные порядки, кольца, поля). Описываются основные криптографические алгоритмы. Рассматриваются ставшие классическими помехоустойчивые коды – линейные, циклические, БЧХ. Приводятся алгоритмы проектирования таких кодов. В основу...
ISBN: 978-5-97060-408-3
Издательство:
ДМК Пресс
Дата выхода: январь 2017
Книга о дискретных подгруппах конечного кообъема в полупростых группах Ли. Рассматриваются вопросы строения, классификации и описания дискретных подгрупп групп Ли. Результаты допускают применение в теории алгебраических групп над глобальными полями. Для научных сотрудников, преподавателей и студентов.
ISBN: 978-5-94057-174-2
Издательство:
МЦНМО
Дата выхода: январь 2007
В пособии рассматриваются основные области дискретной математики, необходимые для социологов: элементы теории множеств, математической логики и бинарных отношений, теория графов, комбинаторика. Кроме классических разделов в пособие включены основы нечетких множеств и краткое описание математических основ анализа социальных сетей. Особое внимание уделено качественным характеристикам...
ISBN: 978-5-288-06020-5
Издательство:
СПбГУ
Дата выхода: июль 2020
Учебное пособие содержит кодификатор, тестовые задания и типовой расчет к разделу "Дискретная математика". Раздел представлен четырьмя темами: элементы теории множеств, элементы комбинаторного анализа, элементы теории графов и элементы математической логики. Каждая тема снабжена справочным материалом, оформленным в виде таблиц, схем, рисунков. Имеются тестовые задания с решениями, тестовые задания для...
ISBN: 978-5-8114-1456-7
Издательство:
Лань
Дата выхода: октябрь 2013
Рассматриваются значимые для практики задачи и алгоритмы на графах. Техника решения задач на графах, как правило, носит алгоритмический рекурсивный характер. В примерах решения алгоритмических задач выполняются способом заполнения данных. Для рекурсии такой подход позволяет понять суть алгоритма и увидеть его с точки зрения программной реализации. Остроумные приемы и находки авторов алгоритмов здесь...
ISBN: 9785534144703
Издательство:
Юрайт
Дата выхода: август 2021