[精品]1离散数学引言

《[精品]1离散数学引言》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、离散数学在计算机应用举例，伪码，矩阵离散数学：研究各种离散对象的结构及其关系的数学.严原理的数学基础;是离散数学I应用对象的数学工具；例1对任一给定的自然数■计算z=［仮］这里［可表示对正实数。取其整数部分.解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},±的一个偏序,若进行拓扑排序可得到下列序列集合论，关系，函数:集合中元素之间的联系.例3计算代数式（a-b・c）+（d+仆）,其中a=3,b=5,c=2,d=k=4,e=S.解计算机存储代数式按下图b采用下面规则求值+-卜〃/化图论;集合元素Z间关系的儿何表示.例4电视信号的数据安全系统•用户分配密码:卩，0，円，…，几（血位二进制数）电视台发出口令R（随机变更的m位二进制数），用户微处理器解码即可接收信号.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.代数结构:集合元素Z间的运算，性质，特殊元素.⑵伪码例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丿计算机屮常用到布尔运算A和V.如下0v0=00vl=lv0=lvl=l.‘101、"110、设人=011,B=101,计算AB.<110丿,001,1a1=11a0=0a1=0a0=0.例9‘101、rl10、‘1irAB=011101—101<110丿<00bib习题11王某被害，嫌疑犯为A,3,C和D,侦察员甲说：A和B至少有一人作案。侦察员乙说:B和C至少有一人作案

9、。侦察员丙说：C和D至少有一人作案。侦察员丁说：A和C至少有一人与此案无关。侦察员戊说：B和D至少有一人与此案无关。据此判断谁作案的可能性最大。2.百货商店举办大减价活动，计划散发广告，有下列活动表，将此用图表示。工作前继工作天数工作前继工作天数4选择商品（部门经理）无3G汇集邮送清单C3〃选择商品（采购员）无2H打印标签G1C被选择商品定价A,B2Z打印广告F5D准备图片C4J贴标签2E准备文字C3K发送广告HJ10F设计广告D,