Рассматриваются значимые для практики задачи и алгоритмы на графах. Техника решения задач на графах, как правило, носит алгоритмический рекурсивный характер. В примерах решения алгоритмических задач выполняются способом заполнения данных. Для рекурсии такой подход позволяет понять суть алгоритма и увидеть его с точки зрения программной реализации. Остроумные приемы и находки авторов алгоритмов здесь...

ISBN: 9785534144703
Издательство: Юрайт
Дата выхода: август 2021

В учебном пособии рассматриваются методы построения, исследования и минимизации логических функций, основные средства их технической реализации, а также принципы синтеза логических схем. Изложены основы теории автоматов, в рамках которой рассматриваются абстрактный, структурный и секвенциальный автоматы. Описаны временные и рекуррентные булевы функции, являющиеся расширениями логических функций....

ISBN: 9785534085969
Издательство: Юрайт
Дата выхода: сентябрь 2018

В книге представлены фундаментальные понятия для всестороннего рассмотрения ключевых тем дискретной математики. Приведены детальные примеры для облегчения восприятия вводимых теоретических понятий, а также темы для обсуждения, позволяющие закрепить техники представленных алгоритмов. Дается объяснение недостаточно известных методов, таких как задание множеств формулами и упрощение формул при...

ISBN: 9785948366579
Издательство: Техносфера
Дата выхода: сентябрь 2022

Учебник содержит основные разделы курса дискретной математики: Алгебра высказываний, Алгебра предикатов и множеств, Элементы комбинаторики, Отношения, Булевы функции, Элементы теории алгоритмов, Элементы теории графов. Отдельная глава посвящена разбору решений задач и упражнений. Изложенный материал составляет теоретическую основу компьютерной математики. Учебник предназначен для студентов вузов,...

ISBN: 978-5-507-53650-4
Издательство: Лань
Дата выхода: июнь 2025

Доп. Мин. обр. и науки РФ в кач. уч. пос. для студентов ВУЗов, обуч. по напр. и специальности "Прикладная математика и информатика". Представлено пять тем: теория множеств, булева алгебра логики, теория конечных автоматов, комбинаторика и теория графов. Из теории множеств освещены темы: алгебра множеств, бинарные отношения, бесконечные множества, теория нечетких множеств. Из булевой алгебры - минимизация...

ISBN: 978-5-507-49681-5
Издательство: Лань
Дата выхода: апрель 2024

Содержание и объем учебника соответствуют учебным планам по программам изучения дисциплины «Дискретная математика», которая входит в базовую часть математического цикла ООП направления подготовки 38.03.05. «Бизнес-информатика» (квалификация «бакалавр»). Излагаемые понятия, утверждения и следствия из них иллюстрируются примерами. В каждом разделе приведены решения задач, контрольные вопросы и...

ISBN: 978-5-466-09172-4
Издательство: КноРус
Дата выхода: март 2025

Бакалавриат

ISBN: 978-5-906818-11-9
Издательство: Алгоритм
Дата выхода: июль 2016

Данная книга является вероятностно-статистическим справочником, содержащим обзор накопленных к настоящему времени результатов по важнейшим дискретным моделям теории вероятностей, математической статистики и комбинаторного анализа и методов применения их в теории и практике. Справочник предназначен научным работникам, преподавателям вузов, аспирантам, студентам и инженерам практически всех...

ISBN: 978-5-9710-7145-7
Издательство: URSS
Дата выхода: май 2021

Книга содержит основные сведения из формально-логических систем. Это функции алгебры логики (булевы функции), теорема Поста о функциональной полноте, k-значные логики, производные булевых функций, аксиоматические исчисления высказываний, предикатов, секвенций, резолюций и язык программирования Пролог. Рассматриваются монадическая логика, конечные автоматы и представимые ими языки, темпоральная...

ISBN: 9785970606223
Издательство: ДМК Пресс
Дата выхода: январь 2018

Пособие написано по материалам вводного лекционного курса, который автор читает на математико-механическом факультете Санкт-Петербургского государственного университета студентам специальностей «Прикладная математика» и «Информатика». Особое внимание уделяется связям между понятиями дискретного анализа, возникающими в разных разделах математики и современной информатики.

ISBN: 5-7940-0048-1
Издательство: Невский Диалект
Дата выхода: январь 2000

В учебном пособии дана необходимая теория дисциплины «Дискретная математика»: рассматриваются элементы дискретной математики: логические исчисления множества, отношения и функции, предикаты, булевы функции, правила комбинаторики и элементарные комбинаторные функции, теория графов, автоматы и алгоритмы. Каждая из рассмотренных тем снабжена таблицами и графиками, а также практическими примерами с...

ISBN: 978-5-534-21182-5
Издательство: Юрайт
Дата выхода: декабрь 2024

Книга содержит основные сведения из теории алгоритмов: частично-рекурсивные функции, машины Тьюринга, а также элементы комбинаторики, графы и алгоритмы на графах, потоки в транспортных сетях, рекуррентные последовательности, частично упорядоченные множества, решетки, булевы алгебры. Приведены примеры алгоритмически неразрешимых проблем.   В основу книги положен многолетний опыт преподавания...

ISBN: 978-5-97060-688-9
Издательство: ДМК Пресс
Дата выхода: декабрь 2018

