Учебное пособие содержит задачи по темам: множества, комбинаторика и бинарные отношения, булевы функции, графы, кодирование информации, алгоритмы. В пособии приведены краткие теоретические сведения, решено около 200 типовых примеров, содержится большой набор задач для самостоятельного решения, дана контрольная работа. При наличии большого количества новых понятий приведены систематизирующие таблицы, в...
ISBN: 978-5-507-53517-0
Издательство:
Лань
Дата выхода: июнь 2025
Настоящая книга посвящена случайным графам, случайным подстановкам, системам случайных линейных уравнений в конечных полях и уравнениям, содержащим неизвестную подстановку. Изложение отличается от других исследований случайных графов систематическим использованием обобщенной схемы размещения, при котором многие комбинаторные задачи сводятся к задачам о суммах независимых случайных величин....
ISBN: 978-5-9710-8041-1
Издательство:
URSS
Дата выхода: июль 2020
В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника, химия, она проникла и в науки, считавшиеся раньше далекими от нее, - экономику, социологию, лингвистику и др. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией вероятностей....
ISBN: 978-5-9710-5127-5
Издательство:
URSS
Дата выхода: декабрь 2017
В основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического университета. В учебник включены все основные разделы современной теории графов-деревья, циклы, связность в графах, паросочетания, раскраски графов, планарные графы. В конце каждого параграфа приводятся задачи,...
ISBN: 9785443912479
Издательство:
МЦНМО
Дата выхода: ноябрь 2018
В книге рассмотрены методы построения и свойства кодов, корректирующих ошибки. Начальные главы содержат подробное изложение нескольких традиционнных направлений классической теории кодирования и могут быть положены в основу университетского курса лекций. Во второй части книги представлены результаты, которые почти никогда не затрагивались в учебной литературе по теории кодирования. Для...
ISBN: 978-5-9221-0943-7
Издательство:
Физматлит
Дата выхода: январь 2008
Учебник по курсу «Теория алгоритмов» для педагогических вузов по специальности «Информатика», полностью соответствующий стандарту. Изложение имеет четкую логическую структуру и охватывает следующие темы: понятие алгоритма, машина Тьюринга, примитивно-рекурсивные функции, нормальные алгоритмы, вычислимость и разрешимость, сложность вычислений, NP-полные задачи. Каждая тема сопровождается тестовыми...
ISBN: 978-5-94774-226-8
Издательство:
Лаборатория Базовых Знаний
Дата выхода: январь 2014
Это издание предназначено для студентов, изучающих дискретную математику. В книге описаны основные функции системы компьютерной математики Maxima, предназначенные для решения задач теории графов без использования программирования, даны соответствующие примеры их использования. Для удобства читателя приведены определения и теоретические сведения, требуемые для понимания рассматриваемых примеров. В...
ISBN: 9785534100846
Издательство:
Юрайт
Дата выхода: ноябрь 2018
е предназначено для студентов, изучающих дискретную математику. В книге описаны основные функции системы компьютерной математики Maxima, предназначенные для решения задач теории графов без использования программирования, даны соответствующие примеры их использования. Для удобства читателя приведены определения и теоретические сведения, требуемые для понимания рассматриваемых примеров. В пособии...
ISBN: 9785534100877
Издательство:
Юрайт
Дата выхода: ноябрь 2018
В книге исследуются функциональные уравнения для классов булевых функций, функций многозначной логики, функций счетнозначной логики и функций автоматного типа. Основная решаемая проблема - определимость множеств функций системами функциональных уравнений над произвольными множествами функций. Для научных сотрудников, аспирантов и преподавателей высшей школы, специализирующихся в области...
ISBN: 978-5-9221-1486-8
Издательство:
Физматлит
Дата выхода: декабрь 2013
В данной работе приводятся основанные на фиксированном небольшом списке известных свойств целых чисел (формулируемых на языке операций сложения и умножения чисел и отношения меньше) подробные доказательства основных утверждений теории делимости целых чисел и теории сравнений целых чисел по данному модулю, включая теоремы Эйлера и Ферма. Приведены также обоснования (и примеры применения) метода...
ISBN: 978-5-9710-6942-3
Издательство:
URSS
Дата выхода: август 2019
Цель пособия познакомить читателя с проблематикой и историей теории гуманитарного познания. На материале корпуса высказываний ряда исследователей, определивших интеллектуальную карту XVIII--XX веков (Дж. Вико, Г.В.Ф. Гегель, В. Дильтей, Э. Дюркгейм, М. Вебер, З. Фрейд, Р. Барт, А. Шюц), автор пытается выявить базовые конфигурации в гуманитарной гносеологии: установки позитивизма, интуитивизма, спекулятивизма и...
ISBN: 978-5-9710-4981-4
Издательство:
URSS
Дата выхода: сентябрь 2017
В настоящем учебном пособии рассмотрены вопросы, связанные с изучением элементов теории дискретных динамических систем — важного раздела современной математики. Данная дисциплина является компонентой математических основ синергетики, находящей приложения в различных областях знаний. В пособии рассматривается построение аттракторов нелинейных отображений в различных средах, приводится...
ISBN: 978-5-8114-2429-0
Издательство:
Лань
Дата выхода: декабрь 2018
В настоящей книге содержатся задачи математических конкурсов, регулярно проводящихся в Южно-Уральском государственном университете (ЮУрГУ) начиная с 2009 г. Площадкой проведения конкурса является группа «Математический конкурс в ЮУрГУ» в социальной сети «В контакте». Благодаря Интернету в число активных участников конкурса вошли не только студенты и аспиранты ЮУрГУ, но также студенты других вузов и...
ISBN: 978-5-9710-4240-2
Издательство:
URSS
Дата выхода: январь 2017
