离散数学是现代数学的重要组成部分,也是计算机专业和其他一些工程专业的数学基础,它主要研究离散量的结构及其相互关系。通过观看第一视频教程分享的这部上海交通大学离散数学教程大家可以全面掌握集合论基础、命题逻辑和谓词逻辑、图论与网络、数论基础、近世代数、格论与布尔代数基础知识以及计算机模型中语言等离散数学知识。
作为计算机系的一门课程,离散数学有与其它课
关注公众号:diyijc_com
问题反馈
离散数学是现代数学的重要组成部分,也是计算机专业和其他一些工程专业的数学基础,它主要研究离散量的结构及其相互关系。通过观看第一视频教程分享的这部上海交通大学离散数学教程大家可以全面掌握集合论基础、命题逻辑和谓词逻辑、图论与网络、数论基础、近世代数、格论与布尔代数基础知识以及计算机模型中语言等离散数学知识。
作为计算机系的一门课程,离散数学有与其它课程相通相似的部分,当然也有它自身的特点,现在我们就它作为考试内容时具有的特点作一个简要的分析。
1、定义和定理多。离散数学是建立在大量定义上面的逻辑推理学科。因而对概念的理解是我们学习这门学科的核心。在这些概念的基础上,特别要注意概念之间的联系,而描述这些联系的实体则是大量的定理和性质。在考试中的一部分内容就是考察大家对定义和定理的识记、理解和运用。如2002年上海交通大学的试题,问什么是相容关系。如果知道的话,很容易得分;如果不清楚,那么无论如何也得不到分数的。这类型题目往往因其难度低而在复习中被忽视。实际上这是一种相当错误的认识,在研究生入学考试的专业课试题中,经常出现直接考查对某知识点的识记的题目。对于这种题目,考生应该能够准确、全面、完整地再现此知识点。任何的模糊和遗漏,都会造成极为可惜的失分。我们建议读者,在复习的时候,对重要知识的记忆,务必以上面提到的“准确、全面、完整”为标准来要求自己,不能达到,就说明还不过关,还要下工夫。关于这一点,在后续章节中我们仍然会强调,使之贯穿于整个离散数学的复习过程中。离散数学的定义主要分布在集合论的关系和函数部分,还有代数系统的群、环、域、格和布尔代数中。一定要很好地识记和理解。
2、方法性强。离散数学的证明题中,方法性是非常强的,如果知道一道题用怎样的方法证明,很轻易就可以证出来,反之则事倍功半。所以在平常复习中,要善于总结,那么遇到比较陌生的题也可以游刃有余了。在本书中,我们为读者总结了不少解题方法。读者首先应该熟悉并且会用这些方法。同时我们还鼓励读者勤于思考,对于一道题,尽可能地多探讨几种解法。
3、有穷性。由于离散数学较为“呆板”,出新题比较困难,不管什么考试,许多题目是陈题,或者稍作变化的来的。“熟读唐诗三百首,不会做诗也会吟。”如果拿到一本习题集,从头到尾做过,甚至背会的话。那么,在考场上就会发现绝大多数题见过或似曾相识。这时,要取得较好的成绩也就不是太难的事情了。
更新时间:2014-10-11 00:05