最新离散数学学习指导书范文模板 23页.docx
- 文档编号:1654950
- 上传时间:2022-10-23
- 格式:DOCX
- 页数:19
- 大小:25.31KB
最新离散数学学习指导书范文模板 23页.docx
《最新离散数学学习指导书范文模板 23页.docx》由会员分享,可在线阅读,更多相关《最新离散数学学习指导书范文模板 23页.docx(19页珍藏版)》请在冰豆网上搜索。
最新离散数学学习指导书范文模板23页
本文部分内容来自网络整理,本司不为其真实性负责,如有异议或侵权请及时联系,本司将立即删除!
==本文为word格式,下载后可方便编辑和修改!
==
离散数学学习指导书
篇一:
离散数学学习指导书
第1章集合
1.1集合
1.1.1基本知识点:
集合、元素、基数、包含、子集、集合相等、空集、全集、
幂集等。
基本理论:
两个集合相等的充分必要条件是它们的元素相同;如果有限集合A
有n个元素,则幂集合2A有2n个元素。
基本计算:
判断一个元素是否属于某个集合;判断两个集合是否具有包含关系;
求一个集合的幂集;
1.1.2重点与难点
(1)集合与元素:
集合是一个不能精确定义的基本概念,通常把具有某种共同性
质的事物归纳成一个整体,就形成一个集合,一般用大写字母A,B,C等表示集合的名称。
把组成集合的事物称为元素,一般用小写字母a,b,c等表示。
(2)集合的表示方法:
集合通常有两种表示方法,即列举法、描述法。
(3)包含与子集:
对任意两个集合A和B,若对任意的a?
A,必有a?
B,则称A
被B包含,或者B包含A,记作A?
B。
若A?
B则称A是B的子集。
(4)空集、全集和幂集:
不包含任何元素的集合称为空集,记作?
。
在一定范围
内所有集合均为某一集合的子集,则称该集合为全集,记为U。
由集合A的所有子集所构成的集合称为集合A的幂集,记为2A。
典型题解
例1:
下面是用列举法表示的集合:
A?
{sun,earth,moon}
B?
{a,b,c,?
,z}
C?
{1,2,3,4,?
}
有时列出集合中所有元素是不现实或不可能的,如上面的B和C,但只要在省略号前或后列出一定数量的元素,能使人们一看就能了解那些元素属于这个集合就可以。
例2:
下面是用描述法表示的集合:
A?
{x|x?
Nx?
1且x?
1000}
B?
{x|x?
R?
x2?
1?
0}
例3:
集合{a,a,b,b,c}与集合{a,b,c}没有区别,集合{a,b,c}与集合{c,b,a}没
有区别,即{a,a,b,b,c}?
{a,b,c},{a,b,c}?
{c,b,a}。
例4:
试证空集是唯一的。
证明:
(1)假设存在空集?
1和?
2,由于空集是任何集合的子集,即
?
1?
?
2和?
2?
?
1;
这样,根据集合相等的定义就有?
1?
?
2,即空集是唯一的。
例5设A?
{a,b,c},则A的子集有:
0元子集1个:
空集?
;一元子集3个:
{a}{,b}{,c};二元子集三个:
{a,b}{,a,c}{,b,c};三元子集一个:
{a,b,c}。
所以A的幂集为
2A?
{?
{a},{b}{,c}{,a,b}{,a,c}{,b,c},{a,b,c}}
0一般地说,对于含有n个元素的集合A,它的0元子集有Cn个,1元子集有
m1n个,…,m元子集有Cn个,…,n元子集有Cn个。
这样,根据二项式公Cn
式,子集的总数,也即是幂集的元素的个数为
012nCn?
Cn?
Cn?
?
?
Cn?
2n
1.2集合的运算和文氏图
1.2.1基本知识点:
基本概念:
集合的交、并、补、差和对称差运算、文氏图。
基本理论:
集合的运算及其性质;补集的唯一性定理。
基本计算:
计算集合的交、并、补、差和对称差等;用集合运算的性质判断两
个集合是否相等;用文氏图表示集合。
1.2.2重点与难点:
(1)集合运算的定义:
AB?
{x|x?
A或x?
B}
AB?
{x|x?
A且x?
B}
A?
?
{x|x?
E且x?
A}
A?
B?
A?
B
A?
B?
(A?
B)?
(B?
A)
(2)集合运算的性质:
设A,B,C是全集U的任意子集,则
交换律:
结合律:
A?
B?
B?
A,A?
B?
B?
A(A?
B)?
C?
A?
(B?
C)
(A?
B)?
C?
A?
(B?
C)
分配律:
A?
(B?
C)?
(A?
B)?
(A?
C)
,
A?
(B?
C)?
(A?
B)?
(A?
C)
等幂律:
A?
A?
A,A?
A?
A同一律:
A?
?
?
A,AU?
A零一律:
AU?
U,A?
?
?
?
互补律:
AA?
?
U,AA?
?
?
对合律:
(Ac)c?
A吸收律:
A?
(A?
B)?
A,A?
(A?
B)?
A德·摩根律:
(AB)?
?
A?
B?
,(AB)?
?
A?
B?
(3)文氏图:
A?
A?
B由文氏图容易看出下列关系成立:
A?
B?
A,A
?
B?
B
A
?
A?
B,
B?
A?
BA?
B?
A,A?
B?
B?
A?
B
?
A?
B?
B?
A?
B?
A?
A?
B?
?
典型题解
例1设A?
{a,
b,c},B?
{a,x,y},全集U?
{
a,b,c
x,y,z},则
AB?
{a,b,c,x,y}
A?
B?
{a}
A?
?
{x,y,z}
A-B?
{b,c}
A?
B?
{b,c,x,y}
例2证明分配律:
A?
(B?
C)?
(A?
B)?
(A?
C)
证明:
因为
x?
A?
(B?
C)
?
x?
A或x?
BC
?
x?
A或(x?
B且x?
C)
?
(x?
A或x?
B)且(x?
A或x?
C)
?
x?
AB且x?
AC
?
x?
(A?
B)?
(A?
C)
所以A?
(B?
C)?
(A?
B)?
(A?
C)
例3证明A?
(B?
C)?
(A?
B)?
(A?
C)
证明:
x?
A?
(B?
C)
?
x?
A且x?
BC
?
x?
A且x?
B?
且x?
C?
?
(x?
A且x?
B?
)且(x?
A且x?
C?
)
?
x?
(A?
B)且x?
(A?
C)
?
x?
(A?
B)?
(A?
C)
1.3分划和细分
1.3.1基本知识点:
基本概念:
分划、分划块、细分、真细分。
基本理论:
集合A的分划就是将集合A中的元素划分成几块,使得A的每一个元素必须
在某一块中,也仅在一块中。
基本计算:
求集合的分划。
典型题解
例1设A?
{2,3,5,8,9,16,22,25,27,35},按照A中元素是奇数或者偶数来区分,可将A中元素分划为两块:
B1?
{3,5,9,25,27,35}
B2?
{2,8,16,22}
因此{B1,B2}是集合A的一个分划。
按照A中元素能被2整除、被3整除或被5整除来区分,又可将A中元素分为三块:
A1?
{2,8,16,22}
A2?
{3,9,27}
A3?
{5,25,35}
因此{A1,A2,A3}也是集合A的一个分划。
按照A中元素能被2整除、被3整除或被4整除来区分,可得到A的如下几个非空子集:
C1?
{2,8,16,22}
C2?
{3,9,27}
C3?
{8,16}
因此{C1,C2,C3}不是集合A的一个分划,原因之一是C1,C3集合中有公共元素。
由上例子可知集合的分划并不唯一。
篇二:
图论学习指导书
篇一:
指导书
学习指导书
课程:
车工工艺学教师:
辛毅班级:
名称:
【学习目标:
】:
1、了解各种车刀的用途及分类。
2、掌握各种车刀的几何角度。
3、熟练掌握车刀的刃磨方法。
【学习重点】:
各种车刀的刃磨、各种车刀的几何角度
【教学难点】:
车刀的刃磨
【教学方法】:
讲授法、实训教学法
【重点提示】一、车刀的种类
车刀的种类
②端面车刀如图示c主偏角一般取45°,用于车削端面和倒角,也可用来车外圆;③切断、切槽刀如图示d用于切断工件或车沟槽。
④镗孔刀如图示e用于车削工件的内圆表面,如圆柱孔、圆锥孔等;
⑤成形刀如图示f有凹、凸之分。
用于车削圆角和圆槽或者各种特形面;
⑥内、外螺纹车刀用于车削外圆表面的螺纹和内圆表面的螺纹。
图g为外螺纹车刀。
2.按结构可分为:
①整体式车刀刀头部分和刀杆部分均为同一种材料。
整体式车刀的刀具材料一般是整体高速钢,如图f所示。
②焊接式车刀刀头部分和刀杆部分分属两种材料。
即刀杆上镶焊硬质合金刀片,而后经刃磨所形成的车刀。
图所示a、b、c、d、e、g均为焊接式车刀。
③机械夹固式车刀刀头部分和刀杆部分分属两种材料。
它是将硬质合金刀片用机械夹固的方法固定在刀杆上的,如图h所示。
它又分为机夹重磨式和机夹不重磨式两种车刀。
图所示即是机夹重磨式车刀。
图3–3即是机夹不重磨车刀。
两者区别在于:
后者刀片形状为多边形,即多条切削刃,多个刀尖,用钝后只需将刀片转位即可使新的刀尖和刀刃进行切削而不须重新刃磨;前者刀片则只有一个刀尖和一个刀刃,用钝后就必须的刃磨。
图3–4车刀用途示意图
三、车刀的组成
车刀刀头在切削时直接接触工件,它具有一定的几何形状。
如图3–5a、b、c中所示是三种刀头为不同几何形状的车刀。
图3–5车刀组成示意图
图3-5中车刀刀具各部分结构,它组要由以下各部分组成:
1.前刀面它是刀具上切屑流过的表面。
2.主后刀面同工件上加工表面相互作用或相对应的表面。
3.副后刀面同工件上已加工表面相互作用或相对应的表面。
4.主切削刃它是前刀面与主后刀面相交的交线部位。
5.副切削刃它是前刀面与副后刀面相交的交线部位。
6.刀尖主、副切削刃相交的交点部位。
为了提高刀尖的强度和耐用度往往把刀尖刃磨成圆弧形和直线形的过渡刃。
7.修光刃副切削刃近刀尖处一小段平直的切削刃。
与进给方向平行且长度大于工件每转一转车刀沿进给方向的移动量,才能起到修光作用。
自我评价-:
学习小组评价:
教师评价:
篇二:
图论
(1)解:
由于图g中任意两点v和w之间都恰有1条边e使v邻接到w,包括v邻接到v自身,因此图g在完全图的基础上,每个点加了1个环.所以图g的邻接矩阵a为n×n的全1矩阵,即
?
1?
1a?
?
?
?
?
?
111?
1?
?
?
?
1?
1?
?
?
?
?
1?
由于矩阵a中的所有元素都相等,因此am中的所有元素也都相等,假定为a(m).由am+1=ama得,a(m+1)=na(m)。
解得a(m)=nm-1,即
?
nm?
1
?
m?
1nam?
nm?
1a?
?
?
?
?
m?
1?
?
n
nm?
1?
nm?
1?
?
nm?
1?
nm?
1?
?
?
?
?
?
nm?
1?
nm?
1?
?
(m)
(2)解:
am中的元素avw就是点v到w的长度为m的路径数.路径数
-(m)=nm1avw
(4)解:
图h为完全图,任意两个不相同的点v和w之间都恰有1条边.完全图是简单图,没有环.所以图h的邻接矩阵b为对角线元素全0、非对角线元素全1的n×n矩阵?
01?
1?
?
10?
?
?
?
其中in为单位阵,a为
(1)中的全1矩阵.b?
a?
in?
?
?
?
?
?
1?
?
?
1?
10?
?
由于b=a-in,由(3)得
bm?
?
j?
0c(m,j)(?
1)jam?
j?
?
j?
0c(m,j)(?
1)jam?
j?
(?
1)min
?
?
j?
0c(m,j)(?
1)jnm?
j?
1a?
(?
1)min?
?
(m)(5)解:
bm中的元素bvw就是点v到w的长度为m的路径数.路径数m?
1mm?
1am?
1jm?
jmc(m,j)(?
1)n?
(?
1)in?
nj?
01[(n?
1)m?
(?
1)m]a?
(?
1)min,其中in为单位阵,a为
(1)中的全1矩阵.n
(m)bvw?
1mmm[(n?
1)?
(?
1)]?
(?
1),v?
w?
n?
?
1mm?
[(n?
1)?
(?
1)],v?
wn?
(3)证:
c(1,0)=c(1,1)=1.当m=1时,c+d=c(1,0)c+c(1,1)d,结论成立.?
j?
0c(i,j)ci?
1?
jdj?
c(i,0)ci?
1?
?
j?
1c(i,j)ci?
1?
jdj
?
j?
0c(i,j)ci?
jdj?
1?
?
j?
0c(i,j)ci?
jdj?
1?
c(i,i)di?
1
?
?
j?
1c(i,j?
1)ci?
1?
jdj?
c(i,i)di?
1
由于c(i,0)=c(i+1,0)=c(i,i)=c(i+1,i+1)=1,
由pascal公式c(i+1,j)=c(i,j)+c(i,j-1)得iii?
1ii
(c?
d)i?
1?
c(i?
1,0)ci?
1?
?
j?
1[c(i,j)?
c(i
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最新离散数学学习指导书范文模板 23页 最新 离散数学 学习 指导书 范文 模板 23