Книга содержит основные сведения из теории алгоритмов: частично-рекурсивные функции, машины Тьюринга, а также элементы комбинаторики, графы и алгоритмы на графах, потоки в транспортных сетях, рекуррентные последовательности, частично упорядоченные множества, решетки, булевы алгебры. Приведены примеры алгоритмически неразрешимых проблем. В основу книги положен многолетний опыт преподавания...
ISBN: 978-5-97060-688-9
Издательство:
ДМК Пресс
Дата выхода: декабрь 2018
В пособии изложены основные разделы современной дискретной математики. Рассматриваются вопросы, связанные с теорией множеств, теорией отношений, теорией графов и логикой. Материал построен на основе курса лекций, читаемого автором в технических вузах, в частности в Московском техническом университете связи и информатики (МТУСИ) в 2004-2008 г. В каждой главе рассмотрено большое число задач с подробными...
ISBN: 978-5-91563-013-9
Издательство:
ТВТ Дивизион
Дата выхода: январь 2008
Дискретная математика — бурно развивающаяся за последние 100 лет ветвь математики. Ее методы широко используются в различных науках, включая физику химию, биологию, генетику, информатику и др. Поэтому подготовка студентов тесно связана с получением прочных знаний не только по непрерывной, но и по дискретной математике. Данный учебник содержит изложение тесно связанных меду собой разделов дискретной...
ISBN: 9785534079173
Издательство:
Юрайт
Дата выхода: май 2018
В книге представлены основные разделы дискретной математики: теория множеств, алгоритмов, графов, алгебра логики. Для лучшего усвоения материала использована современная методика обучения на основе решебников. Авторы рассмотрели вопросы исчисления множеств, задания отношений и соответствий, описания упорядоченных бесконечных множеств, мультимножеств и нечетких множеств, основные алгоритмические...
ISBN: 978-5-9221-1575-9
Издательство:
Физматлит
Дата выхода: декабрь 2014
Пособие написано по материалам вводного лекционного курса, который автор читает на математико-механическом факультете Санкт-Петербургского государственного университета студентам специальностей «Прикладная математика» и «Информатика». Особое внимание уделяется связям между понятиями дискретного анализа, возникающими в разных разделах математики и современной информатики.
ISBN: 5-7940-0048-1
Издательство:
Невский Диалект
Дата выхода: январь 2000
Основополагающее введение в дискретную математику, без знания которой невозможно успешно заниматься информатикой и программированием. Ни одно из многочисленных изданий по этой дисциплине, вышедших на русском языке, не читается с таким удовольствием и пользой. В доступной и весьма увлекательной форме автор рассказывает о фундаментальных понятиях дискретной математики – о логике, множествах, графах,...
ISBN: 978-5-94836-303-5
Издательство:
Техносфера
Дата выхода: январь 2013
Настоящий учебник посвящен дискретным математическим моделям. В нем изучается алгебра логики и ее функции, представлены основные понятия теории графов, свойства и алгоритм оптимальной раскраски графа, рассмотрены некоторые методы синтеза логических схем. Отдельная глава посвящена приближенным алгоритмам для сложных задач.Наряду с теоретическим материалом, теоретическими и практическими...
ISBN: 9785534042467
Издательство:
Юрайт
Дата выхода: апрель 2017
Книга содержит необходимые сведения из универсальных и классических алгебр, системы аксиом для основных алгебраических структур (группоид, моноид, полугруппы, группы, частичные порядки, кольца, поля). Описываются основные криптографические алгоритмы. Рассматриваются ставшие классическими помехоустойчивые коды – линейные, циклические, БЧХ. Приводятся алгоритмы проектирования таких кодов. В основу...
ISBN: 978-5-97060-408-3
Издательство:
ДМК Пресс
Дата выхода: январь 2017
Книга о дискретных подгруппах конечного кообъема в полупростых группах Ли. Рассматриваются вопросы строения, классификации и описания дискретных подгрупп групп Ли. Результаты допускают применение в теории алгебраических групп над глобальными полями. Для научных сотрудников, преподавателей и студентов.
ISBN: 978-5-94057-174-2
Издательство:
МЦНМО
Дата выхода: январь 2007
Настоящая книга представляет собой сборник задач, соответствующий курсу дискретной математики и дискретной оптимизации. В пособии содержится около 900 задач различной степени сложности. Практически ко всем задачам (кроме задач на доказательство) даны ответы, к наиболее сложным задачам приведены указания и решения. В каждый параграф включены краткие теоретические сведения, приведены решения типовых...
ISBN: 978-5-9710-5989-9
Издательство:
URSS
Дата выхода: ноябрь 2018
В пособие включены задачи и упражнения по конечнозначным логикам (в том числе по алгебре логики), по теории автоматов, теории алгоритмов, теории графов и сетей, теории кодирования, комбинаторике, минимизации булевых функций и синтезу схем и формул, реализующих булевы функции. Имеются задачи, предназначенные для первоначальной проработки и освоения методов дискретной математики, а также задачи для...
ISBN: 9785922104777
Издательство:
Физматлит
Дата выхода: январь 2019
Настоящая книга представляет собой сборник задач, соответствующий курсу дискретной математики и дискретной оптимизации. В пособии содержится около 900 задач различной степени сложности. Практически ко всем задачам (кроме задач на доказательство) даны ответы, к наиболее сложным задачам приведены указания и решения. В каждый параграф включены краткие теоретические сведения, приведены решения типовых...
ISBN: 978-5-9710-7533-2
Издательство:
URSS
Дата выхода: январь 2020
В сборник избранных произведений вошли миниатюры, рассказы и социальный детектив "Шатер жизни", характеризующие разные стороны творчества писателя. Миниатюры представляют собой высказывания, наверное, больше похожие на притчи. В социальном детективе "Шатер жизни" затронуты непростые взаимоотношения власти, криминалитета и участников "локальных" военных конфликтов.
ISBN: 978-5-9710-6794-8
Издательство:
URSS
Дата выхода: июнь 2019
В учебнике авторы рассматривают наиболее существенные вопросы, связанные с изучением дисциплины «Информатика и математика» с учетом достигнутого уровня развития информационных технологий и совершенствования программного обеспечения персональных компьютеров. В книге представлены основные сведения о роли информационных технологий в современном информационном обществе, основах государственной...
ISBN: 9785534106848
Издательство:
Юрайт
Дата выхода: январь 2019
Изложены основные исторические факты, касающиеся рождения, становления и развития специальной и общей теории относительности. Учтены работы последних десятилетий. Значительное внимание уделено цитированию работ создателей теории относительности и ученых, ее развивающих, для того, чтобы студенты могли почувствовать живое дыхание истории. Основой пособия явился курс лекций, которые автор разработал,...
ISBN: 978-5-9710-5886-1
Издательство:
URSS
Дата выхода: октябрь 2018
Настоящая книга повествует о том, как чистые и гуманные утопические идеалы очередных "спасителей" человечества, реформаторов, стремящихся устроить жизнь по формуле, рождают в итоге насилие и кровь, как стремление к свободе оборачивается ГУЛАГом. Русский Эксперимент (главная тема предлагаемой книги) - это семь десятилетий, когда страна невольно превратилась в полигон для проверки теорий великих и малых...
ISBN: 978-5-9710-5110-7
Издательство:
URSS
Дата выхода: март 2018
Настоящее пособие написано на основе курса лекций "Комбинаторика и теория графов", читаемого автором студентам специальностей "Прикладная информатика в экономике" и "Математические методы в экономике" Южно-Уральского государственного университета. Одна из главных задач курса - обучение студентов методам мышления, характерным для дискретной математики, основным понятиям комбинаторики и теории графов,...
ISBN: 978-5-9710-3793-4
Издательство:
Ленанд
Дата выхода: август 2016