Читать онлайн «По океану дискретной математики. Том 1: Основные структуры. Методы перечисления. Булевы функции»

Ю. А. Зуев ПО ОКЕАНУ ДИСКРЕТНОЙ МАТЕМАТИКИ От перечислительной комбинаторики до современной криптографии Том 1 ОСНОВНЫЕ СТРУКТУРЫ МЕТОДЫ ПЕРЕЧИСЛЕНИЯ БУЛЕВЫ ФУНКЦИИ URSS МОСКВА ББК 22. 176 Зуев Юрий Анатольевич По океану дискретной математики: От перечислительной комбинаторики до современной криптографии. Т. 1: Основные структуры. Методы перечисления. Булевы функции. — М: Книжный дом «ЛИБРОКОМ», 2012. —274 с. Содержание настоящей книги охватывает вузовский курс дискретной математики, включая перечислительную комбинаторику, булевы функции, графы, алгоритмы, помехоустойчивое кодирование и криптографию, а также ряд дополнительных тем. Принцип построения «от простого — к сложному» делает начальные разделы каждой главы доступными для старшеклассника, а заключительные — ценными для аспиранта. Для самостоятельного решения предлагается большое число задач различной сложности, снабженных ответами и указаниями. В книге рассказывается также об истории математических открытий и формулируются открытые проблемы дискретной математики. Книга состоит из двух томов. В первом томе даются основные идеи и понятия дискретной математики, изучаются теория и методы перечисления, булевы функции. Второй том, посвященный графам, алгоритмам в дискретной математике, теории кодирования, выходит одновременно с первым в нашем издательстве. Написанная доступным языком, в яркой форме и с многочисленными примерами, книга будет полезна широкому кругу читателей, желающих познакомиться с основами дискретной математики. Издательство «Книжный дом "ЛИБРОКОМ"». 117335, Москва, Нахимовский пр-т, 56. Формат 60x90/16. Печ. л. 17,125. Зак. № ЖР-25. Отпечатано в ООО «ЛЕНАНД». 117312, Москва, пр-т Шестидесятилетия Октября, 11 А, стр. 11. Никакая часть настоящей книги не может быть воспроизведена или передана в какой бы то ни было форме и какими бы то ни было средствами, будь то электронные или механические, включая фотокопирование и запись на магнитный носитель, а также размещение в Интернете, если на то нет письменного разрешения владельца. Напутствие от старого морового волщ (Взяв в руки эту книгу, (Вы, уважаемый читатель, получаете возможность совершить увлекательное путешествие «УТо океану дискретной математики», в пятиморя^ которого <Вас ждут удивительные встречи и открытия. %рждое море встретит Фас семью футами под килем, затем появятся мели и рифы, но через hwcu лежит путь ^настоящим открытиям. Однако (Вы сами являетесь здесь капитаном и решаете, какдалекд заплывать и когда менять курс, не ложась, разумеется, в дрейф. УТрилагае- мая лоция с отмеченными на ней маяками и стрелка компаса (Ваши^устремлений помогут выбрать маршрут. 'Если <Вы ещё не морской волк^, то, пройдя пять морей, несомненно, станете им. J-fo в этом случае перед выводом в открытое море стоит совершить небольшое каботажное плавание, которое (Вас такэке не разочарует. Оно привьёт (Вам вкус к,морю, даст необходимые в морском деле навыки и оставит неизгладимый след в (Вашей памяти, даже если (Вы не собираетесь стать моряком.