Discrete Mathematics

✴ Дыскрэтная матэматыка раздзел матэматыкі, звязанай з аб'ектамі, якія могуць прымаць толькі асобныя, падзеленыя каштоўнасці. Тэрмін «дыскрэтная матэматыка», такім чынам, выкарыстоўваюцца ў адрозненні ад «бесперапыннай матэматыкі», якая з'яўляецца галіной матэматыкі, звязанай з аб'ектамі, якія могуць змяняцца плаўна (і які ўключае ў сябе, напрыклад, вылічэнні). У той час як асобныя аб'екты часта можна ахарактарызаваць цэлыя, бесперапынныя аб'екты патрабуюць рэальнага numbers.✴

► даследаванне таго, як дыскрэтныя аб'екты, аб'яднаць адзін з адным і верагоднасць розных зыходаў вядомая як камбінаторыкі. Іншыя вобласці матэматыкі, якія лічацца часткай дыскрэтнай матэматыкі ўключаюць тэорыю графаў і тэорыі вылічэнняў. Тэмы ў тэорыі лікаў, такія як конгруэнции і рэкурэнтнага суадносін, таксама лічацца часткай дыскрэтнай mathematics.✦

► Вывучэнне пытанняў у дыскрэтнай матэматыцы звычайна ўключае ў сябе вывучэнне алгарытмаў, іх рэалізацыі і эфектыўнасці. Дыскрэтная матэматыка з'яўляецца матэматычным мовай інфарматыкі, і як такой, яе значэнне рэзка ўзрасла ў апошні час decades.✦

❰❰ Гэты падручнік быў падрыхтаваны для студэнтаў, якія дамагаюцца ступень у любой галіне інфарматыкі і матэматыкі. Ён імкнецца, каб дапамагчы студэнтам зразумець асноўныя паняцці дыскрэтнай матэматыкі. ❱❱

  【Разгляданыя ў гэтым дадатку пералічаны ніжэй】

⇢ Увядзенне

⇢ Наборы

⇢ адносіны
       
⇢ Функцыі

⇢ прэпазіцыянальнага Logic

⇢ Predicate Logic

⇢ Правілы высноў

⇢ Аператары & пастулаты

⇢ Тэорыя груп

⇢ Падлік Theory

⇢ Верагоднасць

⇢ матэматычнай індукцыі

⇢ Рэцыдыў сувязь

⇢ Графік і Графік Мадэлі

⇢ падрабязна графах

⇢ Увядзенне ў дрэвы

⇢ остовных дрэў

⇢ булева выказвання і функцыі

⇢ Спрашчэнне булева функцый