В книге систематически описываются начальные понятия математики «множество», «кортеж», «слово» (эти понятия принимаются как неопределяемые), «график», «соответствие», «функция», «последовательность», «отношение». Даются определения основных видов чисел — натуральных, целых, рациональных, действительных.Кроме того, в книге излагается логико-математический язык, удобный для ясной и недвусмысленной...
ISBN: 978-5-9710-6029-1
Издательство:
URSS
Дата выхода: декабрь 2018
В основу предлагаемой вниманию читателей книги легли записки семестрового курса лекций, читавшегося автором в течение нескольких лет первокурсникам факультета математики Высшей школы экономики. В курс включены начальные сведения о перечислительных задачах, о графах и их инвариантах, о конечных автоматах. Автор стремился связать изучаемый материал с тем, который излагается при изучении других...
ISBN: 978-5-4439-0205-0
Издательство:
МЦНМО
Дата выхода: январь 2012
В пособии рассмотрены классические перечислительные задачи на выбор и упорядочивание элементов конечного множества и задачи на разбиение конечных множеств и мультимножеств. Основные понятия, факты и методы перечислительной комбинаторики даны в объеме, позволяющем выпускнику вуза на высоком содержательном и методическом уровне разрабатывать и проводить элективные и факультативные курсы по...
ISBN: 978-5-8114-2759-8
Издательство:
Лань
Дата выхода: январь 2018
В переработанном издании книги излагаются современные комбинаторные алгоритмы для решения задач дискретного программирования. Рассматриваются особенности этих задач и алгоритмы их решения. Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты экспериментального исследования алгоритмов для классических задач о ранце и о коммивояжере. Разработаны алгоритмы...
ISBN: 978-5-9221-0808-9
Издательство:
Физматлит
Дата выхода: октябрь 2007
Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа `greedy`; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности (параметризация и...
ISBN: 5-9221-0189-7
Издательство:
Физматлит
Дата выхода: январь 2002
Открытие того, что детерминированные утверждения могут быть доказаны с помощью вероятностных соображений, позволило уже в первой половине XX в. получить ряд замечательных утверждений из анализа, теории чисел, комбинаторики и теории информации. Вскоре стало ясно, что метод, который сейчас называется вероятностным, является весьма мощным инструментом получения результатов в математике. Главная цель...
ISBN: 978-5-94774-556-6
Издательство:
Лаборатория Базовых Знаний
Дата выхода: январь 2015
Настоящий учебник впервые вышел в свет в виде двухтомника сначала на английском и испанском языках в 1990 году, а затем на французском. До сих пор он пользуется большим спросом за рубежом. В 1999 году книга стала лауреатом конкурса по созданию новых учебников Министерства образования России. Данный учебник охватывает практически все разделы математики, но при этом представляет собой не набор разрозненных...
ISBN: 978-5-9710-7794-7
Издательство:
URSS
Дата выхода: июль 2020
Рассмотрены основные стратегии, принципы и концепции нового направления. "Генетические алгоритмы". Описаны фундаментальные основы генетических алгоритмов и эволюционного моделирования. Проанализированы архитектуры генетического поиска и модели генетических операторов. Приведены конкретные примеры решения основных задач оптимизации на основе генетических алгоритмов и дано большое число...
ISBN: 5-9221-0510-8
Издательство:
Физматлит
Дата выхода: февраль 2006
Графы - сети линий, соединяющих заданные точки, - широко используются в разных разделах математики и в приложениях. Автором настоящей книги является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики средней школы. Как при изучении любой книги по математике, овладение новыми понятиями, конечно,...
ISBN: 5-354-00235-4
Издательство:
Едиториал УРСС
Дата выхода: январь 2002
Рассматриваются вопросы учебного курса в свете нового законодательства, с учетом изменений в структуре МВД России. Значительное внимание уделяется вопросам профилактики и борьбы подразделений полиции с правонарушениями в различных сферах жизнедеятельности государства и общества. Соответствует ФГОС СПО последнего поколения. Для студентов среднего профессионального образования, обучающихся по...
ISBN: 978-5-4365-6234-6
Издательство:
КноРус
Дата выхода: сентябрь 2020
Дано систематическое описание и развитие методов пространств состояния и гибридных графов для ДС—динамических систем и сигналов. Предложены обобщенные операторы для перехода к изображениям сигналов в различных областях. На основе системного подхода проанализированы наблюдаемые и оптимизируемые свойства ДС. Для специалистов в области управления и информатики.
ISBN: 978-5-238-01623-8
Издательство:
Юнити
Дата выхода: февраль 2009
В пособии изложены основные разделы современной дискретной математики. Рассматриваются вопросы, связанные с теорией множеств, теорией отношений, теорией графов и логикой. Материя построен на основе курса лекций, читаемого автором в технических вузах.
ISBN: 978-5-392-19545-9
Издательство:
Проспект
Дата выхода: сентябрь 2015
Содержание и объем учебника соответствуют учебным планам по программам изучения дисциплины Дискретная математика, которая входит в базовую часть математического цикла ООП направления подготовки 38.03.05. Бизнес-информатика квалификация бакалавр. Излагаемые понятия, утверждения и следствия из них иллюстрируются примерами. В каждом разделе приведены решения задач, контрольные вопросы и упражнения,...
ISBN: 978-5-4365-3294-3
Издательство:
КноРус
Дата выхода: октябрь 2019
В девятнадцатом выпуске серии "Математика в техническом университете" изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также основы теории формальных языков, куда включены теории конечных автоматов, регулярных языков, контекстно-свободных языков и магазинных автоматов. В анализе графов и автоматов особое...
ISBN: 5-7038-2886-4
Издательство:
МГТУ им. Баумана
Дата выхода: ноябрь 2006
Учебник состоит из 17 глав по основным разделам дискретной математики: комбинаторному анализу, теории графов, булевым функциям, сложности вычисления и теории кодирования. Содержит алгебраическое дополнение, описывающее структуру конечного поля, что необходимо при изучении важных вопросов теории кодирования. Теоретический материал сопровождается большим количеством примеров и задач для...
ISBN: 978-5-7695-7949-3
Издательство:
ИЦ Академия
Дата выхода: февраль 2012
Учебное пособие по основам высшей алгебры на основе курса «Дискретный анализ» в Московском физико-техническом институте (МФТИ). Излагаются начала теории групп, теории колец и теории полей. Особое внимание уделено конечным полям. В качестве примера приложений конечных полей приводятся начальные сведения по теории кодов, исправляющих ошибки. Для студентов, специализирующихся по прикладной математике и...
ISBN: 5-94073-097-3
Издательство:
МЗ Пресс
Дата выхода: февраль 2006
В учебном пособии изложены основы дискретной математики; рассмотрены основные понятия и научные результаты теории множеств, математической логики, отношений, формальных систем, алгоритмов, алгебр, комбинаторики, графов, фрактальных множеств; даны все определения, необходимые для выполнения заданий. Теоретический материал проиллюстрирован большим количеством примеров из разных областей знаний....
ISBN: 978-5-16-013184-9
Издательство:
Инфра-М
Дата выхода: июнь 2019
Учебник содержит теоретический материал по традиционным темам дискретной математики и некоторые вопросы классической логики. В каждой главе есть исторический материал, разобранные задачи с указанием методов их решений, система упражнений для самостоятельной работы. Для студентов учреждений среднего профессионального образования, обучающихся по специальностям «Автоматизированные системы...
ISBN: 978-5-4468-2130-3
Издательство:
Academia
Дата выхода: май 2015
Учебное пособие содержит как традиционные разделы дискретной математики, такие как введение в теорию графов, нормальные формы логических функций и синтез комбинационных схем, конечные автоматы, так и нетрадиционный раздел - алгебраические и теоретико-числовые основы модулярного кодирования. Для студентов и преподавателей вузов, а также инженеров и специалистов, работающих в области прикладной...
ISBN: 9785922106306
Издательство:
Физматлит
Дата выхода: январь 2019