Учебное пособие. — Пер. с англ. М.М. Беловой. — Москва: Вильямс, 2004. — 960 с. — ISBN 5-8459-0498-6. Книга адресована в первую очередь преподавателям и студентам технических специальностей. Она будет также полезна тем, кто интересуется дискретной математикой и желает изучить ее самостоятельно. Таблицы истинности, логика, доказательства. Теория множеств. Логика, целые числа и...
СПб.: БХВ-Петербург, 2008. — 352 с: ил. — (Учебная литература для вузов) - ISBN 978-5-9775-0232-0 Учебное пособие составлено на основании материалов лекционного курса, содержит краткую теорию, варианты заданий и примеры решения по следующим разделам дискретной математики: множества, декартовы произведения, соответствия, отношения, булевы функции, теория алгоритмов, предикаты,...
Учеб. для вузов / Под ред. B.C. Зарубина, А.П. Крищенко. - 3-е изд., стереотип. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2004. - 744 с. - (Сер. Математика в техническом университете; Вып. XIX). - ISBN 5-7038-1769-2 (Вып. XIX), ISBN 5-7038-1270-4. В девятнадцатом выпуске серии "Математика в техническом университете" изложены теория множеств и отношений, элементы современной...
Учебное пособие — М.: Физматлит, 2005. — 416 с. — ISBN 5-9221-0477-2. В пособии включены задачи и упражнения по конечнозначным логикам (в т.ч. и по алгебре логики), по теории алгоритмов, теории графов и сетей, теории кодирования, комбинаторике, минимизации булевых функций и синтезу схем и формул, реализующих булевы функции. Имеются задачи, предназначенные для первоначальной...
2-е изд., перераб. и доп. — М.: Наука, 1986. — 384 с. Книга является введением в дискретную математику - раздел прикладной математики, бурно развивающийся в последние годы и являющийся базой для математической кибернетики. Она написана на основе курса лекций, который автор читал в течение ряда лет на факультете вычислительной математики и кибернетики Московского государственного...
Учебник. — Москва: Финансы и статистика, 2006. — 368 с.— ISBN 5-279-03045-7. Рассматриваются основные темы дискретной математики и математической логики: теория множеств, элементы комбинаторики, теория графов, теория переключательных функций и автоматов, теория кодирования, формальная логика, логические исчисления, формальные теории и теория алгоритмов, элементы теории нечетких...
4-е изд., стер. — М.: Высшая школа, 2003. — 384 с. Книга является введением в дискретную математику - раздел прикладной математики, бурно развивающийся в последние годы и являющийся базой для математической кибернетики. Она написана на основе курса лекций, который автор читал в течение ряда лет на факультете вычислительной математики и кибернетики Московского государственного...
М.: Наука, 1977. — 368 с. Сборник возник как пособие для практических занятий по курсу дискретной математики. Он содержит как упражнения, предназначенные для первоначального ознакомления с основными понятиями и фактами дискретной математики, так и задачи повышенной трудности, рассчитанные на такого читателя, который обладает достаточной математической культурой и специальной...
Пер. с англ. А. М. Раппопорта, С. И. Травкина. — Под ред. А.И. Теймана. — М.: Наука, 1986. — 496 с. Излагаются методы дискретной математики, используемые при моделировании сложных систем различной природы. Представлен необходимый аппарат теории графов и рассмотрен ряд специальных вопросов, получивших развитие в последнее время: теория структурного баланса в знаковых графах,...
М.: Айрис-пресс, 2007. — 176 с. — ISBN 978-5-8112-2599-6. В книге в доступной форме изложены разделы, традиционно изучаемые в курсе дискретной математики. Книга рассчитана на студентов нематематических вузов, желающих ознакомиться с методами дискретной математики. Математическая подготовка, необходимая для чтения этой книги, ограничивается программой математики средней школы....
М.: Вузовская книга, 2000. - 280 с. Учебное пособие по дискретной математике. Содержит разделы: алгебра высказываний, алгебра предикатов и множеств, отображения, элементы комбинаторики, отношения, булевы функции, элементы теории алгоритмов и графов. Отдельный раздел составляют задачи и упражнения. Для студентов и преподавателей вузов, инженеров-системотехников, программистов
М.: Издательский дом ГУ-ВШЭ, 2006. - 300 с. - ISBN: 5-7598-0345-Х
В учебном пособии излагаются современные математические подходы к описанию дискретных математических объектов, к построению и изучению прикладных дискретных математических моделей, адекватных реалиям и потребностям социально-экономической и общественно-политической жизни современного общества.
Материал...
2-е изд., доп. — М.: Лаборатория базовых знаний, 2001. — 376 с. В книге излагаются основные разделы курса дискретной математики, имеющей большое значение для информатики и электроники. При подготовке книги использовался конструктивный подход, особое внимание автор уделил доступности материала. Текст снабжен большим количеством примеров. Книга предназначена для студентов и...
4-е изд., испр. и доп. — СПб.: Невский Диалект, БХВ-Петербург, 2008. — 336 с. Пособие написано по материалам вводного лекционного курса, который автор читает на математико-механическом факультете Санкт-Петербургского государственного университета студентам, специализирующимся по прикладной математике и информатике. Особое внимание уделяется связям между понятиями дискретного...
М.: Либроком, 2012.— 274 с. — ISBN: 978-5-397-02572-0. Содержание настоящей книги охватывает вузовский курс дискретной математики, включая перечислительную комбинаторику, булевы функции, графы,алгоритмы, помехоустойчивое кодирование и криптографию, а также ряд дополнительных тем. Принцип построения «от простого — к сложному» делает начальные разделы каждой главы доступными для...
Пер. с англ. Под ред. И.М. Яглома. — Изд. 2-е, стер. — М.: Мир, 1965. — 484 с. В книге дается элементарное введение в дискретную математику, вполне доступное студентам младших курсов как математических, так и технических или гуманитарных специальностей. В ней излагаются некоторые вопросы математической логики, «дискретной» теории вероятностей, матричного исчисления, теории игр,...
Издательство СПб: Питер, 2000 - 304 с., илл.
В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техничесском университете последние полтора десятилетия. Для студентов вузов, практикующих...
Учебник для вузов. 2-е изд. — СПб.: Питер, 2007. — 368 с. — ISBN 5-94723-741-5. В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техническом университете последние полтора десятилетия. Для студентов...
Перевод с английского Походзей Б.Б., Ходулев А.Б. — М.: Мир, 1998. — 703 с. — ISBN: 5-03-001793-3. Термин CONCRETE (означающий также "бетонный") образован слиянием слов CONtinous и disCRETE. Авторы, избегая воды обобщений, на конкретных примерах обучают читателя методам исследования как дискретных, так и непрерывных систем. Примеры учат не меньше, чем правила. И. М. Гельфанду...
2-е дополненное издание. — Москва: Техносфера, 2005. — 400 с. — ISBN 5-94836-016-4. В доступной и весьма увлекательной форме автор рассказывает о фундаментальных понятиях дискретной математики - о логике, множествах, графах, отношениях и булевых функциях. Теория изложена кратко и иллюстрируется многочисленными простыми примерами, что делает её доступной даже школьнику. Книга будет...
Учебное пособие. — М.: НИЯУ МИФИ, 2010. — 280 с. — ISBN 978-5-7262-1224-1. Пособие состоит из семи глав, в которых последовательно излагаются основы теории множеств, отношений, математической логики и исчислений, комбинаторики, теории графов и нечетких моделей, объединенные в рамках дисциплины «Дискретная математика». В конце каждой главы приведены задачи и упражнения. Книга...
М.: МФТИ, 2000. — 100 с. В сборник включены задачи и упражнения, связанные с курсом лекций по одноименной дисциплине, читаемой студентам факультета прикладной математики и экономики в первом семестре.Сборник может быть использован в учебном процессе для подготовки семинарских занятий, заданий, экзаменационного материала и как источник проблемных задач.
Учебник. — М.: Инфра-М; Новосибирск: НГТУ, 2002. — 280 с. — (Высшее образование). — ISBN 5-16-000957-4; ISBN 5-7782-0332-2. В книге излагаются основы теории множеств, алгебраических систем, компьютерной арифметики, теории графов, комбинаторики, алгебры логики, формальных исчислений, которые образуют курс дискретной математики. Для студентов технических вузов, изучающих дискретную...
М.: Наука, Физматлит, 1997. — 368 с. Наряду с дискретной математикой современная прикладная алгебра является одним из главных инструментов теории систем. В книге выделен алгебраический материал, который наиболее широко используется в этой области: булевы алгебры и алгебры отношений, полугруппы и решетки, многоосновные и частичные алгебры, категории, функциональные системы,...
Учебное пособие, М.: Логос, 2000. - 240 с. Пособие содержит основные понятия теории множеств, логики, теории графов в иллюстрациях и поясняющих примерах, адаптированных под потребности менеджмента и управления Может быть использовано как развернутый справочник для менеджера по современным формализованным представлениям. Для студентов вузов, обучающихся по экономическим и...
Нікольський Ю. В., Пасічник В. В., Щербина Ю. М. Н64 Дискретна математика. — К.: Видавнича група BHV, 2007. — 368 с.: іл. ISBN 966-552-201-9. У підручнику в логічній послідовності викладено основні поняття та методи дискретної. математики. Окрім таких розділів, як теорія множин і математична логіка, теорія графів, основи. теорії кодування, теорія булевих функцій, теорія...
Учебное пособие. — СПб.: БХВ-Петербург, 2004. — 624 с.: ил. Изложены методы и средства дискретной математики как инструментария при обработке информации в компьютерах. Книга состоит из трех частей: математические основы, математические модели и приложения, в которых представлены наиболее часто употребляемые в теоретической и прикладной информатике математические конструкции....
Учебное пособие. — М.: Новое знание, 2005. — 288 с. Теория множеств, Теория графов, элементы алгебры и мат. логики, минимизация булевых функций, эл. комбинаторики, эл. теории алгоритмов, о разрешимости конструктивных комбинаторных задач. Описание некоторых алгоритмов и отлаженные Паскаль-программы для наиболее важных из них. Введение в теорию множеств. Понятие множества и...
Учебник для вузов. — 2-е изд. Стандарт третьего поколения. — СПб.: Питер, 2013. — 432 с: ил. ISBN: 978-5-496-00015-4. В новом, дополненном, издании учебника изложены все основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском...
Киев: Наукова Думка, 1988 - 472 с. ISBN: 5-12-009339-6
Второе издание, дополненное и переработанное
В монографии рассмотрены математические модели, эффективные методы и программное обеспечение решения задач дискретной оптимизации. Значительное внимание уделено формализованному описанию ряда практических задач, повышению эффективности методов решения задач за счет максимального...
Издательство Наука, 1974, -313 с. Первый том двухтомной монографии, написанной коллективом специалистов но математической кибернетике. Книга может служить учебным пособием для студентов, специализирующихся в области теоретической кибернетики. В первый том входят главы, посвященные функциональным построениям в многозначных логиках, теории дизъюнктивных нормальных форм, теории...
М. : Энергия, 1980.— 344 с., ил.
В книге излагаются основные понятия теории множеств, общей алгебры, алгебры логики, комбинаторики и теории графов, составляющих аппарат дискретной математики. Излагаются основы теории формальных систем. Подробно рассматривается понятие алгоритма, и приводятся различные уточнения этого понятия. Излагаются основы теории автоматов. Рассматриваются...
2-е изд. — М.: Энергоатомиздат, 1988. — 480 с. Изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем. По сравнению с изданием 1980 г. существенно переработана и расширена глава по сложности вычислений, добавлен раздел о раскраске графов, включены новые главы по теории формальных языков и линейному программированию....
Пер. с англ. Ю. Е. Малашенко. — Под ред. И. А. Ушакова. — М.: Радио и связь, 1984. — 392 с. Рассмотрены задачи о потоках в сетях. Материал представлен в форме, удобной для инженеров-практиков: алгоритмы решения различных задач по исследованию потоков в сетях четко изложены, хорошо иллюстрируются блок-схемами, сопровождаются числовыми примерами. Дано много упражнений и задач....
Издательство Cambridge University Press, 2003, -497 pp. Combinatorica has been perhaps the most widely used software for teaching and research in discrete mathematics since its initial release in 1990. Combinatorica is an extension to Mathematica, which has been used by researchers in mathematics, physics, computer science, economics, and anthropology. Combinatorica received a...
Учебное пособие. — 3-е изд., перераб. и доп. — СПб.: БХВ-Петербург, Санкт-Петербургский государственный университет, 2003. — 320 с. Особое внимание уделяется связям между понятиями дискр. анализа, возникающими в разных разделах математики и современной информатики. Большое количество упражнений. Некоторые определения из теории множеств. Строки фиксированной длины. Элементарная...
М.: Либроком, 2012.— 368 с. — ISBN: 978-5-397-02573-7. Содержание настоящей книги охватывает вузовский курс дискретной математики, включая перечислительную комбинаторику, булевы функции, графы,алгоритмы, помехоустойчивое кодирование и криптографию, а также ряд дополнительных тем. Принцип построения «от простого — к сложному» делает начальные разделы каждой главы доступными для...
М.: Академия, 2006. - 256 с. В учебнике рассмотрены общие (множества и отношения, алгебра и топология) и специальные (математическая логика, математическая кибернетика, математическая информатика) вопросы дискретной математики. Рекомендован для студентов специальностей "Информатика и вычислительная математика", "Информатика и вычислительная техника", "Информационные системы",...
Томский государственный университет систем управления и радиоэлектроники, 2003, 120с. Часть 1 Теория множеств Булева алгебра. Изложены основные сведения из теории множеств: алгебра множеств, бинарные отношения, бесконечные множества, теория нечётких множеств. Из булевой алгебры представлены разделы: минимизация булевых функций в дизъюнктивных и конъюнктивных нормальных формах с...
М.: Наука, Главная редакция физико-математической литературы, 1971. — 256 с. В книге рассказывается о том, как можно формально описать свойства хорошо знакомых всем отношений, указанных в заглавии. На этом примере выясняется, как происходит переход от привычных, но неточных понятий к строгим математическим определениям. Необходимость строгого описания простейших отношений...
Учебное поосбие. 2-е изд., испр. и доп. - СПб.: Издательство "Лань", 2010. - 368 с. - ISBN: 978-5-8114-1068-2 Новое издание известного учебника «Дискретная математика: графы, матроиды, алгоритмы», написанного преподавателями математико-механического факультета УрГУ Магазом Асановым, Виталием Баранским и Вениамином Расиным, вышло в Санкт-петербургском издательстве «Лань». В...
М.: Академия, 2004. — 368 с.
Представляет собой углубленный междисциплинарный курс и содержит теоретический материал по традиционным темам дискретной математики и некоторые вопросы классической логики. В каждой главе есть исторический материал, разобранные задачи с указанием методов их решений, система упражнений для самостоятельной работы.
Для студентов и преподавателей...
2-e изд. — М.: Вильямс, 2010. — 786 c. — ISBN: 9785845915997. Эта книга основана на одноименном курсе лекций, который ежегодно читается в Станфордском университете начиная с 1970 года. Каждый год его прослушивают около пятидесяти человек— студентов как средних, так и старших курсов, но в первую очередь дипломников (а многие из наших выпускников уже начали вводить такого рода...
Підручник. — 2-ге видання, перероблене і доповнене. — К.: Вища школа, 2007. — 383 с.: іл. Загальні відомості Множини Булеві функції та булева алгебра Відношення Алгоритми Формальні системи Алгебри Комбінаторика Графи
М.: Наука, Гл. ред. физ.-мат. лит., 1990. — 384 с. На основе фундаментальных понятий математики, введенных в начале, математически строго описывается ряд проблем и дается их решение. Изложение, где это возможно, носит строгий математический характер. Доказательства утверждений проводятся на конструктивном уровне. Дается большое количество примеров и упражнений, результаты...
Учебное пособие. — М.: Форум - Инфра-М, 2006. — 160 с. Излагаются основы современной дискретной математики. Приводятся практические задачи и даются алгоритмы их решения.
М.: Бином, 2011. — 320 с. Данное уникальное издание посвящено применению вероятностного подхода ко многим задачам комбинаторики, теории графов, теории чисел, оптимального кодирования, геометрии и другим задачам математики и её применений. В приложении к книге рассказывается об известном математике Поле Эрдёше, с именем которого во многом связан этот подход, перечислены наиболее...
М.: МЦНМО, 2012. (эл. издание, 2014) - 264 с. В основу предлагаемой вниманию читателей книги легли записки семестрового курса лекций, читавшегося автором в течение нескольких лет первокурсникам факультета математики Высшей школы экономики. В курс включены начальные сведения о перечислительных задачах, о графах и их инвариантах, о конечных автоматах. Автор стремился связать...
Ростов н/Д: Феникс, 2003. - 145 с.
В данном пособии значительное внимание уделено алгоритмическим методам при доказательствах теорем и решениях дискретных задач, методам математической логики, комбинаторному анализу и теории графов. Теоретический материал рассматривается на конкретных практических задачах и упражнениях.
Материал пособия соответствует типовым программам высших...
Crc press, 2000. - 1183 pages.
The Handbook of Discrete and Combinatorial Mathematics is the first book presenting a comprehensive collection of reference material for the essential areas of discrete mathematics as well as for important applications to computer science and engineering. Topics include logic and foundations, counting, number theory, abstract and linear algebra,...
Учебное пособие. — Тула: Тульский государственный университет (ТулГУ), 2000. — 232 с. В пособии излагаются основные разделы дискретной математики, сформировавшиеся к настоящему времени: комбинаторика, теория графов, булевы функции и их реализации, конечные автоматы, формальные языки, элементы теории алгоритмов. Большое внимание уделяется прикладной стороне рассматриваемых...
Перевод с японского. — М.: Радио и связь, 1984. — 240 с.: ил. Излагаются основы специальных разделов современной дискретной математики, широко используемые при разработке цифровых систем связи, сетей ЭВМ и вычислительной техники. Рассматриваются теория чисел, комбинаторика, теория графов, теория конечных автоматов, булева алгебра и логические функции. Значительное место уделено...
Издание 2-ое переработанное и дополненное.— Челябинск, ЮУрГУ, 2002.— 164 с.— ISBN 5-696-02145-Х Задачник соответствует курсу дискретной математики для студентов специальности "Прикладная математика" "Прикладная математика и информатика" и "Программное обеспечение вычислительное техники и автоматизированных систем". Задачник может быть использован также для проведения...
Издательство Addison-Wesley, 1994, -540 pp. This book is an introduction to the theory of computational complexity at a level appropriate for a beginning graduate or advanced undergraduate course. Computational complexity is the area of computer science that contemplates the reasons why some problems are so hard to solve by computers. This field, virtually non-existent only 20...
Москва: Физматлит, 2007. — 592 с. — (Математика. Прикладная математика). — ISBN: 978-5-9221-0811-9. Книга представляет собой введение в теорию логического проектирования дискретных устройств. В ней последовательно вводятся базисные понятия теории множеств и отношений, излагаются основы теории графов, исчисления высказываний, логики предикатов, абстрактной булевой алгебры с...
М.: МЦНМО, 2001. — 738 c. — ISBN 5-900916-84-7. Разрезы и метрики хорошо известны и являются очень важными объектами в теории графов, задачах комбинаторной оптимизации, и в целом в дискретной математике. Они появляются и в других областях математики и ее приложений, таких как метрическая геометрия, геометрия чисел, комбинаторная теория матриц, теория блок-схем, квантовая механика,...
2-е издание. — М.: МЦНМО, 2004. — 424 с.
Книга содержит изложение ряда основных комбинаторных методов современной дискретной математики в систематизированном виде. Предпочтение отдается тем методам, которые носят перечислительный характер, наиболее отработаны теоретически и имеют наибольшее число приложений. Книга предназначена для студентов вузов, обучающихся по специальностям...
Учебное пособие. СПБ.: Издательство "Лань",2003 - 96 с., ил.
Учебное пособие содержит основной материал обязательного курса "Дискретная математика", включающего 34 часа лекций и столько же практических занятий и читающегося на отделении механики механико-математического факультета МГУ с 1998 года. В нем в сжатой форме представлены для первоначального ознакомления несколько важных...
2-е издание, исправленное. — М.: Техносфера, 2012. — 400 с. — ISBN: 978-5-94836-303-5. Основополагающее введение в дискретную математику, без знания которой невозможно успешно заниматься информатикой и программированием. Ни одно из многочисленных изданий по этой дисциплине, вышедших на русском языке, не читается с таким удовольствием и пользой. В доступной и весьма...
Учебное пособие. — М.: МГУ Мехмат, 2007. — 259 с. Учебное пособие содержит материалы лекций и семинарских занятий, составивших обязательный полугодовой курс дискретной математики, прочитанный автором студентам четвертого курса механико-математического факультета Московского государственного университета им. М.В. Ломоносова. Для студентов и аспирантов. Комбинаторные числа и...
Cambridge University Press, 2013. — 187 pages. — ISBN: 1107666945
This title forms part of the completely new Mathematics for the IB Diploma series. This highly illustrated book covers topic 10 of the IB Diploma Higher Level Mathematics syllabus, the optional topic Discrete Mathematics. It is also for use with the further mathematics course. Based on the new group 5 aims, the...
Новосибирск: Наука. Сибирская издательская фирма РАН, 2000. — 294 с. В монографии излагаются классические и новые арифметические, геометрические и комбинаторные свойства арифметических треугольников и пирамид, обобщающих треугольник Паскаля. Строятся и исследуются дискретные математические модели некоторых структур и процессов техники и естествознания. Разрабатываются...
М.: МЦНМО, 2006. — 328 с. — ISBN 5-94057-165-4. Книга посвящена комбинаторным свойствам таблиц Юнга и их приложениям. Первая часть книга содержим замкнутое изложение основ комбинаторики таблиц Юнга, включая соответствие Робинсона-Шенстеда-Кнута, а также приложения этих результатов к алгебре симметрических функций. Далее рассматриваются приложения этих результатов к теории...
McGraw-Hill, 2006. - 1008 Pages. Sixth Edition
Discrete Mathematics and its Applications, is intended for one- or two-term introductory discrete mathematics courses taken by students from a wide variety of majors, including computer science, mathematics, and engineering. This renowned best-selling text, which has been used at over 500 institutions around the world, gives a...
М.: Мир, 1985. 440 с.
Книга известного американского математика, посвященная основам алгебраической теории полугрупп и приложениям к задачам дискретной математики - теории автоматов, формальных языков и кодов. Она является первой в мировой литературе монографией такого характера и содержит многие существенные результаты из данной области. Независимость и доступность изложения,...
Springer, 2003. - 296 pages. From the reviews: "The goal of this book is to use the introduction to discrete mathematics... Consequently, the authors … take a lot of time to explain proof techniques and to motivate definitions and style. The language is very informal and easy to read. The level is always introductory which makes it possible to give a taste of a wide range of...
Перевод с англ. — Под ред. Д. А. Поспелова. — М.: Связь, 1978. — 448 с.: ил. Целью книги являются развитие и обобщение подхода к общей теории сетей. Описываются свойства и основные проблемы, общие для многих классов сетей. Наряду с синтезом и анализом многополюсных сетей рассматриваются такие теоретические проблемы, как связность и уязвимость графов, оптимизация стоимости...
Springer, 1987. — 439 p. Computational geometry as an area of research in its own right emerged in the early seventies of this century. Right from the beginning, it was obvious that strong connections of various kinds exist to questions studied in the considerably older field of combinatorial geometry. For example, the combinatorial structure of a geometric problem usually...
Учебное пособие. — М.: НИЯУ МИФИ, 2010. — 188 с. — ISBN 978-5-7262-1197-8. Даны основные алгебраические структуры, используемые в дискретной математике и ее приложениях. Приведены примеры, иллюстрирующие рассматриваемые понятия, определения и теоремы. Все разделы снабжены упражнениями для самостоятельной работы, а пособие дополнено набором вариантов домашних заданий. Главная...
Учебное пособие. — М.: Физматлит, 2005. — 368 с. Для студентов и преподавателей вузов, а также инженеров и специалистов, работающих в области прикладной математики и телекоммуникаций. Введение в теорию графов. Нормальные формы логических функций и синтез комбинационных схем. Конечные автоматы. Алгебраические и теоретико-числовые основы модулярного кодирования.
Москва, "Финансы и статистика", "Инфра-М" 2010, 384 с. Представлены по двум разделам дискретной математики все аспекты практических занятий - контрольные вопросы, подробная методика решения типовых задач, задачи для самостоятельной работы в аудитории и для внеаудиторных занятий, задания для курсовой работы, а также ответы и советы по их выполнению. Лабораторные работы...
М.: Издатель Акимова, 2005. — 656 с. В учебном пособии излагаются основные разделы дискретной математики, являющейся базовой дисциплиной для специалистов по информатике, программированию, электротехнике, микроэлектронике, компьютерным сетям и технологиям. При изложении материала использовался конструктивный подход - наиболее современная и эффективная форма подачи материала. Текст...
Составители: Ермаков В. И., Ерохина Т. А., Локуциевский В. О., Максименко М. Н., Шеметкова О. Л. М.: Изд-во: РЭА им. Г. В. Плеханова, 2007. 91 с. Не распознано. Практикум составлен с учётом программы по дискретной математике. В работе даётся теоретическое изложение материала по каждому из разделов дисциплины, а также задания для проведения практических занятий. Для студентов...
Москва: "ФИМА" МЦНМО, 2002. — 368 с. Книга вводит читателя в круг идей современной математике. В популярной форме рассказывается о теории множеств, комбинаторике, теории графов, теории вероятностей и многом другом. Издание будет интересно не только учителям математики, поскольку специальная глава издания посвящена вопросам, связанным с поиском самими учащимися решений задач. В то...
Перевод с английского В. Б. Алексеева. Издательство "Мир", Москва, 1977, 256 с.
Каково наименьшее число цветов, достаточное для раскраски любой карты, изображенной на сфере, таким образом, чтобы соседние страны были окрашены в разные цвета? Эта знаменитая "проблема четырех красок" еще в конце прошлого века была обобщена на случай карт, расположенных на произвольных...
Berlin: Springer-Verlag, 1981. — 498 р. Some time ago a group of mathematicians and computer scientists (including the editors of this volume) thought of making a scientific pilgrimage to the birthplace of al-Khwarizmi, the outstanding ninth-century mathematician who gave his name to the word "algorithm". As his name indicates, al-Khwarizmi came from the Khorezm oasis, a...
Gries D., Schneider F.B. A Logical Approach to Discrete Math Издательство Dover Publications, 1993, -520 pp. This text attempts to change the way we teach logic to beginning students. Instead of teaching logic as a subject in isolation, we regard it as a basic tool and show how to use it. We strive to give students a skill in the propositional and predicate calculi and then to...
Челябинск: ЮУрГУ, 1998. — 176 с.— ISBN 5-696-00931-Х Книга написана на основе одноименного курса лекций, читавшегося автором для студентов специальности "Прикладная математика" в 1995-1997 гг. Множества и операции над ними. Высказывания и предикаты. Правило произведения. Элементы теории чисел. Начальные понятия общей алгебры. Алгебра высказываний. Комбинаторика. Теория Пойа....
Учебное пособие. — М.: ЕАОИ, 2011. — 142 с. — ISBN: 978-5-374-00514-1. Данная работа содержит сведения по трем разделам курса «Дискретная математика» — множества, математическая логика, графы, составлена в соответствии с программой курса и представляет собой сборник задач, значительная часть которых носит экономический характер. Каждый раздел содержит разбор типовых задач,...
М.: МЦНМО, 2004. — 144 с. Книга посвящена производящим функциям — языку, на котором говорит современная перечислительная комбинаторика. Этот язык используется и во многих других областях математики и математической физики. Книга предназначена, в первую очередь, для студентов младших курсов физико-математических специальностей. В ней разобрано много примеров и содержится большое...
Учебное пособие. — Симферополь: Сонат, 2000. — 360 с. — ISBN 966-7347-42-7. Для студентов университетов. Соответствует программе курса "Дискретная математика" и "Прикладная математика".
Учебное пособие. М. , 2003. Книга посвящена современному курсу дискретной математики. Теоретические основы курса сопровождаются практически значимыми алгоритмами, реализованными в конкретных компьютерных программах. Книгу можно рассматривать в качестве хорошего справочника методов и алгоритмов дискретной математики, широко применяемых в практическом программировании. Пособие...
2-е изд., испр. — СПб.: БХВ-Петербург, 2016. — 336 с. — (Учебная литература для вузов) — ISBN: 978-5-9775-3752-0 Учебное пособие составлено на основании материалов лекционного курса, содержит краткую теорию, варианты заданий и примеры решения по следующим разделам дискретной математики: множества, декартовы произведения, соответствия, отношения, булевы функции, теория...
Челябинск: издатель Татьяна Лурье, 2003. - 144 с.
(ЮУрГУ, кафедра ЭВМ)
В книге рассматриваются разные стороны широко понимаемой дисциплины "Дискретная математика". Изложение ведётся на действительно элементарном уровне и касается практически всех основных разделов дисциплины. Предназначается для студентов вузов, техникумов, колледжей и всех, интересующихся вопросами этой...
Учебное пособие. — М.: Изд-во МАИ, 1992. — 264 с.: ил. — ISBN: 570350157Х. +OCR. Излагаются основы современной дискретной математики. Рассматриваются вопросы, связанные с математической логикой, теорией алгебраических систем, комбинаторикой, теорией графов. Приводится ряд практических задач и даются алгоритмы их решения. Учебное пособие предназначено для студентов, обучающихся...
Монография. — Киев: Наукова думка, 1985. — 382 с. В монографии рассмотрены математические модели, эффективные методы и программное обеспечение решения задач дискретной оптимизации. Изложены вопросы формализованного описания ряда практических задач и новые результаты автора и других ученых, касающиеся развития и использования методов и программного обеспечения решения задач...
Springer, 1988. — 379 p. Historically, there is a close connection between geometry and optimization. This is illustrated by methods Like the gradient method and the simplex method, which are associated with clear geometric pictures. In combinatorial optimization, however, many of the strongest and most frequently used algorithms are based on the discrete structure of the...
Москва, 2002 г. Предназначено для студентов при изучении дисциплины "Дискретная математика" и смежных с ней дисциплин. Будет полезным при подготовке к семинарам и контрольным работам. Каждая глава содержит алгоритмы дискретной математики, реализованные в виде программ на алгоритмическом языке Паскаль. Программы проверены на контрольных примерах. Комбинаторика. Теория графов....
Сборник задач. — Красноярск: Красноярский государственный технический ун-т (КГТУ), 2003. — 60 с. В сборник вошли 64 задачи, предлагавшиеся автором-составителем студентам Инженерно-физического факультета КрасГТУ в третьем семестре в рамках 34-часового курса «Дискретная математика». Все задачи снабжены ответами и указаниями к решению. План курса «дискретная математика. Краткая...
The McGraw-Hill, 2002. - 928 pages. 5th edition. ISBN10: 0072424346 Discrete Mathematics and its Applications is a focused introduction to the primary themes in a discrete mathematics course, as introduced through extensive applications, expansive discussion, and detailed exercise sets. These themes include mathematical reasoning, combinatorial analysis, discrete structures,...
Prentice Hall, 1996. - 524 pages. Tying together discrete mathematical topics with a theme, this text stresses both basic theory and applications, offering students a firm foundation for more advanced courses. It limits the mathematics required (no calculus), and explains the small amount of linear algebra that is needed. The book uses algorithms and pseudocode to illustrate...
Addison-Wesley, 1994. - 1026 pages.
Provides an introductory survey in both discrete & combinatorial mathematics. Intended for the beginning student designed to introduce a wide variety of applications & develop mathematical maturity of the student by studying an area that is so different form the traditional coverage in calculus & different equations.
Издательство Cambridge University Press, 1995, -356 pp. The central problem of complexity theory is the relation of deterministic and nondeterministic computations: whether Ρ equals NP, and generally whether the polynomial time hierarchy PH collapses. The famous Ρ versus NP problem is often regarded as one of the most important and beautiful open problems in contemporary...
Cambridge University Press, 2002. — 515 p. — (Encyclopedia of Mathematics and its Applications, 90). — ISBN 978-1107326019. Combinatorics on words is a field that has grown separately within several branches of mathematics, such as number theory, group theory or probability theory, and appears frequently in problems of theoretical computer science, as dealing with automata and...
М.: ВШЭ, 2017. — 449 с. Слова «дискретная математика», входящие в название этой книжки, употребляют в разных значениях. Иногда противопоставляют «дискретную» математику, говорящую о конечных или по крайней мере хорошо различимых объектах, и «непрерывную», где речь идёт о действительных числах, пределах, непрерывности, производных и т.п. Хотя это противопоставление условно и не...
Учебное пособие — М.: МИИТ, 2004. — 71 с. Предназначено для студентов специальностей, в учебных планах которых предусмотрена дисциплина "Дискретная математика". Содержит разделы: множества, бинарные отношения, функции, булевы функции, алгебра высказываний, предикаты, графы. Приведены варианты заданий и примеры их решения. Множества. Основные понятия. Способы задания множеств....
Киев: Наукова думка, 1981. — 288 с. Приведены результаты исследований, касающиеся вопросов формализации комбинаторных оптимизационных задач и методов их решения, а также разработки и использования пакетов программ, ориентированных на решение задач из данной области.
Springer, 2001. — 200 p. — (Springer Undergraduate Mathematics Series). — ISBN 1-85233-236-0. Counting and Binomial Coefficients. Recurrence. Introduction to Graphs. Travelling Round a Graph. tions and Colourings. The Inclusion-Exclusion Principle. Latin Squares and Hall's Theorem. Schedules and 1-Factorisations. Introduction to Designs. Appendix. Solutions. Further Reading.
Springer, 2004. — 256 p. Duration calculus (abbreviated to DC) represents a logical approach to the formal design of real-time systems. In DC, real numbers are used to model time, and Boolean-valued (i.e. {0,1}-valued) functions over time are used to model states of real-time systems. The duration of a state in a time interval is the accumulated presence time of the state in...
М.: МГУЭСИ, 2001. — 84 с. Данное пособие рассчитано на читателя, впервые знакомящегося с курсом дискретной математики, основными понятиями Булевой алгебры и теории графов. В первой части пособия изложены основные понятия теории множеств и алгебры высказываний, простейшего основного раздела математической логики. Во второй части пособия изложены сведения из теории графов,...
Springer, 2007. — 569 p. — (Graduate Texts in Mathematics). — ISBN: 978-3-540-39035-0. The text is divided into three parts: Basics, Methods, and Topics. This should enable the reader to understand what combinatorial enumeration is all about, to apply the basic tools to almost any problem he or she may encounter, and to proceed to more advanced methods and some attractive and...
Second Edition. — Taylor & Francis, 2001. — 767 p. ISBN 0 7503 0652 1. Discrete Mathematics for New Technology provides an accessible introduction to discrete mathematics. The approach is comprehensive but maintains an easy-to-follow progression from the basic mathematical ideas to more sophisticated concepts. Although the theory is presented rigorously, it is illustrated by...
New York: Franklin, Beedle & Associates, 2013. — 672 p. This book provides a distinct way to teach discrete mathematics. Since discrete mathematics is crucial for rigorous study in computer science, many texts include applications of mathematical topics to computer science or have selected topics of particular interest to computer science. This text fully integrates discrete...
2-е изд., испр. и доп. — СПб.: Издательство "Лань", 2010. - 368 с. — ISBN: 9785811410682 +OCR Новое издание известного учебника «Дискретная математика: графы, матроиды, алгоритмы», написанного преподавателями математико-механического факультета УрГУ Магазом Асановым, Виталием Баранским и Вениамином Расиным, вышло в Санкт-петербургском издательстве «Лань». В учебном пособии...
М.: Академия, 2006. — 368 с. — Учеб. для студ. учреждений сред. проф. образования. — 2-е изд. стер. — ISBN: 5-7695-3008-1. Учебник содержит теоретический материал по традиционным темам дискретной математики и некоторые вопросы классической логики. В каждой главе содержится исторический материал. Любая глава содержит разобранные задачи с указанием метода их решения. Так же есть...
Издательство Cambridge University Press, 1986, -187 pp. This book is an expanded account of a first-year graduate course in combinatorics, given at Louisiana State University, Baton Rouge during the fall semester of 1985. The traditional ingredients of an initial combinatorics course seem to be combinatorial identities and generating functions, with some introductory design...
Jones and Bartlett Publishers, 1992. — 352 p. This study in combinatorial group theory introduces the concept of automatic groups. It contains a succinct introduction to the theory of regular languages, a discussion of related topics in combinatorial group theory, and the connections between automatic groups and geometry which motivated the development of this new theory. It is...
Издательство Cambridge University Press, 2000, -272 pp.
This text surveys many of the topics taught in discrete and finite mathematics courses. The topics chosen are widely applied in present-day industry and, at the same time, are mathematically elegant. Chapter 1 begins with such preliminaries as sets, mathematical induction, functions, and the division algorithm of algebra....
Учебное пособие для студентов вузов — Махачкала: Дагестанский государственный технический университет (ДГТУ), 2005. — 368 с.: ил. — ISBN: 5-297-01088-8. Учебное пособие состоит из двух частей. В части 1 излагаются основы теории четких и нечетких множеств, общей теории графов и графов-сетей. Часть 2 книги состоит из двух разделов. В разделе 1 "Логические методы анализа и синтеза...
Барнаул: Изд-во Алт. ун-та, 1997. — 135 с. Цель данного пособия - изложить студентам математического факультета основные разделы дискретной математики в соответствии с новой программой. В пособии приведено большое количество примеров и задач, многие из которых снабжены указаниями к решению. Элементы комбинаторики Перестановки, сочетания, полиномиальная теорема Рекуррентные...
Учебное пособие. — Москва : МЭИ, 2009. — 63 с. — ISBN 978-5-383-00293-3 Пособие содержит описание универсальной логической функции для эффективной работы с логическими системами и методы для проведения формализованных решений логических задач без визуализации промежуточных результатов. Приводятся эффективные методы оперирования булевыми матрицами, описание вновь разработанных...
John Wiley & Sons, 1988. — 372 p. — (Wiley Teubner Series on Applicable Theory in Computer Science, Book 6). — ISBN: 0-471-92142-4. The purpose of this book is to give an introduction to the basic ideas (Chapter 1) and present a collection of the most interesting instances of search problems (Chapters 2-6). At the beginning the scope of combinatorial search is spelled out...
Pearson Education Australia, 1976. — 444 p. — ISBN: 0130392227, 9780130392220. The purpose of this book is to cover, in a mathematically precise manner, a variety of concepts, results, techniques, and applications of modern algebra that are of particular use to beginning students in the computer sciences. Abstract topics such as sets, relations, functions, Boolean algebras,...
Издательство Cambridge University Press, 1994, -315 pp. The origin of this book, whose first edition was published in 1968, is a series of notes by Paley and Zygmund that appeared in the 1930s, entitled 'On some series of functions' [167]. Paley and Zygmund, with the collaboration of Wiener in a subsequent paper, studied Fourier or Taylor series whose coefficients are...
McGraw-Hill College, 1985. — 448 p. — 2nd Sub edition — (McGraw-Hill Computer Science Series). — ISBN: 007038133X, 9780070381339 The second edition retains almost all the material in the first edition and includes three new chapters, namely, Chapter 2: Computability and Formal Languages, Chapter 7: Finite State Machines, and Chapter 8: Analysis of Algorithms, as well as several...
Academic Press, 1973. 218 p. In spite of the large number of existing mathematical tables, until now there has been no table of sequences of integers A bbrevia tions Description of the Book Description of a Typical Entry Arrangement Number of Terms Given What Sequences Are Included? How Are Arrays of Numbers Treated? Supplements How to Handle a Strange Sequence How to See if a...
Springer, 1979. — 492 p. — ISBN: 3-540-61787-6. The present book covers most aspects of parts (a) and (b), but none of (c). The reasons for excluding (c) were twofold. First, there exist several older books on the subject, such as Ryser [1] (which I still think is the most seductive introduction to combinatorics), Hall [2], and more recent ones such as Cameron-Van Lint [1] on...
Dover Publications, 2010. — 251 p. — (Dover Books on Computer Science). — ISBN: 0486691152 OCR, электронное оглавление. This concise text offers an introduction to discrete mathematics for undergraduate students in computer science and mathematics. Mathematics educators consider it vital that their students be exposed to a course in discrete methods that introduces them to...
New Delhi: Hindustan Book Agency, 2009. — 189 p. The concept of a graph is fundamental in mathematics since it conveniently encodes diverse relations and facilitates combinatorial analysis of many complicated counting problems. In this book, the authors have traced the origins of graph theory from its humble beginnings of recreational mathematics to its modern setting for...
Издательство Cambridge University Press, 1995, -254 pp. Free-choice Petri nets have been around for more than twenty years, and are a successful branch of net theory. Nearly all the introductory texts on Petri nets devote some pages to them. This book is intended for those who wish to go further. It brings together the classical theorems of free-choice theory obtained by...
Birkhäuser Basel, 2004. — 554 p. This book contains invited and contributed papers on combinatorics, random graphs and networks, algorithms analysis and trees, branching processes, constituting the Proceedings of the 3rd International Colloquium on Mathematics and Computer Science that will be held in Vienna in September 2004. It addresses a large public in applied mathematics,...
Kluwer Academic Publishers, 2002. - 220 pages. Key to Symbols. Set Theory . Sets and Elementary Set Operations. Cartesian Product and Relations. Functions and Operations. Cardinality. Problems. Combinatorics . Four Enumeration Principles. Introductory Problems. Basic Definitions. Generating Functions. Problems. Number Theory . Divisibility of Numbers. Important Functions in...
Princeton University Press, 2019. — 402 p. — ISBN: 978-0-691-17929-2. A more intuitive approach to the mathematical foundation of computer science Discrete mathematics is the basis of much of computer science, from algorithms and automata theory to combinatorics and graph theory. This textbook covers the discrete mathematics that every computer science student needs to learn....
Society for Industrial and Applied Mathematics, 1986, -96 pp.
There is little doubt that the present explosion of interest in the algorithmic aspects of mathematics is due to the development of computers — even though special algorithms and their study can be traced back all the way through the history of mathematics. Mathematics started out in Egypt and Babylon as a clearly...
Course Technology Inc, 2004. - 906 pages.
Discrete Mathematical Structures teaches students the mathematical foundations of computer science, including logic, Boolean algebra, basic graph theory, finite state machines, grammars, and algorithms. This required class for Computer Science students helps them understand mathematical reasoning for reading, comprehension, and...
John Wiley & Sons, 1993. - 538 pages.
Applauded by reviewers for its inviting, conversational style and outstanding coverage of logic and inductions, it introduces students to the topics and language of discrete mathematics and prepares them for future work in mathematics and/or computer science. Mattson develops students' mathematical thinking and overall maturity through...
2nd edition. — Prentice Hall of India, 1985. — 768 p. — ISBN: 8120315022 This is a lucidly written fine-tuned introduction to discrete mathematics. It is eminently suited for students persuing BCA, MCA and B.E./B.Tech courses. Considering the importance of the subject, quite a number of universities have sought to introduce discrete mathematics as a core subject in the...
2nd ed. — Prentice Hall, 2001. — 538 p. Adopting a user-friendly, conversational — and at times humorous — style, these authors make the principles and practices of discrete mathematics as stimulating as possible while presenting comprehensive, rigorous coverage. Examples and exercises integrated throughout each chapter serve to pique reader interest and bring clarity to even the...
Издательство Cambridge University Press, 1990, -443 pp. The development of VLSI fabrication technology has resulted in a wide range of new ideas for application specific hardware and computer architectures, and in an extensive set of significant new theoretical problems for the design of hardware. The design of hardware is a process of creating a device that realises an...
2nd ed. — Boca Raton: CRC Press, 2017. — 1612 p. Handbook of Discrete and Combinatorial Mathematics provides a comprehensive reference volume for mathematicians, computer scientists, engineers, as well as students and reference librarians. The material is presented so that key information can be located and used quickly and easily. Each chapter includes a glossary. Individual...
Pergamon Press, 1961. — 672 p.
OCR, оглавление.
The following pages contain a reprinting of all the articles published by John von Neumann, some of his reports to government agencies and to other organizations, and reviews of unpublished manuscripts found in his files. The published papers, especially the earlier ones, are given herein in essentially chronological order....
М.: Вузовская книга, 2019. — 508 с.: ил. — ISBN 978-5-89522-400-7. Изложены основы дискретной математики в объеме, достаточном для понимания и использования ее методов при решении задач. При минимально возможном числе вводимых теоретических понятий акцент сделан на более глубоком их объяснении, выявлении связи с практикой, выработке у студентов навыков самостоятельного решения...
Издательство Московского университета, 1984, -139 с. Учебное пособие охватывает значительную часть курса "Элементы дискретной математики и математической кибернетики", читаемого на механико-математическом факультете МГУ, на протяжении 10 лет, а также часть материала, предусмотренного обязательной частью программы кандидатского экзамена по специальности 01.01.09 (Математическая...
Навчальний посібник. — Київ: ТВіМС, 2004. — 245 с. — ISBN 966-95255-6-Х. У систематизованому вигляді викладені основні поняття комбінаторики, розглянуті основні методи комбінаторного аналізу, проілюстровано їх застосування на численних прикладах. Подано основні поняття теорії графів. Книга є навчальним посібником для студентів університетів, які навчаються за спеціальностями...
Издательство North Holland, 1988, -419 pp. Proceedings of the Cambridge Combinatorial Conference in Honour of Paul Erdös The 1988 Cambridge Combinatorial Conference was held at Trinity College, Cambridge, from 21 to 25 March 1988, under the auspices of the London Mathematical Society, the Department of Pure Mathematics and Mathematical Statistics of Cambridge University and...
Издательство Cambridge University Press, 2006, -336 pp.
Качество среднее (бледный текст).
Percolation theory was founded by Broadbent and Hammersley almost half a century ag: by now thousands of papers and many books have been devoted to the subject. The original aim was to open up to mathematical analysis the study of random physical processes such as the flow of through a...
McGraw-Hill, 1994. — 597 p. Computer-aided design (CAD) of digital circuits has been a topic of great importance in the last two decades, and the interest in this field is expected to grow in the coming years. Computer-aided techniques have provided the enabling methodology to design efficiently and successfully large-scale high-performance circuits for a wide spectrum of...
Springer, 1979. — 251 p. Since the early part of this century, logicians have been interested in decision procedures for theories in the predicate calculus. By a theory, we mean the set of sentences true about a particular structure, or the set of sentences true about every structure in a particular class of structures. One of the first decision procedures discovered was...
Издательство John Wiley, 1998, -163 pp. This book is designed as a textbook. Its aim is to introduce various areas and applications in discrete mathematics via the use of Latin squares. Latin squares have been studied for centuries. They have a very fascinating history and, more important, many practical applications in areas of science, engineering, and statistics as well as...
Springer, 1980. — 176 p. These notes present a calculus of concurrent systems. The presentation is partly informal, and aimed at practice; we unfold the calculus through the medium of examples each of which illustrates first its expressive power, and second the techniques which it offers for verifying properties of a system. A useful calculus, of computing systems as of...
Физматлит, М., 2000, 304 с. Настоящий сборник продолжает серию Труды по дискретной математике и содержит 18 статей, посвященных различным вопросам дискретной математики, представляющим интерес для интенсивно развивающейся в последние десятилетия теоретической криптографии: свойствам дискретных алгебраических структур, рекуррентным последовательностям, системам случайных...
Физматлит, М., 2003, 240 с. Настоящий сборник продолжает серию Труды по дискретной математике и содержит работы, в которых изучаются различные вопросы дискретной математики, связанные с интенсивно развивающейся в последние десятилетия теоретической криптографией. В 15 статьях сборника рассматриваются свойства различных конечных алгебраических структур и методы решения систем...
Екатеринбург: ГОУ ВПО Российский государственный профессионально-педагогический университет, 2010. — 140 с. — ISBN: 978-5-8050-0376-0. Задачник является дополнением к учебному пособию Л.К. Конышевой "Дискретная математика". Содержит необходимый для освоения учебного материала набор задач, упражнения для самостоятельного решения и проверочные тесты. Дается подробное решение...
Springer, 1997. — xxiii, 618 p. — (Grundlehren der mathematischen Wissenschaften, 315). — ISBN: 978-3-662-03338-8. The algorithmic solution of problems has always been one of the major concerns of mathematics. For a long time such solutions were based on an intuitive notion of algorithm. It is only in this century that metamathematical problems have led to the intensive search...
Editors: Habib M., McDiarmid C., Ramirez-Alfonsin J., Reed B. Springer, 1998. - 172 р. The Probabilistic Method Probabilistic Analysis of Algorithms An Overview of Randomized Algorithms Mathematical Foundations of the Markov Chain Monte Carlo Method Percolation and the Random Cluster Model: Combinatorial and Algorithmic Problems Concentration Branching Processes and Their...
Kluwer, 2003. — 133 pp. This proceedings is for the most part, a collection of papers presented in the three-day onference, held in Los Angeles, May 30 - June 1,2002, celebrating the 70th bIrthday of Professor Solomon W. Golomb. All contributions to the proceedings were peer-reviewed. Reflecting the interests of Professor Golomb, the major topics include sequences and...
Pergamon Press, 1961. — 580 p. — ISBN: 0080095682, 9780080095684
The following pages contain a reprinting of all the articles published by John von Neumann, some of his reports to government agencies and to other organizations, and reviews of unpublished manuscripts found in his files. The published papers, especially the earlier ones, are given herein in essentially...
New York Oxford London Paris Pergamon Press, 1962. — 528 p.
Volume IV : Continuous Geometry and other topics—includes the papers on continuous geometry, as well as papers written on a variety of mathematical topics. Also included in this volume are four papers on statistics, and reviews of a number of manuscripts found in his files.
Учебное пособие. — Екатеринбург: Уральский государственный университет путей сообщения (УрГУПС), 2015. — 112 с. — ISBN: 978-5-94614-309-7. Учебное пособие для занятий и самостоятельной работы студентов по дисциплине "Дискретная математика" направления подготовки 090900.62 - "Информационная безопасность" очной формы обучения. Содержит подробные лекции с наглядными примерами и...
Физматлит, М., 2001, 320 с. Настоящий сборник продолжает серию Труды по дискретной математике и содержит 20 статей, посвященных различным вопросам дискретной математики, представляющим интерес для интенсивно развивающейся в последние десятилетия теоретической криптографии: свойствам дискретных алгебраических структур, рекуррентным последовательностям, системам случайных...
М.: Физматлит, 2002. — 256 с. Настоящий сборник продолжает серию Труды по дискретной математике и содержит 18 статей, посвященных различным вопросам дискретной математики, представляющим интерес для интенсивно развивающейся в последние десятилетия теоретической криптографии: свойствам дискретных алгебраических структур, рекуррентным последовательностям, системам случайных...
Физматлит, М., 2002, 240 с. Настоящий сборник продолжает серию Труды по дискретной математике и содержит 13 статей, посвященных различным вопросам дискретной математики и предствляющих интерес для интенсивно развивающейся в последние десятилетия теоретической криптографии: методам решения систем уравнений над конечными алгебраическими структурами, полилинейным рекуррентным...
Физматлит, М., 2005, 328 с. Настоящий сборник продолжает серию Труды по дискретной математике и содержит 20 статей, посвященных различным вопросам дискретной математики, представляющим интерес для интенсивно развивающейся в последние десятилетия теоретической криптографии: свойствам дискретных алгебраических структур, рекуррентным последовательностям, системам случайных...
Учебное пособие. — Ростов-на-Дону: Донской Гос. техн. ун-т, 2017. — 73 с. Учебное пособие «Дискретная математика. Математическая логика для экономистов» содержит разделы: «Множества», «Алгебра высказываний», «Алгебра предикатов и множеств», «Элементы комбинаторики», «Элементы теории алгоритмов». По каждому разделу составлены задачи и упражнения. Предложено более 350 задач и...
3-е изд., перераб. и доп. — СПб.: Изд-во «Лань», 2004. — 398 с. В книге изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем, теории автоматов. Для инженеров, специализирующихся в области автоматизированного управления и проектирования, вычислительной техники, информационных технологий, передачи информации, а...
М.: Физматлит. 2001. 80с.
S-классификация, базирующаяся на операциях суперпозиции и перехода к двойственным функциям для подстановок из полной симметрической группы, является единственной эффективной классификацией множества функций многозначной логики. Книга посвящена систематическому изложению S-классификации множества функций трехзначной логики. Дается описание всех 48...
2-е изд. — СПб.: Питер, 2013. — 400 с. В новом, дополненном, издании учебника изложены все основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном политехническом университете последние двадцать семь лет. Предисловие...
Springer, 1998. — 138 p. — ISBN 0-387-98497-6. During the university reform of the 1970s, the classical Faculty of Science of the venerable Ludwig-Maximilians-Universität in Munich was divided into five smaller faculties. One was for mathematics, the others for physics, chemistry and pharmaceutics, biology, and the earth sciences. Nevertheless, in order to maintain an exchange...
New York: Wiley, 1998. - 211p.
Ramsey theory has emerged as a cohesive subdiscipline of combinatorial analysis since about 1970. The present work comprises a self-contained exposition of the central results of Ramsey theory, describes recent developments in the field, and explores the influence of outside disciplines such as applications of topological dynamics and a...
Birkhäuser, 2003. — 118 p. These notes had their origin in a postgraduate lecture series I gave at the Eidgenössiche Technische Hochschule (ETH) in Zürich in the Spring of 2000. I am very grateful to my hosts, the Forschungsinstitut für Mathematik at ETH, for providing the ideal opportunity to develop and present this material in what I hope is a reasonably coherent manner, and...
Boston; Basel; Stuttgart: Birkhäuser, 1986. – 413 p. ISBN: 978-0-8176-3173-4; ISBN: 978-1-4684-9199-9 (eBook); DOI 10.1007/978-1-4684-9199-9 This volume makes accessible some of the best results in matroid theory. Each paper is followed by a commentary providing background and a bibliography of related work. The volume is divided into five sections: origins and basic concepts;...
3nd Edition. — McGraw-Hill Companies, 2007. — 490 p. — ISBN: 0-07-151101-6. Tough Test Questions? Missed Lectures? Not Enough Time? Fortunately for you, there's Schaum's Outlines. More than 40 million students have trusted Schaum's to help them succeed in the classroom and on exams. Schaum's is the key to faster learning and higher grades in every subject. Each Outline presents...
Издательство Cambridge University Press, 1993, -164 pp. These lecture notes are based on a series of lectures which I gave at the Advanced Research Institute of Discrete Applied Mathematics (ARIDAM VI) in June 1991. The lectures were addressed to an audience of discrete mathematicians and computer scientists. I have tried to make the material understandable to both groups; the...
Підручник. — Харків: Компанія Смiт, 2004. — 480 с. В підручнику викладено основні розділи дискретної математики — теорія множин, теорія відношень, математична логіка, алгебраїчні структури, автомати, алгоритми, формальні мови та граматики, теорія графів і комбінаторика. Теоретичний матеріал проілюстровано прикладами з різних областей знань. Наведено велику кількість вправ і...
Учебник. — 3-е изд., испр. и доп. — Тверь: Тверской государственный университет (ТвГУ), 2021. — 528 с. Учебник содержит лекционный материал по дисциплине "Дискретная математика", а также примеры задач с решениями и задачи для самостоятельной работы. Основные разделы учебника: множества, математическая индукция, комбинаторика, булевы функции, логика высказываний и предикатов,...
Навчальний посібник. — Київ: Київський національний економічний університет (КНЕУ) імені В. Гетьмана, 2012. — 245, [3] с. — ISBN 978-966-483-555-5. Дискретну математику як науку вивчають у розширеному та більш вузькому обсязі. У ширшому обсязі вона охоплює знання про всі види дискретних об’єктів з теорії чисел, алгебри, геометрії, математичної логіки, теорії ймовірностей,...
Учебное пособие. — 2-е изд. — М.: МИСиС, 2004. — 98 с. Одним из средств отражения внутреннего и внешнего мира человека является естественный язык. Описание "мира математических предметов", т.е. системы, состоящей из математических объектов, их свойств и отношений между ними, а также логических связей между двумя последними совершается на формализованном так называемым...
Учебное пособие. — М.: Наука, Главная редакция физико-математической литературы, 1982. — 192 с. Книга является введением в основания теории кодирования - раздела дискретной математики, имеющего приложения в различных областях естествознания. Предназначена студентам, специализирующимся по прикладной математике, и научным работникам в этой области. Предисловие. Элементы...
Учебное пособие. — Сыктывкар: Изд-во Коми пед. ин-та, 2006. — 175 с.
В двух частях:
Элементы комбинаторики и рекуррентные соотношения.
Элементы теории графов.
Изложены все основные понятия и факты дискретной математики, соответствующие Государственному образовательному стандарту для специалистов "Информатика" педагогических вузов.
Книга рассчитана на студентов,...
Cambridge University Press, 2 ed., Vol. 1, 1999 – 1100 p. - This is the first volume of a two-volume text on design theory. Since the first edition, there has been extensive development of the theory. In particular, the growing importance of discrete mathematics to many parts of engineering and science has made designs a useful tool for applications. The authors acknowledge this...
Cambridge University Press, 1997. - 270 Pages. This book develops the combinatorics of Young tableaux and shows them in action in the algebra of symmetric functions, representations of the symmetric and general linear groups, and the geometry of flag varieties. The first part of the book is a self-contained presentation of the basic combinatorics of Young tableaux, including...
American Mathematical Society, 2011, -380 pp. This book started as a collection of class notes on geometric approximation algorithms that was expanded to cover some additional topics. As the book title suggests, the target. audience of this book is people interested in geometric approximation algorithms. The book describes some key techniques in geometric approximation...
Cambridge University Press, 2008. — 359 p. — ISBN13: 978-0-521-89885-0. Combinatory logic and λ-calculus were originally devised in the 1920s for investigating the foundations of mathematics using the basis concept of 'operation' instead of 'set'. They have since evolved into important tools for the development and study of programming languages. The authors' previous book...
World Scientific Publishing Company, 1995. - 450 Pages.
This text provides a guide to dealing with 3-manifolds by computers. Its emphasis is on presenting algorithms which are used for solving (in practice) the homeomorphism problem for the smallest of these objects. The key concept is the 3-gem, a special kind of edge-colored graph, which encodes the manifold via a ball...
Pergamon Press, 1961, 584 p. — ASIN: B00843PLXQ. Volume III : Rings of Operators—contains his work on, and closely related to, the theory of the rings of operators. On A Certain Topology for Rings of Operators. On RIngs of Operators. On rings of operators II. On rings of operators III. On rings of operators IV. On infinite direct products. On rings of operators. Reduction...
New York Oxford London Paris Pergamon Press, 1963. — 550 p. — ASIN: B000V294MC
Volume VI : Theory of Games, Astrophysics, Hydrodynamics and Meteorology. Papers on these topics, as well as a number of articles based on speeches delivered by von Neumann, are included in this volume.
Society for Industrial and Applied Mathematics, 2000, -419 pp. Research on the complexity of Boolean functions has a more than fifty-year-old history. For a long time, research has been focused on circuits and the circuit complexity of Boolean functions. The open problems in circuit complexity are now so hard that not much progress has been made during the past 10 years....
2-е изд., доп. — М.: Лаборатория Базовых Знаний, 2003. — 376 с.: ил. — ISBN 5-93208-025-6. В книге излагаются основные разделы курса дискретной математики, имеющей большое значение для информатики и электроники. При подготовке книги использовался конструктивный подход, особое внимание автор уделил доступности материала. Текст снабжен большим количеством примеров. Книга...
Учебное пособие. — Екатеринбург: Изд-во Урал. ун-та, 2017. — 84 с. — ISBN: 978-5-7996-2165-0. Данное учебное пособие является продолжением учебного пособия «Дискретная математика», Ч. I (авторы: Б. М. Веретенников, В. И. Белоусова). Работа включает в себя следующие разделы дискретной математики: многочлены над конечными полями, коды, исправляющие ошибки и элементы теории...
Курс лекций. — М.: МИСиС, 1990. — 118 с. Пособие подготовлено на основе лекций, читавшихся автором студентам специальности 04.05 "Физико-химические исследования металлургических процессов" (специализации "Кибернетика металлургических процессов"), а затем специальности 01.02 "Прикладная математика" факультета полупроводниковых материалов и приборов Московского института стали и...
М.: Наука. Физматлит, 2000. — 544 с. — ISBN 5-02-015238-2. В учебнике излагаются основы многосортных множеств, математической логики, теории графов и мографов, теории формальных грамматик и автоматов, прикладной теории алгоритмов и характеризационного анализа, которые в совокупности образуют основы дискретной математики, представляющие собой методически взаимосвязанный курс...
Пер. с англ. Б.С. Стечкина. — Под ред. С.М. Воронина. — М.: Мир, 1984. — 96 с. Книга написана крупным американским математиком и отражает современные достижения в теории Рамсея, имеющей важные приложения в различных областях математики (теория множеств, логика, теория групп, вычислительная математика и др. ). Изложение ведется в строгой и доступной форме, каждая глава...
Навчальний посібник. – Харків: ХНУМГ ім. О. М. Бекетова, 2015. – 280 с. ISBN 978-966-695-370-7 У навчальному посібнику викладені основні розділи дискретної математики. Крім необхідного теоретичного матеріалу наведена DOC-татня кількість прикладів розв’язання задач і завдань для самостійної роботи. До всіх тем запропоновані тести для поточного контро-лю знань. Посібник...
М.: Изд-во ЦПИ при механико-математическом факультете МГУ. 2007. — 174 с.
Учебное пособие содержит основной материал обязательного курса "Дискретная математика", включающего 34 часа лекций и столько же практических занятий и читающегося на отделении механики механико-математического факультета МГУ с 1998 года. В нем в сжатой форме представлены для первоначального ознакомления...
Саратов: Ай Пи Эр Медиа, 2018. — 67 c. — 978-5-4486-0069-2 Содержит практические материалы для изучения дисциплины «Дискретная математика» по четырем разделам: «Теория множеств», «Отношения и функции», «Основы теории графов», «Переключательные функции». Включает 84 разобранные задачи интернет-экзамена из Единого портала интернет-тестирования в сфере образования. Предназначено для...
John Wiley, 1987. — 296 p. — (Wiley-Interscience series in discrete mathematics and optimization). — ISBN: 0-471-90825-8. Over the past thirty years there has been an increasing number of contributions to the topic of searching, both in theoretically as well as in applications- oriented journals. It is remarkable that very different kinds of problems are classified as search...
3rd ed. — Wiley, 2008. — 373 p. — (Wiley-Interscience Series in Discrete Mathematics and Optimization). — ISBN: 9780470170205
This Third Edition of The Probabilistic Method reflects the most recent developments in the field while maintaining the standard of excellence that established this book as the leading reference on probabilistic methods in combinatorics. Maintaining its...
Chapman and Hall/CRC, 2019. — 534 p. — ISBN13: 978-0-8153-7848-8. Discrete Mathematics has permeated the whole of mathematics so much so it has now come to be taught even at the high school level. This book presents the basics of Discrete Mathematics and its applications to day-to-day problems in several areas. This book is intended for undergraduate students of Computer...
L'Enseignement Mathematique. University de Geneve, 1980, -128 pp. In the present work we will discuss various problems in elementary number theory, most of which have a combinatorial flavor. In general, we will avoid classical problems, just mentioning references for the interested reader. We will almost never give proofs but on the other hand we will try to give as exact...
Cambridge: Cambridge University Press, 2009. — 177 p. This thesis is concerned with the design of efficient algorithms for listing combinatorial structures. The research described here gives some answers to the following questions: which families of combinatorial structures have fast computer algorithms for listing their members, What general methods are useful for listing...
2nd edition. — Berlin: Springer, 1993. — 376 p. Since the publication of the first edition of our book, geometric algorithms and combinatorial optimization have kept growing at the same fast pace as before. Nevertheless, we do not feel that the ongoing research has made this book outdated. Rather, it seems that many of the new results build on the models, algorithms, and...
Oxford University Press, 1992. — 542 p. Matroid theory examines and answers questions like these. Seventy-five years of study of matroids has seen the development of a rich theory with links to graphs, lattices, codes, transversals, and projective geometries. Matroids are of fundamental importance in combinatorial optimization and their applications extend into electrical and...
Little, Brown and Company, 1982. — 226 p. Computability theory is concerned primarily with determining what tasks can be accomplished by idealized computer programs. Formal language theory deals primarily with the ability of certain grammars to express the syntax of various types of languages. Both fields are branches of formal mathematics. The former theory has its roots in...
Учебное пособие. — Екатеринбург: Уральский федеральный университет (УрФУ), 2014. — 132 с. — ISBN: 978-5-7996-1199-6. Учебное пособие включает в себя базисные разделы дискретной математики: бинарные отношения, элементы общей алгебры и теорию чисел. В работе предлагаются упражнения для самостоятельного решения. Предназначено для студентов всех направлений подготовки Института...
М.: Советское радио, 1976. — 169 с. В книге предлагается общая теория частично упорядоченных систем, формулируются и решаются основные проблемы этой теории. Рассматриваются предметные теории частично упорядоченных систем при автоматной, диагностической, транспортной, плановой и других интерпретациях, которые имеют большое практическое значение при аппаратурной реализации...
Canadian Mathematical Monographs, 1970, -121 pp. My object has been to gather together various combinatorial results on labelled trees. The basic definitions are given in the first chapter; enumerative results are presented in the next five chapters, classified according to the type of argument involved; some probabilistic problems on random trees are treated in the last...
Учебное пособие. — М.: МИСиС, 2005. — 77 с. Пособие представляет собой третью часть раздела "Основные теоретико-множественные конструкции" учебного курса "Дискретная математика". В него входит описание такого фундаментального понятия современной математики, как соответствие, в частности функция, а также относящийся к последним логический и математический аппарат. Содержание...
Учебное пособие. — М.: МИСиС, 2007. — 106 с. Пособие представляет собой пятую часть раздела "Основные теоретико-множественные конструкции" учебного курса "Дискретная математика". В него входит описание такого фундаментального понятия современной математики как, одноместная функция, и относящийся к нему логический и математический аппарат. Содержание пособия соответствует...
Учебное пособие. — М.: МИСиС, 2004. — 147 с. Представляет собой вторую часть раздела "Основные теоретико-множественные конструкции" учебного курса "Дискретная математика". В него входит описание такого фундаментального понятия современной математики, как график , и его отдельных видов: n- график и семейство множеств , а также относящийся к ним логический и математический...
Учебник. — М.: Физматлит, 2009. — 264 с. — ISBN 9785922110938. В учебнике представлен основной материал обязательного курса «Дискретная математика», читающегося на механико-математическом факультете МГУ с 1998 г. В сжатой форме он содержит для первоначального ознакомления ряд важных разделов дискретной математики: комбинаторный анализ, графы и сети, важнейшие классы управляющих...
Учебное пособие. — Томск: Томский межвузовский центр дистанционного образования, 2000. — 62 с. Томский государственный университет систем управления и радиоэлектроники (ТУСУР). Кафедра автоматизированных систем управления (АСУ). Учебное пособие рассмотрено и рекомендовано к изданию методическим семинаром кафедры автоматизированных систем управления ТУСУР 17 апреля 2000 г....
Учебное пособие. — Томск: Томский межвузовский центр дистанционного образования, 2000. — 52 с. Томский государственный университет систем управления и радиоэлектроники (ТУСУР). Кафедра автоматизированных систем управления (АСУ). Учебное пособие рассмотрено и рекомендовано к изданию методическим семинаром кафедры автоматизированных систем управления ТУСУР 17 апреля 2000 г....
Elsevier Science Ltd, 1986. — 410 p. — (Studies in Logic and the Foundations of Mathematics). — ISBN: 0444878653, 9780444878656. Relation theory originates with Hausdorff (Mengenlehre 1914) and Sierpinski (Nombres transfinis, 1928) with the study of order types, specially among chains = total orders = linear orders. One of its first important problems was partially solved by...
Издательство Cambridge University Press, 1997, -254 pp. This is the first book devoted to broad study of the combinatorics of words, that is to say, of sequences of symbols called letters. This subject is in fact very ancient and has cropped up repeatedly in a wide variety of contexts. Even in the most elegant parts of abstract pure mathematics, the proof of a beautiful theorem...
Springer, 1980. — 152 p. The idea underlying this book is that a -comprehensive theory of computing may be developed based on the mathematics of relations. At present, research in each area of the theory of computation is pursued using whatever mathematical equipment appears most appropriate. While this may be the optimal strategy for one area taken in isolation, it is less...
American Mathematical Society, 2002, -195 pp. The theory of graph coloring has existed for more than 150 years. From a modest beginning of determining whether every geographic map can be colored with four colors, the theory has become central in discrete mathematics with many contemporary generalizations and applications. Historically, graph coloring involved finding the...
Учебное пособие. — М.: МИСиС, 2006. — 128 с. Пособие представляет собой четвертую часть раздела "Основные теоретико-множественные конструкции" учебного курса "Дискретная математика". На основе свойств соответствий в рассмотрение вводится количественная характеристика множества — его мощность и изучаются ее свойства и связи с другими математическими объектами. В заключении...
Навчально-методичний посібник. — Харків: Національний технічний університет "Харківський політехнічний інститут", (НТУ "ХПІ"), 2016. — 77 с. Навчально-методичний посібник містить перелік основних тем, які входять до програми курсу, методичні вказівки, індивідуальні розрахункові завдання, приклади розв'язання типових задач. У посібнику коротко викладається необхідний теоретичний...
Новосибирск: Институт математики СО РАН, 1994. — 182 с. — ISBN: 5-86134-006-4. В сборнике рассматриваются вопросы контроля дискретных устройств, ряд задач оптимизации и теории графов, изучаются плотно упакованные коды и сложность решения дискретных задач. В частности, доказывается NP-полнота сетевой задачи о медиане на целочисленной решетке, устанавливаются асимптотически...
Учебное пособие. — М.: МИСиС, 2010. — 128 с. — ISBN 978-5-87623-300-8. Пособие представляет собой седьмую часть раздела "Основные теоретико-множественные конструкции" учебного курса "Дискретная математика". В нем вводится в рассмотрение и анализируется такое фундаментальное понятие современной математики, как n-местное (в частности, бинарное) отношение на множестве, а также...
Учебное пособие. — М.: Московский государственный институт электроники и математики (Технический университет), 1999. — 116 с. Пособие содержит изложение основ комбинаторики и теории графов в соответствии с программой семестрового курса для студентов младших курсов, обучающихся по специальности "Прикладная математика". Введение Введение в комбинаторику Множества. отображения...
Учебно-методическое пособие. — Минск: Белорусский государственный университет информатики и радиоэлектроники (БГУИР), 2021. – 122 с. — ISBN 978-985-543-600-4 Содержит основные разделы дискретной математики: множества, отношения, основные понятия теории графов, комбинаторные задачи и методы комбинаторного поиска, булевы функции и их графическое представление, нормальные формы,...
Учебное пособие. — М.: МИСиС, 1997. — 93 с. Цель данного пособия — по возможности подробно осветить вопросы, связанные с доказательствами соотношений методом математической индукции (ММИ). Подробно изложены логические и математические предпосылки ММИ, описан сам метод и его разновидности, и указан класс задач, решение которых этим методом наиболее целесообразно. Решение...
Учебное пособие. — СПб.: Лань, 2008. — 592 с.
Представлено пять тем: теория множеств, булева алгебра логики, теория конечных автоматов, комбинаторика и теория графов. Из теории множеств освещены темы: алгебра множеств, бинарные отношения, бесконечные множества, теория нечетких множеств. Из булевой алгебры — минимизация булевых формул в дизъюнктивных и конъюнктивных нормальных...
Springer, 2018. — 308 p. — (Research in Mathematics Education). — ISBN: 978-3-319-90691-1. The emerging foundation of research on thinking about integers highlights students’ sophisticated reasoning about integers, demonstrated even by young children, and critical nonconventional conceptions that they can develop if integers are ignored. Understanding children’s thinking about...
Basel: Birkhäuser, 2011. — 281 p. Matroids appear in diverse areas of mathematics, from combinatorics to algebraic topology and geometry, and "Coxeter Matroids" provides an intuitive and interdisciplinary treatment of their theory. In this text, matroids are examined in terms of symmetric and finite reflection groups; also, symplectic matroids and the more general coxeter...
Springer, 2004. — 556 p. — ISBN: 978-3-642-07311-3, 978-3-540-24777-7. Thirteen years have passed since the seminal book on knapsack problems by Martello and Toth appeared. On this occasion a former colleague exclaimed back in 1990: "How can you write 250 pages on the knapsack problem?" Indeed, the definition of the knapsack problem is easily understood even by a non-expert who...
Mercury Learning and Information, 2021. — 382 р. This book covers discrete mathematics both as it has been established after its emergence since the middle of the last century and as its elementary applications to cryptography. It can be used by any individual studying discrete mathematics, finite mathematics, and similar subjects. Any necessary prerequisites are explained and...
Springer, 1989. — 138 p. One of the fundamental issues of complexity theory is to estimate the relative efficiency of different models of computation. A general program in doing this has been to take abstract models of computation, such as Turing machines, Random Access Machines, Boolean circuits or branching programs, and examine their behavior under certain resource...
Berlin: Springer, 1987. — 291 p. Recent technology involves large-scale physical or engineering systems consisting of thousands of interconnected elementary units. This monograph illustrates how engineering problems can be solved using the recent results of combinatorial mathematics through appropriate mathematical modeling. The structural solvability of a system of linear or...
New York: Academic Press, 1976. — 443 p. The theory of matroids connects disparate branches of combinatorial theory and algebra such as graph and lattice theory, combinatorial optimization, and linear algebra. Aimed at advanced undergraduate and graduate students, this text is one of the earliest substantial works on matroid theory. Its author, D. J. A. Welsh, Professor of...
North-Holland, 1981. — 391 p. The object of this book is to provide an account of results and methods for linear and combinatorial optimization problems over ordered algebraic structures. In linear optimization the set of feasible solutions is described by a system of linear constraints; to a large extent such linear characterizations are known for the set of feasible solutions...
М.: МГУ, Мех-мат, 2014. — 126 с. В курсе «Дискретный анализ и интеллектуальные системы» излагается общая концепция дискретного направления в математике и основные результаты его главных разделов, а также основные разделы теории интеллектуальных систем: распознавание образов, теория базы данных и математическая логика. В сборнике, который состоит из трех частей: Распознавание...
Учебное пособие. - Ижевск.: ННЦ "Регулярная и хаотическая динамика", 2001. - 288 с. В учебном пособии изложены основы теории графов и матроидов, рассматриваются алгоритмы дискретной оптимизации, наиболее часто используемые программистами. Учебник предназначен для студентов и аспирантов, специализирующихся в области компьютерных наук и информационной безопасности, практикующих...
Ижевск: НИЦ «Регулярная и хаотическая динамика», 2001, 288 стр.
Изложен ряд основных разделов теории графов и матроидов. Рассмотрены алгоритмы дискретной оптимизации на сетях и графах, наиболее часто используемые программистами. Для студентов и аспирантов, специализирующихся в области компьютерных наук, для практикующих программистов, для всех желающих изучить основы современной...
Учебное пособие. — М.: МИСиС, 1988. — 112 с. Предназначено для студентов второго курса, обучающихся по специальности 04.05, специализации "Кибернетика металлургических процессов", которые изучают курс "Конечная математика". Большинство задач заимствовано из различных монографий, список которых приведен в конце пособия. Целью данного практикума является: а) закрепление основных...
Cambridge University Press, 1996. — 125 p. This book is the first systematic and rigorous account of continuum percolation. The authors treat two models, the Boolean model and the random connection model, in detail, and discuss a number of related continuum models. Where appropriate, they make clear the connections between discrete percolation and continuum percolation. All...
Учебно-методическое пособие. — Красноярск: Сибирский федеральный университет (СФУ), 2019. — 44 с. Элементы множества - это объекты, которые образуют данное множество, и могут обладать некоторыми свойствами и находиться в некоторых отношениях между собой или с элементами других множеств. Это учебно-методическое пособие может быть использовано студентами как для самостоятельной...
М.: МПГУ, Прометей, 2010. — 304 с. — ISBN: 978-5-4263-0001-9. Настоящее издание посвящено юбилею выдающегося математика, академика РАН Виктора Леонидовича Матросова. Составляющие книгу научные работы по теории распознавания образов и по теории сложности вычислений стали в настоящее время основополагающими для данных областей математики. Книга предназначена для специалистов в...
Учебное пособие. — М.: МИСиС, 1990. — 102 с. Дан подробный разбор задач темы "Булевский переменные и функции" курса "Дискретные модели информационных процессов. Предназначено для практических занятий со студентами специальности 22.02. Введение. Элементы математического языка. Двоичные переменные и двоичные векторы. Числовые характеристики двоичных векторов. Переменная, ее...
Учебное пособие. — М.: МИСиС, 1992. — 116 с. Во второй части практикума рассматриваются некоторые семейства частей n -мерного единичного куба. Предназначено для практических занятий студентам специальности 22.02. Некоторые классы семейств частей куба B n . Покрытия. Взаимно дизъюнктивные и не взаимно дизъюнктивные семейства множеств. n -дизъюнктивные и не n -дизъюнктивные...
New York: Springer, 1991. — 282 p. One of the important areas of contemporary combinatorics is Ramsey theory. Ramsey theory is basically the study of structure preserved under partitions. The general philosophy is reflected by its interdisciplinary character. The ideas of Ramsey theory are shared by logicians, set theorists and combinatorists, and have been successfully applied...
М.: ДМК Пресс, 2017. — 352 c. — ISBN: 978-5-97060-408-3. Книга содержит необходимые сведения из универсальных и классических алгебр, системы аксиом для основных алгебраических структур (группоид, моноид, полугруппы, группы, частичные порядки, кольца, поля). Описываются основные криптографические алгоритмы. Рассматриваются ставшие классическими помехоустойчивые коды – линейные,...
М.: ДМК Пресс, 2012. — 212 с. — ISBN: 978-5-94074-655-3. В книге приведены задачи по дискретной математике и математическим методам экономики, а также показано их решение на компьютере с помощью специально созданных программ (макросов) в среде VBA Excel. Материал книги охватывает булевы функции, конечные автоматы, машины Тьюринга и Поста, нормальные алгоритмы, график...
Весь нужный мне для учебы материал собран на одном сайте. Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику. Качать и учиться, качать и учиться, как завещал великий Ленин. Захвачу мир - создателям этого сайта памятник поставлю, при жизни... Сасибо :)
Весь нужный мне для учебы материал собран на одном сайте. Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику. Качать и учиться, качать и учиться, как завещал великий Ленин. Захвачу мир - создателям этого сайта памятник поставлю, при жизни... Сасибо :)))
а я везунчик, что наткнулся на этот сайт. здесь перечислены практически все дисциплины, которые будут за все 5 лет моего обучения. дискретка вот уже пригодилась. огромное спасибо создателям сайта. буду обязательно стараться по возможности выкладывать и свои имеющиеся материалы :)
Комментарии
Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику.
Качать и учиться, качать и учиться, как завещал великий Ленин.
Захвачу мир - создателям этого сайта памятник поставлю, при жизни...
Сасибо :)
Самообразование вышло на новый уровень. Теперь заместо детективов в свободное время читаю Дискретную Математику.
Качать и учиться, качать и учиться, как завещал великий Ленин.
Захвачу мир - создателям этого сайта памятник поставлю, при жизни...
Сасибо :)))