Дискретная математика, алгоритмы

Рональд Грэхем, Орен Паташник, Дональд Э. Кнут

Конкретная математика. Математические основы информатики, 2-е издание

бумажная книга

В основу данной книги положен одноименный курс лекций Станфордского университета. Название "конкретная математика" происходит от слов "КОНтинуальная" и "дисКРЕТНАЯ" математика. Назначение данной книги - обеспечить читателя техникой оперирования с дискретными объектами, что совершенно необходимо для математиков, работающих в области информатики. Книга ориентирована в первую очередь на практиков (хотя и...

ISBN: 978-5-8459-1923-6
Издательство: Вильямс
Дата выхода: май 2018

Сергей Михайлович Авдошин, Алексей Набебин

Дискретная математика. Модулярная алгебра, криптография, кодирование

бумажная книга

Книга содержит необходимые сведения из универсальных и классических алгебр, системы аксиом для основных алгебраических структур (группоид, моноид, полугруппы, группы, частичные порядки, кольца, поля). Описываются основные криптографические алгоритмы. Рассматриваются ставшие классическими помехоустойчивые коды – линейные, циклические, БЧХ. Приводятся алгоритмы проектирования таких кодов. В основу...

ISBN: 978-5-97060-408-3
Издательство: ДМК Пресс
Дата выхода: январь 2017

Ф. Харари

Теория графов. Пер. с англ

бумажная книга

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

ISBN: 978-5-9710-5127-5
Издательство: URSS
Дата выхода: декабрь 2017

Кэти О'Нил

Убийственные Большие данные

бумажная книга

новинка

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

ISBN: 978-5-17-982583-8
Издательство: АСТ
Дата выхода: октябрь 2018

Л. Ш. Гринблат

Алгебры множеств и комбинаторика ультрафильтров.—

бумажная книга

Центральная задача настоящей монографии заключается в следующем. Пусть на некоем множестве задано не более чем счётное семейство алгебр подмножеств, и для каждой алгебры существуют подмножества, ей не принадлежащие. При каких условиях существует подмножество, не принадлежащее всем алгебрам? Мы занимаемся также вариациями этой задачи. Если семейство алгебр конечное, мы приходим к комбинаторным задачам...

ISBN: 978-5-4439-1132-8
Издательство: МЦНМО
Дата выхода: январь 2016

Станислав Матвеев

Алгоритмическая топология и классификация трехмерных многобразий

бумажная книга

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

ISBN: 978-5-94057-209-1
Издательство: МЦНМО
Дата выхода: январь 2007

Ф. Т. Алескеров, Элла Хабина, Дмитрий Шварц

Бинарные отношения, графы и коллективные решения. 2-е изд.,...

бумажная книга

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

ISBN: 978-5-9221-1363-2
Издательство: Физматлит
Дата выхода: июль 2012

С. В. Смышляев, Алексей Сальников, В. В. Ященко, О. А. Логачев

Булевы функции в теории кодирования и криптологии

бумажная книга

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

ISBN: 978-5-9710-0961-0
Издательство: Ленанд
Дата выхода: март 2015

И. Сигал, Анна Андреевна Иванова

Введение в прикладное дискретное программирование: модели и...

бумажная книга

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

ISBN: 978-5-9221-0808-9
Издательство: Физматлит
Дата выхода: октябрь 2007

Иосиф Владимирович Романовский

Дискретный анализ 5-е изд

бумажная книга

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

ISBN: 978-5-7940-0152-5
Издательство: Невский Диалект
Дата выхода: май 2016

Г. Маргулис

Дискретные подгруппы полупростых групп Ли

бумажная книга

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

ISBN: 978-5-94057-174-2
Издательство: МЦНМО
Дата выхода: январь 2007

В. В. Тишин

Дискретная математика в примерах и задачах. Учебное пособие

бумажная книга

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

ISBN: 978-5-9775-3752-0
Издательство: BHV-СПб
Дата выхода: март 2016

Сергей Михайлович Авдошин

Дискретная математика. Форм.-логич.системы и языки

бумажная книга

ISBN: 9785970606223
Издательство: ДМК Пресс
Дата выхода: январь 2018

М. В. Шептунов

Дискретная математика для бакалавриата. Учебное пособие для вузов

бумажная книга

ISBN: 978-5-9912-0659-4
Издательство: Горячая линия - Телеком
Дата выхода: май 2017

Ю. Ф. Мишанин

Дискретная математика для бакалавра: множества, отношения, функции,...

бумажная книга

Определяется множество, его виды (чёткое, нечёткое и мультимножество) и способы их задания. Устанавливается связь между прямым (декартовым) произведением множеств, бинарным и функциональным отношением. Приводятся формы представления бинарного отношения, показывается его связь с графом. Излагаются алгебры с различным числом операций как конкретизации алгебраической системы. Алгебры логики, множеств и...

ISBN: 978-5-8114-1386-7
Издательство: Лань
Дата выхода: декабрь 2012

А.Н. Макоха, П.А. Сахнюк, Николай Червяков

Дискретная математика

бумажная книга

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

ISBN: 5-9221-0630-9
Издательство: Физматлит
Дата выхода: декабрь 2005

С. А. Канцедал

Дискретная математика

бумажная книга

Учебное пособие

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

О. Акимов

Дискретная математика: логика, группы, графы

бумажная книга

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

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

Федор Александрович Новиков

Дискретная математика.Учебник.3изд

бумажная книга

Новое издание учебника было существенно переработано и дополнено, в нем изложены все основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском политехническом университете Петра Великого. Книга имеет обширный справочный аппарат: указатель обозначений, детальный...

ISBN: 978-5-496-02044-2
Издательство: Питер
Дата выхода: январь 2017

Николай Редькин

Дискретная математика

бумажная книга

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

ISBN: 978-5-9221-1093-8
Издательство: Физматлит
Дата выхода: январь 2009

Алексей Набебин, Сергей Михайлович Авдошин

Дискретная математика. Алгоритмы: теория и практика

бумажная книга

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

ISBN: 978-5-97060-688-9
Издательство: ДМК Пресс
Дата выхода: сентябрь 2018

Олег Кузнецов

Дискретная математика для инженера: Учебник. 6-е изд

бумажная книга

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

ISBN: 5-8114-0570-7
Издательство: Лань
Дата выхода: январь 2009

В.П. Оревков, О.А. Оревкова

Дискретная математика для гуманитариев

бумажная книга

Основой пособия является материал курса, который читается одним из авторов на факультете социологии СПбГУ в течение нескольких лет. Изложение теории чередуется с примерам, подводящими читателя к использованию дискретной математики в информационных системах и в управлении базами данных. Книга рассчитана на студентов, специализирующихся по специальности 351400 "Прикладная информатика (по областям...

ISBN: 5-288-04059-1
Издательство: Издательство Санкт-Петербургского университета
Дата выхода: январь 2006

Спирина М.С.

Дискретная математика. Сборник задач с алгоритмами решений (3-е...

бумажная книга

ISBN: 978-5-4468-7297-8
Издательство: Академия
Дата выхода: август 2018

Е. В. Михеева

Дискретная математика. Сборник задач с алгоритмами решений (1-е...

бумажная книга

ISBN: 978-5-4468-2592-9
Издательство: Academia
Дата выхода: март 2017