Учебное пособие содержит задачи по темам: множества, комбинаторика и бинарные отношения, булевы функции, графы, кодирование информации, алгоритмы. В пособии приведены краткие теоретические сведения, решено около 200 типовых примеров, содержится большой набор задач для самостоятельного решения, дана контрольная работа. При наличии большого количества новых понятий приведены систематизирующие таблицы, в...
ISBN: 978-5-8114-7499-8
Издательство:
Лань
Дата выхода: февраль 2021
Настоящая книга посвящена случайным графам, случайным подстановкам, системам случайных линейных уравнений в конечных полях и уравнениям, содержащим неизвестную подстановку. Изложение отличается от других исследований случайных графов систематическим использованием обобщенной схемы размещения, при котором многие комбинаторные задачи сводятся к задачам о суммах независимых случайных величин....
ISBN: 978-5-9710-8041-1
Издательство:
URSS
Дата выхода: июль 2020
е предназначено для студентов, изучающих дискретную математику. В книге описаны основные функции системы компьютерной математики Maxima, предназначенные для решения задач теории графов без использования программирования, даны соответствующие примеры их использования. Для удобства читателя приведены определения и теоретические сведения, требуемые для понимания рассматриваемых примеров. В пособии...
ISBN: 9785534100877
Издательство:
Юрайт
Дата выхода: ноябрь 2018
В основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического университета. В учебник включены все основные разделы современной теории графов-деревья, циклы, связность в графах, паросочетания, раскраски графов, планарные графы. В конце каждого параграфа приводятся задачи,...
ISBN: 9785443912479
Издательство:
МЦНМО
Дата выхода: ноябрь 2018
В книге рассмотрены методы построения и свойства кодов, корректирующих ошибки. Начальные главы содержат подробное изложение нескольких традиционнных направлений классической теории кодирования и могут быть положены в основу университетского курса лекций. Во второй части книги представлены результаты, которые почти никогда не затрагивались в учебной литературе по теории кодирования. Для...
ISBN: 978-5-9221-0943-7
Издательство:
Физматлит
Дата выхода: январь 2008
В настоящей книге в популярной и доступной форме изложены основы теории графов --- раздела дискретной математики, который, родившись при решении головоломок, стал в настоящее время мощным средством решения как теоретических, так и производственных задач. Основные понятия в книге иллюстрируются примерами, а доказательства теорем сознательно встроены в решения занимательных задач. В книге...
ISBN: 978-5-9519-4555-6
Издательство:
URSS
Дата выхода: август 2024
Настоящий сборник задач представляет собой пособие для практических занятий и самообразования по курсу «Теория графов». Он составлен в соответствии с учебником В.А.Емеличева, О.И.Мельникова, В.И.Сарванова и Р.И.Тышкевич «Лекции по теории графов» (М., URSS), которому была присуждена Государственная премия Республики Беларусь. В него включено свыше 1000 задач различной степени трудности, посвященных основным...
ISBN: 978-5-9519-4655-3
Издательство:
URSS
Дата выхода: апрель 2024
Учебник по курсу «Теория алгоритмов» для педагогических вузов по специальности «Информатика», полностью соответствующий стандарту. Изложение имеет четкую логическую структуру и охватывает следующие темы: понятие алгоритма, машина Тьюринга, примитивно-рекурсивные функции, нормальные алгоритмы, вычислимость и разрешимость, сложность вычислений, NP-полные задачи. Каждая тема сопровождается тестовыми...
ISBN: 978-5-94774-226-8
Издательство:
Лаборатория Базовых Знаний
Дата выхода: январь 2014
Это издание предназначено для студентов, изучающих дискретную математику. В книге описаны основные функции системы компьютерной математики Maxima, предназначенные для решения задач теории графов без использования программирования, даны соответствующие примеры их использования. Для удобства читателя приведены определения и теоретические сведения, требуемые для понимания рассматриваемых примеров. В...
ISBN: 9785534100846
Издательство:
Юрайт
Дата выхода: ноябрь 2018
В книге изложены элементарные методы решения функциональных уравнений, то есть уравнений, в которых требуется найти неизвестную функцию, удовлетворяющую определенным соотношениям. К таким уравнениям приводят различные задачи математики, механики, физики. При решении этих уравнений используются такие важнейшие понятия алгебры и математического анализа, как группа, матрица, непрерывность,...
ISBN: 978-5-9519-4623-2
Издательство:
URSS
Дата выхода: апрель 2024
В книге исследуются функциональные уравнения для классов булевых функций, функций многозначной логики, функций счетнозначной логики и функций автоматного типа. Основная решаемая проблема - определимость множеств функций системами функциональных уравнений над произвольными множествами функций. Для научных сотрудников, аспирантов и преподавателей высшей школы, специализирующихся в области...
ISBN: 978-5-9221-1486-8
Издательство:
Физматлит
Дата выхода: декабрь 2013
Вниманию читателя предлагается книга выдающегося немецкого юриста Рудольфа Штаммлера (1856–1938), ставшая одним из важнейших трудов в области европейской теории и философии права конца XIX -- начала XX века. В книге излагается материалистическая теория истории, которую автор считает единственно верной концепцией хода исторического развития человеческого общества. Хозяйство Р.Штаммлер характеризует как...
ISBN: 978-5-9710-5187-9
Издательство:
URSS
Дата выхода: декабрь 2017
В данной работе приводятся основанные на фиксированном небольшом списке известных свойств целых чисел (формулируемых на языке операций сложения и умножения чисел и отношения меньше) подробные доказательства основных утверждений теории делимости целых чисел и теории сравнений целых чисел по данному модулю, включая теоремы Эйлера и Ферма. Приведены также обоснования (и примеры применения) метода...
ISBN: 978-5-9710-6942-3
Издательство:
URSS
Дата выхода: август 2019
Цель пособия познакомить читателя с проблематикой и историей теории гуманитарного познания. На материале корпуса высказываний ряда исследователей, определивших интеллектуальную карту XVIII--XX веков (Дж. Вико, Г.В.Ф. Гегель, В. Дильтей, Э. Дюркгейм, М. Вебер, З. Фрейд, Р. Барт, А. Шюц), автор пытается выявить базовые конфигурации в гуманитарной гносеологии: установки позитивизма, интуитивизма, спекулятивизма и...
ISBN: 978-5-9710-4981-4
Издательство:
URSS
Дата выхода: сентябрь 2017
Пособие содержит основные разделы дискретной математики- теория множеств, комбинаторика и теория графов. Материал сопровождается изложением основных теоретических сведений. Предлагается большое число разобранных примеров и упражнений, а также задач для самостоятельного решения. Пособие предназначено для студентов тех направлений, где изучается дискретная математика и ее приложения, и как материал...
ISBN: 978-5-4344-0992-6
Издательство:
Институт компьютерных исследований
Дата выхода: июль 2023
В настоящем учебном пособии рассмотрены вопросы, связанные с изучением элементов теории дискретных динамических систем — важного раздела современной математики. Данная дисциплина является компонентой математических основ синергетики, находящей приложения в различных областях знаний. В пособии рассматривается построение аттракторов нелинейных отображений в различных средах, приводится...
ISBN: 978-5-8114-2429-0
Издательство:
Лань
Дата выхода: декабрь 2018
В настоящей книге содержатся задачи математических конкурсов, регулярно проводящихся в Южно-Уральском государственном университете (ЮУрГУ) начиная с 2009 г. Площадкой проведения конкурса является группа «Математический конкурс в ЮУрГУ» в социальной сети «В контакте». Благодаря Интернету в число активных участников конкурса вошли не только студенты и аспиранты ЮУрГУ, но также студенты других вузов и...
ISBN: 978-5-9710-5544-0
Издательство:
URSS
Дата выхода: июнь 2018
В настоящей книге содержатся задачи математических конкурсов, регулярно проводящихся в Южно-Уральском государственном университете (ЮУрГУ) начиная с 2009 г. Площадкой проведения конкурса является группа "Математический конкурс в ЮУрГУ" в социальной сети "В контакте". Благодаря Интернету в число активных участников конкурса вошли не только студенты и аспиранты ЮУрГУ, но также студенты других вузов и...
ISBN: 978-5-9710-0882-8
Издательство:
Ленанд
Дата выхода: январь 2014
В настоящей книге содержатся задачи математических конкурсов, регулярно проводящихся в Южно-Уральском государственном университете (ЮУрГУ) начиная с 2009 г. Площадкой проведения конкурса является группа «Математический конкурс в ЮУрГУ» в социальной сети «В контакте». Благодаря Интернету в число активных участников конкурса вошли не только студенты и аспиранты ЮУрГУ, но также студенты других вузов и...
ISBN: 978-5-9710-4240-2
Издательство:
URSS
Дата выхода: январь 2017
