Содержание настоящей книги охватывает вузовский курс дискретной математики, включая перечислительную комбинаторику, булевы функции, графы, алгоритмы, помехоустойчивое кодирование и криптографию, а также ряд дополнительных тем. Принцип построения "от простого - к сложному" делает начальные разделы каждой главы доступными для старшеклассника, а заключительные - ценными для аспиранта. Для самостоятельного решения предлагается большое число задач различной сложности, снабженных ответами и указаниями. В книге рассказывается также об истории математических открытий и формулируются открытые проблемы дискретной математики. Книга состоит из двух томов. В первом томе даются основные идеи и понятия дискретной математики, изучаются теория и методы перечисления, булевы функции. Во втором томе рассматриваются графы, алгоритмы в дискретной математике и теория кодирования (в том числе задачи сжатия информации, помехоустойчивого кодирования и криптографии). Написанная доступным языком, в яркой форме и с многочисленными примерами, книга будет полезна широкому кругу читателей, желающих познакомиться с основами дискретной математики.
Soderzhanie nastojaschej knigi okhvatyvaet vuzovskij kurs diskretnoj matematiki, vkljuchaja perechislitelnuju kombinatoriku, bulevy funktsii, grafy, algoritmy, pomekhoustojchivoe kodirovanie i kriptografiju, a takzhe rjad dopolnitelnykh tem. Printsip postroenija "ot prostogo - k slozhnomu" delaet nachalnye razdely kazhdoj glavy dostupnymi dlja starsheklassnika, a zakljuchitelnye - tsennymi dlja aspiranta. Dlja samostojatelnogo reshenija predlagaetsja bolshoe chislo zadach razlichnoj slozhnosti, snabzhennykh otvetami i ukazanijami. V knige rasskazyvaetsja takzhe ob istorii matematicheskikh otkrytij i formulirujutsja otkrytye problemy diskretnoj matematiki. Kniga sostoit iz dvukh tomov. V pervom tome dajutsja osnovnye idei i ponjatija diskretnoj matematiki, izuchajutsja teorija i metody perechislenija, bulevy funktsii. Vo vtorom tome rassmatrivajutsja grafy, algoritmy v diskretnoj matematike i teorija kodirovanija (v tom chisle zadachi szhatija informatsii, pomekhoustojchivogo kodirovanija i kriptografii). Napisannaja dostupnym jazykom, v jarkoj forme i s mnogochislennymi primerami, kniga budet polezna shirokomu krugu chitatelej, zhelajuschikh poznakomitsja s osnovami diskretnoj matematiki.
