[精品]1離散數(shù)學(xué)引言

《[精品]1離散數(shù)學(xué)引言》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、離散數(shù)學(xué)在計算機(jī)應(yīng)用舉例，偽碼，矩陣離散數(shù)學(xué)：研究各種離散對象的結(jié)構(gòu)及其關(guān)系的數(shù)學(xué).嚴(yán)原理的數(shù)學(xué)基礎(chǔ);是離散數(shù)學(xué)I應(yīng)用對象的數(shù)學(xué)工具；例1對任一給定的自然數(shù)■計算z=［仮］這里［可表示對正實(shí)數(shù)。取其整數(shù)部分.解1算法思想:n<>/x0.力，力)：y：v兀人力=(>i+1)，A力=2必+1.R(x,z):z2Q(x.0,1J).BtDiB通路Q(x,X,>2

2、,^3)A)，2V兀=>Q(兀,H+1,y2+兒+2,兒+2)?即y：VA?人％+%+2=(必+1)2'*=2)1+1人力V兀+1)2-^=>y)即y：x=>jj2

3、之間建立下述原則1.兀加入的時間至少和y—樣長，2.X0前的捐贈至少和y—樣長.即集合A={a,b,c,c/9e,f},±的一個偏序,若進(jìn)行拓?fù)渑判蚩傻玫较铝行蛄屑险摚P(guān)系，函數(shù):集合中元素之間的聯(lián)系.例3計算代數(shù)式（a-b?c）+（d+仆）,其中a=3,b=5,c=2,d=k=4,e=S.解計算機(jī)存儲代數(shù)式按下圖b采用下面規(guī)則求值+-卜〃/化圖論;集合元素Z間關(guān)系的兒何表示.例4電視信號的數(shù)據(jù)安全系統(tǒng)?用戶分配密碼:卩，0，円，…，幾（血位二進(jìn)制數(shù)）電視臺發(fā)出口令R（隨機(jī)變更的m位二進(jìn)制數(shù)），用戶微處理器解碼即可接收信號.k;P、+￡丿2+久???，幾+￡?伙+門)+Pi=k?k+p

4、)+PjWk."10101100,門=00111101.Pi+k=00111101+10101100=100100001,(門+廠+門=11101001+00111101=10101100——口令(Pi+k)+Pj=二11101001+01111101=01100110HkPPi，Pi+Pi：=00000000.代數(shù)結(jié)構(gòu):集合元素Z間的運(yùn)算，性質(zhì)，特殊元素.⑵偽碼例5計算1+2+3+?—n的和算法1輸入n輸11!1+2+3+…+,2之和1s—0,k—12whilek

5、JL

6、1+2+3+…+,21s<—0,k《—12repeats?s

7、+k^k?k+算法315<—02fork=itonendformn7whilek>nx>0x0A<—xotherwiseA<000丿<10、5020、21廠10、0211，坊x2=12，Gx2=010112；Z/J1丿Ax4?求AB.BC.<1020）pn0>1<1x1+0x2+2x14-0x3lx0+0xl+2x2+0xl)<34）AB=0211Zi1—0

8、x14-2x2+1x1+1x30x0+2x1+1x24-1x1——8510112,1Z^0x14-1x2+1x1+2x3OxO+lxl+lx2+2xl?95/.3］丿/1p2BC=1<30、1(2(01丿0、121丿計算機(jī)屮常用到布爾運(yùn)算A和V.如下0v0=00vl=lv0=lvl=l.‘101、"110、設(shè)人=011,B=101,計算AB.<110丿,001,1a1=11a0=0a1=0a0=0.例9‘101、rl10、‘1irAB=011101—101<110丿<00bib習(xí)題11王某被害，嫌疑犯為A,3,C和D,偵察員甲說：A和B至少有一人作案。偵察員乙說:B和C至少有一人作案

9、。偵察員丙說：C和D至少有一人作案。偵察員丁說：A和C至少有一人與此案無關(guān)。偵察員戊說：B和D至少有一人與此案無關(guān)。據(jù)此判斷誰作案的可能性最大。2.百貨商店舉辦大減價活動，計劃散發(fā)廣告，有下列活動表，將此用圖表示。工作前繼工作天數(shù)工作前繼工作天數(shù)4選擇商品（部門經(jīng)理）無3G匯集郵送清單C3〃選擇商品（采購員）無2H打印標(biāo)簽G1C被選擇商品定價A,B2Z打印廣告F5D準(zhǔn)備圖片C4J貼標(biāo)簽2E準(zhǔn)備文字C3K發(fā)送廣告HJ10F設(shè)計廣告D,