Цель данного пособия — закрепить теоретический материал и практические навыки решения основных задач по дискретной математике. Содержит изложение теории множеств, графов, приложения теории графов, основных комбинаторных методов и их применения в решении экстремальных задач. Соответствует современным требованиям Федерального государственного образовательного стандарта среднего профессионального...
ISBN: 978-5-507-48260-3
Издательство:
Лань
Дата выхода: февраль 2024
Данное учебное пособие представляет материал лекций по дискретной математике. Соответствующая дисциплина являются частью учебных планов направлений подготовки «Информатика и вычислительная техника» и «Программная инженерия», обучение по которым осуществляется в Саратовском государственном техническом университете имени Ю. А. Гагарина в Институте прикладных информационных технологий и...
ISBN: 978-5-507-53654-2
Издательство:
Лань
Дата выхода: июнь 2025
Дискретная математика — бурно развивающаяся за последние 100 лет ветвь математики. Ее методы широко используются в различных науках, включая физику химию, биологию, генетику, информатику и др. Поэтому подготовка студентов тесно связана с получением прочных знаний не только по непрерывной, но и по дискретной математике. Данный учебник содержит изложение тесно связанных меду собой разделов дискретной...
ISBN: 9785534079173
Издательство:
Юрайт
Дата выхода: май 2018
Учебное пособие содержит кодификатор, тестовые задания и типовой расчет к разделу "Дискретная математика". Раздел представлен четырьмя темами: элементы теории множеств, элементы комбинаторного анализа, элементы теории графов и элементы математической логики. Каждая тема снабжена справочным материалом, оформленным в виде таблиц, схем, рисунков. Имеются тестовые задания с решениями, тестовые задания для...
ISBN: 978-5-8114-1456-7
Издательство:
Лань
Дата выхода: октябрь 2013
Книга содержит следующие разделы: теория множеств, комбинаторика, графы, математическая логика, конечные автоматы, теория алгоритмов, теория чисел, алгебраические системы. Поскольку дискретная математика обычно читается студентам младших курсов, материал излагается доступно и иллюстри-руется многочисленными примерами. Книга адресована студентам технических колледжей.
ISBN: 978-5-8114-6833-1
Издательство:
Лань
Дата выхода: декабрь 2020
В учебном пособии рассматриваются методы построения, исследования и минимизации логических функций, основные средства их технической реализации, а также принципы синтеза логических схем. Изложены основы теории автоматов, в рамках которой рассматриваются абстрактный, структурный и секвенциальный автоматы. Описаны временные и рекуррентные булевы функции, являющиеся расширениями логических функций....
ISBN: 9785534085969
Издательство:
Юрайт
Дата выхода: сентябрь 2018
Определяется множество, его виды (чёткое, нечёткое и мультимножество) и способы их задания. Устанавливается связь между прямым (декартовым) произведением множеств, бинарным и функциональным отношением. Приводятся формы представления бинарного отношения, показывается его связь с графом. Излагаются алгебры с различным числом операций как конкретизации алгебраической системы. Алгебры логики, множеств и...
ISBN: 978-5-8114-1386-7
Издательство:
Лань
Дата выхода: декабрь 2012
В учебном пособии представлены задачи по разделам дискретной математики — комбинаторному анализу и теории множеств. Приведенные в пособии задачи имеют разный уровень сложности: некоторые решаются применением одной формулы, другие требуют нестандартного подхода, сообразительности, знания сложных, нетривиальных методов комбинаторного анализа. Издание состоит из трех разделов. Первый раздел посвящен...
ISBN: 9785534215168
Издательство:
Юрайт
Дата выхода: январь 2025
Рассмотрены вопросы теории множеств, отношений, комбинаторики, математической логики и теории графов, которые образуют курс дискретной математики. Теоретические положения проиллюстрированы примерами, в том числе прикладного характера. Предназначено преимущественно для студентов инженерных факультетов и вузов по укрупненным группам специальностей «Информатика и вычислительная техника», а также...
ISBN: 978-5-507-49204-6
Издательство:
Лань
Дата выхода: февраль 2024
В курсе изложены традиционные разделы дискретной математики: множества и отношения, математическая логика, комбинаторика, графы, алгоритмы, кодирование. Особое внимание уделено применению методов дискретной математики в экономических моделях и моделях современной информатики: модели принятия решений и теоремы о невозможности, функции выбора, биномиальная модель ценообразования активов,...
ISBN: 978-5-534-16754-2
Издательство:
Юрайт
Дата выхода: май 2023
В книге излагаются основные разделы курса дискретной математики, имеющей большое значение для информатики и электроники. При подготовке книги использовался конструктивный подход, особое внимание автор уделил доступности материала. Текст снабжен большим количеством примеров. Книга предназначена для высших учебных заведений.
ISBN: 5-93208-025-6
Издательство:
Лаборатория Базовых Знаний
Дата выхода: сентябрь 2001
В книге изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем. теории автоматов. По сравнению с изданием 1988 г. заново написаны разделы по теории графов и сложности вычислений. Для инженеров, специализирующихся в области автоматизированного управления и проектирования, вычислительной техники, системного програмирования, передачи...
ISBN: 5-8114-0570-7
Издательство:
Лань
Дата выхода: январь 2009
Учебник содержит основные разделы курса дискретной математики: Алгебра высказываний, Алгебра предикатов и множеств, Элементы комбинаторики, Отношения, Булевы функции, Элементы теории алгоритмов, Элементы теории графов. Отдельная глава посвящена разбору решений задач и упражнений. Изложенный материал составляет теоретическую основу компьютерной математики. Учебник предназначен для студентов вузов,...
ISBN: 978-5-507-53650-4
Издательство:
Лань
Дата выхода: июнь 2025
В пособии рассматриваются основные области дискретной математики, необходимые для социологов: элементы теории множеств, математической логики и бинарных отношений, теория графов, комбинаторика. Кроме классических разделов в пособие включены основы нечетких множеств и краткое описание математических основ анализа социальных сетей. Особое внимание уделено качественным характеристикам...
ISBN: 978-5-288-06020-5
Издательство:
СПбГУ
Дата выхода: июль 2020
В курсе отражены разделы дискретной математики, предусматриваемые учебными программами классических, национальных исследовательских и технических университетов. При соблюдении необходимого уровня доказательности рассматриваются задачи, встречающиеся в инженерной практике, для формализации которых необходимы математические модели дискретной математики — теоретико-множественные,...
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-94836-303-5
Издательство:
Техносфера
Дата выхода: январь 2013
Материал учебника скомпонован так, чтобы, с одной стороны, дать темы для практических занятий, познакомить студентов с важными идеями на несложных примерах, дать им возможность в совершенстве освоить необходимую технику вычислений, обсуждаемые алгоритмы, а с другой — последовательно и доказательно изложить теоретический материал, который может быть осмыслен на разных уровнях формализма и не...
ISBN: 978-5-8114-8566-6
Издательство:
Лань
Дата выхода: январь 2022
В учебном пособии изложен ряд основных разделов теории графов и матроидов. Рассмотрены алгоритмы дискретной оптимизации на сетях и графах, наиболее часто используемые программистами. Пособие предназначено для студентов и аспирантов, специализирующихся в области компьютерных наук и информационной безопасности, для практикующих программистов, для всех желающих изучить основы современной дискретной...
ISBN: 978-5-507-47699-2
Издательство:
Лань
Дата выхода: июнь 2024
Данное учебное пособие посвящено введению в высшую алгебру. В нем рассматриваются свойства основных алгебраических структур: групп, колец, полей. Основное внимание в книге сфокусировано на теории конечных полей. Также в пособии дано краткое введение в теорию кодов, исправляющих ошибки, которая является классическим примером приложения конечных полей.В книге содержится большое количество...
ISBN: 9785534062779
Издательство:
Юрайт
Дата выхода: декабрь 2017