Название: По океану дискретной математики: От перечислительной комбинаторики до современной криптографии (в 2-х томах)
Автор: Зуев Ю.А.
Издательство: М.: Либроком
Год: 2012
Cтраниц: 650
Формат: pdf
Размер: 18 мб
Язык: русский

Том 1. Основные структуры. Методы перечисления. Булевы функции
Том 2. Графы. Алгоритмы. Коды, блок-схемы, шифры
Содержание настоящей книги охватывает вузовский курс дискретной математики, включая перечислительную комбинаторику, булевы функции, графы,алгоритмы, помехоустойчивое кодирование и криптографию, а также ряд дополнительных тем. Принцип построения «от простого — к сложному» делает начальные разделы каждой главы доступными для старшеклассника, а заключительные — ценными для аспиранта. Для самостоятельного решения предлагается большое число задач различной сложности, снабженных ответами и указаниями. В книге рассказывается также об истории математических открытий и формулируются открытые проблемы дискретной математики. Книга состоит из двух томов.
В первом томе даются основные идеи и понятия дискретной математики, изучаются теория и методы перечисления, булевы функции. Написанная доступным языком, в яркой форме и с многочисленными примерами, книга будет полезна широкому кругу читателей, желающих познакомиться с основами дискретной математики.
Во втором томе рассматриваются графы, алгоритмы в дискретной математике и теория кодирования (в том числе задачи сжатия, информации, помехоустойчивого кодирования и криптографии), дискретной математики, изучаются теория и методы перечисления, булевы функции.