Содержание настоящей книги охватывает вузовский курс дискретной математики, включая перечислительную комбинаторику, булевы функции, графы, алгоритмы, помехоустойчивое кодирование и криптографию, а также ряд дополнительных тем. Принцип построения "от простого - к сложному" делает начальные разделы каждой главы доступными для старшеклассника, а заключительные - ценными для аспиранта. Для самостоятельного решения предлагается большое число задач различной сложности, снабженных ответами и указаниями. В книге рассказывается также об истории математических открытий и формулируются открытые проблемы дискретной математики. Книга состоит из двух томов. Во втором томе рассматриваются графы, алгоритмы в дискретной математике и теория кодирования (в том числе задачи сжатия информации, помехоустойчивого кодирования и криптографии). Первый том, в котором даются основные идеи и понятия дискретной математики, изучаются теория и методы перечисления, булевы функции, выходит одновременно со...
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. Vo vtorom tome rassmatrivajutsja grafy, algoritmy v diskretnoj matematike i teorija kodirovanija (v tom chisle zadachi szhatija informatsii, pomekhoustojchivogo kodirovanija i kriptografii). Pervyj tom, v kotorom dajutsja osnovnye idei i ponjatija diskretnoj matematiki, izuchajutsja teorija i metody perechislenija, bulevy funktsii, vykhodit odnovremenno so...
