Tipovye Zadachi Po Diskretnoy Matematike

Bol'shinstvo sushchestvuyushchikh zadachnikov po diskretnoy matematike soderzhat mnogo interesnykh raznoobraznykh zadach, no, kak pravilo, nedostatochnoe kolichestvo tipovykh. Tipovye zadachi nuzhny dlya otrabotki tekhnicheskikh navykov na prakticheskikh zanyatiyakh, pri vypolnenii domashnikh rabot. Nash zadachnik - eto popytka vospolnit' dannyy probel. Krome togo, prepodavatelyam, provodyashchim prakticheskie zanyatiya, nash zadachnik okazhet bol'shuyu pol'zu pri formirovaniya samostoyatel'nykh i kontrol'nykh rabot, a takzhe pri provedenii zachetov i ekzamenov. U nikh poyavlyaetsya vozmozhnost' sostavit' individual'nye zadaniya. Tematika zadachnika okhvatyvaet sleduyushchie temy: bulevy funktsii, zamknutye klassy i problema polnoty, determinirovannye i ogranichenno-determinirovannye funktsii, osnovnye sposoby ikh predstavleniya (derev'ya, diagrammy Mura, kanonicheskie uravneniya), teoriya kodirovaniya (odnoznachnost' kodirovaniya, kody s minimal'noy izbytochnost'yu, obnaruzhenie i ispravlenie oshibok), grafy i seti. Vse zadachi, vklyuchennye v sbornik, sgenerirovany spetsial'no razrabotannymi programmnymi sredstvami, poetomu vozmozhnye sovpadeniya s drugimi zadachnikami yavlyayutsya sluchaynymi.