Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа `greedy`; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности (параметризация и...

ISBN: 5-9221-0189-7
Издательство: Физматлит
Дата выхода: январь 2002

В курсе дается краткое изложение классических способов построения и анализа алгоритмов. Первая часть курса, представленная в данном пособии, в большей степени сконцентрирована на базовых структурах данных, а также задачах сортировки и поиска. Теоретический материал дополняется рядом задач. Издание исправленное.

ISBN: 978-5-4439-4095-3
Издательство: МЦНМО
Дата выхода: июль 2020

В пособии рассмотрены классические перечислительные задачи на выбор и упорядочивание элементов конечного множества и задачи на разбиение конечных множеств и мультимножеств. Основные понятия, факты и методы перечислительной комбинаторики даны в объеме, позволяющем выпускнику вуза на высоком содержательном и методическом уровне разрабатывать и проводить элективные и факультативные курсы по...

ISBN: 978-5-8114-2759-8
Издательство: Лань
Дата выхода: январь 2018

Открытие того, что детерминированные утверждения могут быть доказаны с помощью вероятностных соображений, позволило уже в первой половине XX в. получить ряд замечательных утверждений из анализа, теории чисел, комбинаторики и теории информации. Вскоре стало ясно, что метод, который сейчас называется вероятностным, является весьма мощным инструментом получения результатов в математике. Главная цель...

ISBN: 978-5-94774-556-6
Издательство: Лаборатория Базовых Знаний
Дата выхода: январь 2015

ISBN: 978-5-466-03934-4
Издательство: КноРус
Дата выхода: июль 2023

Настоящий учебник впервые вышел в свет в виде двухтомника сначала на английском и испанском языках в 1990 году, а затем на французском. До сих пор он пользуется большим спросом за рубежом. В 1999 году книга стала лауреатом конкурса по созданию новых учебников Министерства образования России. Данный учебник охватывает практически все разделы математики, но при этом представляет собой не набор разрозненных...

ISBN: 978-5-9710-7794-7
Издательство: URSS
Дата выхода: июль 2020

Вниманию читателей предлагается учебник по высшей математике, который охватывает практически все разделы математики, но при этом представляет собой не набор разрозненных глав, а единое целое. Отбор материала и способы его изложения строились авторами так, чтобы у читателя постепенно складывалось цельное представление об основных математических идеях и методах, и вместе с тем так, чтобы вложить в руки...

ISBN: 9785951942883
Издательство: URSS
Дата выхода: ноябрь 2023

ISBN: 978-5-394-04409-0
Издательство: Дашков и К
Дата выхода: апрель 2021

Рассмотрены основные стратегии, принципы и концепции нового направления. "Генетические алгоритмы". Описаны фундаментальные основы генетических алгоритмов и эволюционного моделирования. Проанализированы архитектуры генетического поиска и модели генетических операторов. Приведены конкретные примеры решения основных задач оптимизации на основе генетических алгоритмов и дано большое число...

ISBN: 5-9221-0510-8
Издательство: Физматлит
Дата выхода: февраль 2006

Графы - сети линий, соединяющих заданные точки, - широко используются в разных разделах математики и в приложениях. Автором настоящей книги является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики средней школы. Как при изучении любой книги по математике, овладение новыми понятиями, конечно,...

ISBN: 5-354-00235-4
Издательство: Едиториал УРСС
Дата выхода: январь 2002

ISBN: 978-5-9710-8949-0
Издательство: URSS
Дата выхода: март 2021

ISBN: 978-5-406-05161-0
Издательство: КноРус
Дата выхода: август 2020

Рассматриваются вопросы учебного курса в свете нового законодательства, с учетом изменений в структуре МВД России. Значительное внимание уделяется вопросам профилактики и борьбы подразделений полиции с правонарушениями в различных сферах жизнедеятельности государства и общества. Соответствует ФГОС СПО последнего поколения. Для студентов среднего профессионального образования, обучающихся по...

ISBN: 978-5-4365-6234-6
Издательство: КноРус
Дата выхода: сентябрь 2020

Дано систематическое описание и развитие методов пространств состояния и гибридных графов для ДС—динамических систем и сигналов. Предложены обобщенные операторы для перехода к изображениям сигналов в различных областях. На основе системного подхода проанализированы наблюдаемые и оптимизируемые свойства ДС. Для специалистов в области управления и информатики.

ISBN: 978-5-238-01623-8
Издательство: Юнити
Дата выхода: февраль 2009

Среднее профессиональное образование

ISBN: 978-5-8199-0719-1
Издательство: Форум
Дата выхода: сентябрь 2017

В учебнике излагаются основы теории множеств, отношений и переключательных функций, теории графов и мографов, основы функциональных композиций и декомпозиций, которые образуют единый методически взаимосвязанный курс «Дискретная математика». В конце каждой главы приведены задачи и упражнения, а также история и прагматика соответствующего раздела дискретной математики. Книга предназначена для...

ISBN: 5-17-019257-6
Издательство: АСТ
Дата выхода: август 2004

Учебник содержит теоретический материал по традиционным темам дискретной математики и некоторые вопросы классической логики. В каждой главе есть исторический материал, разобранные задачи с указанием методов их решений, система упражнений для самостоятельной работы. Для студентов учреждений среднего профессионального образования, обучающихся по специальностям "Автоматизированные системы...

ISBN: 978-5-4468-0839-7
Издательство: Academia
Дата выхода: март 2014

В девятнадцатом выпуске серии `Математика в техническом университете` изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также основы теории формальных языков, куда включены теории конечных автоматов, регулярных языков, контекстно-свободных языков и магазинных автоматов. В анализе графов и автоматов особое...

ISBN: 5-7038-1769-2
Издательство: Издательство Московского государственного технического университета
Дата выхода: январь 2001

Данное пособие представляет собой сборник однотипных контрольных работ по дискретной математике, а именно по такому разделу, как булевы функции. Эти контрольные предлагались студентам факультета информационных систем и безопасности Института информационных наук и технологий безопасности РГГУ на протяжении нескольких последних лет. Ко всем задачам имеются ответы. Последний вариант каждой...

ISBN: 978-5-392-24197-2
Издательство: Проспект
Дата выхода: январь 2018