В основу предлагаемой вниманию читателей книги легли записки семестрового курса лекций, читавшегося автором в течение нескольких лет первокурсникам факультета математики Высшей школы экономики. В курс включены начальные сведения о перечислительных задачах, о графах и их инвариантах, о конечных автоматах. Автор стремился связать изучаемый материал с тем, который излагается при изучении других...
ISBN: 978-5-4439-0205-0 Издательство: МЦНМО Дата выхода: январь 2012
Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа `greedy`; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности (параметризация и...
ISBN: 5-9221-0189-7 Издательство: Физматлит Дата выхода: январь 2002
В переработанном издании книги излагаются современные комбинаторные алгоритмы для решения задач дискретного программирования. Рассматриваются особенности этих задач и алгоритмы их решения. Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты экспериментального исследования алгоритмов для классических задач о ранце и о коммивояжере. Разработаны алгоритмы...
ISBN: 978-5-9221-0808-9 Издательство: Физматлит Дата выхода: октябрь 2007
В пособии рассмотрены классические перечислительные задачи на выбор и упорядочивание элементов конечного множества и задачи на разбиение конечных множеств и мультимножеств. Основные понятия, факты и методы перечислительной комбинаторики даны в объеме, позволяющем выпускнику вуза на высоком содержательном и методическом уровне разрабатывать и проводить элективные и факультативные курсы по...
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: 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-238-01623-8 Издательство: Юнити Дата выхода: февраль 2009
Дискретная математика — бурно развивающаяся за последние 100 лет ветвь математики. Ее методы широко используются в различных науках, включая физику химию, биологию, генетику, информатику и др. Поэтому подготовка студентов тесно связана с получением прочных знаний не только по непрерывной, но и по дискретной математике. Данный учебник содержит изложение тесно связанных меду собой разделов дискретной...
ISBN: 9785534015959 Издательство: Юрайт Дата выхода: июнь 2017
Новое издание учебника было существенно переработано и дополнено, в нем изложены все основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском политехническом университете Петра Великого. Книга имеет обширный справочный аппарат: указатель обозначений, детальный...
ISBN: 978-5-496-02044-2 Издательство: Питер Дата выхода: январь 2017
В девятнадцатом выпуске серии `Математика в техническом университете` изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также основы теории формальных языков, куда включены теории конечных автоматов, регулярных языков, контекстно-свободных языков и магазинных автоматов. В анализе графов и автоматов особое...
ISBN: 5-7038-1769-2 Издательство: Издательство Московского государственного технического университета Дата выхода: январь 2001
Учебник содержит теоретический материал по традиционным темам дискретной математики и некоторые вопросы классической логики. В каждой главе есть исторический материал, разобранные задачи с указанием методов их решений, система упражнений для самостоятельной работы. Для студентов учреждений среднего профессионального образования, обучающихся по специальностям "Автоматизированные системы...
ISBN: 978-5-7695-7649-2 Издательство: ИЦ Академия Дата выхода: октябрь 2010
Учебное пособие составлено на основании материалов лекционного курса, содержит краткую теорию, варианты заданий и примеры решения по следующим разделам дискретной математики: множества, декартовы произведения, соответствия, отношения, булевы функции, теория алгоритмов, предикаты, комбинаторика, конечные автоматы. Даны основные определения, необходимые для выполнения заданий. Для каждого типа задач...
ISBN: 978-5-9775-3752-0 Издательство: BHV-СПб Дата выхода: март 2016
ISBN: 978-5-466-05218-3 Издательство: КноРус Дата выхода: ноябрь 2023
В учебнике излагаются основы теории множеств, отношений и переключательных функций, теории графов и мографов, основы функциональных композиций и декомпозиций, которые образуют единый методически взаимосвязанный курс «Дискретная математика». В конце каждой главы приведены задачи и упражнения, а также история и прагматика соответствующего раздела дискретной математики. Книга предназначена для...
ISBN: 5-17-019257-6 Издательство: АСТ Дата выхода: август 2004
Представляет собой углубленный междисциплинарный курс и содержит теоретический материал по традиционным темам дискретной математики и некоторые вопросы классической логики. В каждой главе есть исторический материал, разобранные задачи с указанием методов их решений, система упражнений для самостоятельной работы. Для студентов и преподавателей учреждений среднего профессионального образования,...
ISBN: 5-7695-3008-1 Издательство: Академия Дата выхода: август 2006
ISBN: 978-5-534-13535-0 Издательство: Юрайт Дата выхода: апрель 2020
ISBN: 978-5-534-09512-8 Издательство: Юрайт Дата выхода: июль 2019
В книге приведены задачи по дискретной математике и математическим методам экономики, а также показано их решение на компьютере с помощью специально созданных программ (макросов) в среде VBA Excel. Материал книги охватывает булевы функции, конечные автоматы, машины Тьюринга и Поста, нормальные алгоритмы, график производство и потребление товаров, управление портфелем ценных бумаг с запасами, замкнутые...
ISBN: 978-5-94074-655-3 Издательство: ДМК Дата выхода: ноябрь 2012
Учебное пособие создано в соответствии с требованиями Федерального государственного образовательного стандарта среднего профессионального образования по специальностям укрупненной группы «Информатика и вычислительная техника», в том числе по специальностям из списка ТОП-50. Учебное издание предназначено для изучения естественнонаучной дисциплины «Дискретная математика». Учебное пособие...
ISBN: 978-5-4468-6161-3 Издательство: Академия Дата выхода: декабрь 2017
