В пособии рассмотрены классические перечислительные задачи на выбор и упорядочивание элементов конечного множества и задачи на разбиение конечных множеств и мультимножеств. Основные понятия, факты и методы перечислительной комбинаторики даны в объеме, позволяющем выпускнику вуза на высоком содержательном и методическом уровне разрабатывать и проводить элективные и факультативные курсы по...
ISBN: 978-5-8114-2759-8 Издательство: Лань Дата выхода: январь 2018
В книге систематически описываются начальные понятия математики «множество», «кортеж», «слово» (эти понятия принимаются как неопределяемые), «график», «соответствие», «функция», «последовательность», «отношение». Даются определения основных видов чисел — натуральных, целых, рациональных, действительных.Кроме того, в книге излагается логико-математический язык, удобный для ясной и недвусмысленной...
ISBN: 978-5-9710-6029-1 Издательство: URSS Дата выхода: декабрь 2018
Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа `greedy`; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности (параметризация и...
ISBN: 5-9221-0189-7 Издательство: Физматлит Дата выхода: январь 2002
В переработанном издании книги излагаются современные комбинаторные алгоритмы для решения задач дискретного программирования. Рассматриваются особенности этих задач и алгоритмы их решения. Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты экспериментального исследования алгоритмов для классических задач о ранце и о коммивояжере. Разработаны алгоритмы...
ISBN: 978-5-9221-0808-9 Издательство: Физматлит Дата выхода: октябрь 2007
Открытие того, что детерминированные утверждения могут быть доказаны с помощью вероятностных соображений, позволило уже в первой половине 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
Представляет собой углубленный междисциплинарный курс и содержит теоретический материал по традиционным темам дискретной математики и некоторые вопросы классической логики. В каждой главе есть исторический материал, разобранные задачи с указанием методов их решений, система упражнений для самостоятельной работы. Для студентов и преподавателей учреждений среднего профессионального образования,...
ISBN: 5-7695-3008-1 Издательство: Академия Дата выхода: август 2006
Данная книга содержит доступное для начинающего читателя и достаточно полное изложение основных разделов дискретной математики. Особое внимание в ней уделено математической логике. Автор считает это важным как для развития техники доказательств, так и в более широком аспекте развития логического мышления. Кроме оснований математической логики, в книге изложены основы теории множеств, теории графов,...
ISBN: 978-5-8459-2065-2 Издательство: Вильямс/Диалектика Дата выхода: февраль 2016
В учебном пособии дана необходимая теория дисциплины: рассматриваются элементы дискретной математики: логические исчисления, предикаты, булевы функции, комбинаторика, теория графов, автоматы и алгоритмы. Также в издание включены практические примеры с разбором решений.
ISBN: 9785534036602 Издательство: Юрайт Дата выхода: апрель 2017
Содержание и объем учебника соответствуют учебным планам по программам изучения дисциплины Дискретная математика, которая входит в базовую часть математического цикла ООП направления подготовки 38.03.05. Бизнес-информатика квалификация бакалавр. Излагаемые понятия, утверждения и следствия из них иллюстрируются примерами. В каждом разделе приведены решения задач, контрольные вопросы и упражнения,...
ISBN: 978-5-4365-3294-3 Издательство: КноРус Дата выхода: октябрь 2019
ISBN: 978-5-4468-9926-5 Издательство: Academia Дата выхода: май 2021
ISBN: 978-5-4468-6160-6 Издательство: Академия Дата выхода: декабрь 2017
В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техническом университете последние полтора десятилетия. Для студентов вузов, практикующих программистов и всех желающих изучить дискретную математику. Допущено...
Издательство: Питер Дата выхода: октябрь 2002
Дискретная математика — бурно развивающаяся за последние 100 лет ветвь математики. Ее методы широко используются в различных науках, включая физику, химию, биологию, генетику, информатику и др., поэтому подготовка студентов естественнонаучных специальностей и информатики тесно связана с получением прочных знаний не только по непрерывной, но и по дискретной математике. Данный учебник содержит изложение...
ISBN: 9785991680936 Издательство: Юрайт Дата выхода: январь 2016
Учебное пособие
ISBN: 978-5-8199-0304-9 Издательство: Форум Дата выхода: январь 2017
ISBN: 978-5-4461-1341-5 Издательство: Питер Дата выхода: декабрь 2022
Учебное пособие по дискретной математике. Содержит разделы: алгебра высказываний, алгебра предикатов и множеств, отображения, элементы комбинаторики, отношения, булевы функции, элементы теории графов. Отдельный раздел составляют задачи и упражнения. Для студентов и преподавателей вузов, инженеров-системотехников, программистов.
ISBN: 978-5-9502-0423-4 Издательство: Вузовская книга Дата выхода: март 2010
Учебное пособие, Для ВУЗов, Гриф УМО ВУЗов России
ISBN: 5-94836-016-4 Издательство: Техносфера Дата выхода: август 2003
