离散数学总复习幻灯片
27页1、,离散数学总复习,一、如何学好离散数学?,1、熟读教材。准确理解各个概念和定理的含义(结合多个例子来理解),必要的推理过程要看懂、理解(它可以帮助你熟悉和深刻理解定理的含义)。,2、独立思考,大量练习。仅靠熟读教材并不能将书本上的知识变成你自己的知识,在熟读教材的基础上,必须通过大量练习,独立思考来真正获取知识。,3、注重抽象思维能力的培养。数学与其他学科相比较具有 较高的抽象性,而离散数学的抽象性特点更为显著,它有着大量抽象的概念和抽象的推理,要学好这门课程必须具有较好的 抽象思维能力,才能深入地掌握课程内容。,“常思考,多做题”,第四部分 数理逻辑。包括命题逻辑和谓词逻辑。,二、离散数学的主要内容有哪些?,离散数学的主要内容可以分为四个部分:,第一部分 集合、函数、函数。包括集合、关系和函数。,第二部分 代数系统。包括代数系统的一般概念,几类典型的代数系统。,第三部分 图论。包括图的基本概念,几种特殊的图。,三、考试,1、题型 考试试题的题型有:单项选择题,共10小题,占20分。填空题,共10个空,占20分。简答题,共2小题,占20分。计算题,共2小题,占20分。证明题,共2小题,
2、占20分。 2、难易程度 考试题的难度不会超过教材的难度。以基础题为主。 3、考试范围 考试试题覆盖离散数学的全部内容。,第一部分 集合、函数、关系,集合论包括集合、二元关系和函数,它们之间的关系是:二元关系是一种特殊的集合,集合中的元素都是有序对;函数是一种特殊的二元关系。,一、内容提要 1、集合的两种表示方法:列举法和描述法。 2、特殊的集合:空集、全集、子集和幂集。 3、集合的运算:并、交、差和对称差,各种运算的性质。 4、集合运算的基本定律:交换律,结合律,分配律,吸收律,德.摩根律等。 5、有序n元组、n维笛卡尔积。 6、关系的定义:笛卡尔积的子集。,7、关系的表示方法:集合、矩阵和关系图。 8、关系的性质:自反性、反自反性、对称性、反对称性和传递性。 9、关系的运算:复合运算、逆运算和闭包运算。 10、特殊的二元关系及其相关特性:等价关系(自反性、对称性、传递性)、偏序关系(自反性、反对称性、传递性)、等价类、偏序关系中的特殊元素(极大元、上界等)。 11、函数的定义、函数的定义域和值域。 12、函数的性质:单射、满射和双射。 13、函数的运算:复合函数、逆函数。 14、集
3、合的基数。,二、重点和难点 1、掌握元素与集合之间的关系,集合与集合之间的关系。 2、运用集合运算的基本定律去化简集合表达式或证明集合等式。 3、掌握二元关系的五个性质和二元关系的运算。 4、等价关系的证明、等价类的求解,偏序关系的特定元素的求解。 5、函数的性质,求复合函数和逆函数。,三、例题 1、 这两个关系是否正确? 答:正确。在中表示元素;在中表示空集。 2、求R=, , 的传递闭包。 解:R的传递闭包=, , , , ,。 注意:求传递闭包是一个不断重复合并有序对的过程。有序对往往被漏掉。 3、化简集合表达式:(AB)A)(BB)A(BB) 解: (AB)A)(BB)A(BB) (吸收律和零律) =AAU (同一律) = AAU (零律) = U = U,4、设集合Aa, b, c, d, e,偏序关系R的哈斯图如图所示,若A的子集B=c, d, e,求:(1)用列举法写出偏序关系R的集合表达式;(2)写出集合B的极大元、极小元、最大元、最小元、上界、下界、上确界、下确界。,解:(1)R=IA, , , , , , (2)集合B的极大元:c,极小元:d、e,最大元:c,最小元
4、:无,上界:c、a,上确界:c,下界:无,下确界:无。,5、已知f:RR且f(x)=(x+4)3-2,已知g:RR且g(x)=3*x+5,求:(1)f与g的合成函数,并求3在f与g的合成函数下的函数值。(2)g与f的合成函数是否存在逆函数?为什么?如果有,求它的逆函数。 解: (1)fg: RR,且fg(x)=g(f(x)=3*(x+4)3-2)+5=3*(x+4)3-1 fg(3)=3*(3+4)3-1=1028 (2)因为g与f都是双射函数;那么,g与f的合成函数也是双射函数。故g与f的合成函数存在逆函数。 gf: RR,且gf(x)=f(g(x)=3*(3*x+5)3-2 (gf)-1: RR,且(gf)-1(x)=(x+2)/3)(1/3)-5)/3,第二部分 图论,一、内容提要 1、图的基本概念:无向图、有向图、简单图、结点的度数、子图、补图、图的同构。 2、握手定理:所有结点的度数之和等于边数的2倍。 3、图的连通性:割边、割点、边割集、点割集。通路、回路、连通分支。 4、图的矩阵表示:邻接矩阵、关联矩阵。 5、欧拉图和哈密尔顿图的定义和判定条件。 6、树的定义、性质、判定
《离散数学总复习幻灯片》由会员E****分享,可在线阅读,更多相关《离散数学总复习幻灯片》请在金锄头文库上搜索。
逍遥游复习 知识点整理
近现代法德关系史 高三展示课3稿
当代大学生人生信仰及追求的调查研究
长相思 纳兰性德-ppt课件
课件:危机意识 一
英语ppt演讲关于阿甘正传
发达国家基础教育改革的动向与趋势 修改版
中国民间美术 课件.ppt
生物质发电技术与系统 课程ppt 第1章 生物质发电技术现状及发展趋势 2学时 -----2016
现代信号处理思考题 含答案
执业药师继续教育 抑郁症的药物治疗 100分
小学生的成长档案模板不用修改 万能型
增订六版 现代汉语 上册 第二章文字 思考与练习答案
国家财政ppt课件
加拿大英语介绍
六年级统计图的选择课件
中学生成长档案ppt
中国现代文学史期末复习整理
lohi和hihilo训练对女子赛艇运动员运动能力影响的比较研究
风雨贾平凹阅读答案
2024-04-11 25页
2024-04-11 37页
2024-04-11 28页
2024-04-11 31页
2024-04-11 36页
2024-04-11 29页
2024-04-11 22页
2024-04-11 27页
2024-04-11 34页
2024-04-11 32页