В настоящем учебном пособии излагаются основы теории множеств, теории графов, алгебры логики, исчисления высказываний, исчисления предикатов. Теоретический материал представлен доступно и лаконично, также в книге содержится большое количество практических примеров и задач, что облегчает усвоение понятий и методов дискретной математики и математической логики. Соответствует актуальным требованиям...

ISBN: 978-5-534-12446-0
Издательство: Юрайт
Дата выхода: февраль 2020

В учебном пособии на элементарном уровне изложены традиционные разделы дискретной математики. В главе "Экстремальные задачи" на примерах показано применение ее основ. Предназначено для студентов средних профессиональных учебных заведений, а также может быть рекомендовано студентам вузов.

ISBN: 978-5-16-021149-7
Издательство: Инфра-М
Дата выхода: июнь 2025

Данный курс является дополнением к стандартному общему курсу дискретной математики, при этом материал раздела I предназначен для тех, кто специализируется в социально-экономических дисциплинах, и содержит те факты, методы и конструкции дискретной математики, которые применяются в экономико-математических моделях, материал раздела II предназначен для тех, кто обучается по направлениям, связанным с...

ISBN: 9785534184396
Издательство: Юрайт
Дата выхода: март 2025

В учебном пособии представлены задачи по разделам дискретной математики — комбинаторному анализу и теории множеств. Приведенные в пособии задачи имеют разный уровень сложности: некоторые решаются применением одной формулы, другие требуют нестандартного подхода, сообразительности, знания сложных, нетривиальных методов комбинаторного анализа. Издание состоит из трех разделов. Первый раздел посвящен...

ISBN: 9785534215168
Издательство: Юрайт
Дата выхода: январь 2025

Материал учебника скомпонован так, чтобы, с одной стороны, дать темы для практических занятий, познакомить студентов с важными идеями на несложных примерах, дать им возможность в совершенстве освоить необходимую технику вычислений, обсуждаемые алгоритмы, а с другой — последовательно и доказательно изложить теоретический материал, который может быть осмыслен на разных уровнях формализма и не...

ISBN: 978-5-8114-8566-6
Издательство: Лань
Дата выхода: январь 2022

ISBN: 978-5-0054-4030-3
Дата выхода: август 2025

В книге излагаются основы теории множеств, алгебраических систем, компьютерной арифметики, теории графов, комбинаторики, алгебры логики, которые образуют курс дискретной математики.Учебник поможет студенту овладеть информацией о математике как особом способе познания мира, общности ее понятий и представлений, а также о дискретной математике как важнейшем разделе математики, используемом в...

ISBN: 9785534008715
Издательство: Юрайт
Дата выхода: июль 2017

Цель данного пособия — закрепить теоретический материал и практические навыки решения основных задач по дискретной математике. Содержит изложение теории множеств, графов, приложения теории графов, основных комбинаторных методов и их применения в решении экстремальных задач. Соответствует современным требованиям Федерального государственного образовательного стандарта среднего профессионального...

ISBN: 978-5-507-48260-3
Издательство: Лань
Дата выхода: февраль 2024

Дискретная математика — бурно развивающаяся за последние 100 лет ветвь математики. Ее методы широко используются в различных науках, включая физику химию, биологию, генетику, информатику и др. Поэтому подготовка студентов тесно связана с получением прочных знаний не только по непрерывной, но и по дискретной математике. Данный учебник содержит изложение тесно связанных меду собой разделов дискретной...

ISBN: 9785534079173
Издательство: Юрайт
Дата выхода: май 2018

Вошедший в книгу материал содержит основные факты по теории однородных структур. Излагаются результаты, связанные с восстановлением свойств однородных структур по графам переходов состояний, анализом явления роста конфигураций состояний однородных структур, имитацией изменения геометрических форм с помощью эволюции конфигураций. Изучается явление моделирования процессов в одной однородной...

ISBN: 978-5-534-02901-7
Издательство: Юрайт
Дата выхода: февраль 2017

Рассмотрены вопросы теории множеств, отношений, комбинаторики, математической логики и теории графов, которые образуют курс дискретной математики. Теоретические положения проиллюстрированы примерами, в том числе прикладного характера. Соответствует современным требованиям Федерального государственного образовательного стандарта среднего профессионального образования и профессиональным...

ISBN: 978-5-507-53649-8
Издательство: Лань
Дата выхода: июнь 2025

В книге излагаются основы теории множеств, алгебраических систем, компьютерной арифметики, теории графов, комбинаторики, алгебры логики, которые образуют курс дискретной математики. Для углубленного изучения материала в конце книги приводится список литературы. Для удобства поиска используемых терминов дан указатель терминов, а также указатель обозначений. Кроме того, в качестве приложения приведен...

ISBN: 978-5-534-11632-8
Издательство: Юрайт
Дата выхода: май 2019

В учебном пособии изложен ряд основных разделов теории графов и матроидов. Рассмотрены алгоритмы дискретной оптимизации на сетях и графах, наиболее часто используемые программистами. Пособие предназначено для студентов и аспирантов, специализирующихся в области компьютерных наук и информационной безопасности, для практикующих программистов, для всех желающих изучить основы современной дискретной...

ISBN: 978-5-507-47699-2
Издательство: Лань
Дата выхода: июнь 2024