计算机大学离散数学难吗,大学离散数学怎么学

离散数学是研究离散量的结构及其相互关系的数学学科,是大学里面的重要科目,那么应该怎样学好呢?

离散数学是现代数学的一个重要分支,是计算机科学中基础理论的核心课程。离散数学以研究离散量的结构和相互间的关系为主要目标,其研究对象一般地是有限个或可数个元素,因此他充分描述了计算机科学离散性的特点。由于离散数学在计算机科学中的重要性,因此,许多大学都把它作为研究生入学考试的专业课程中的一门,或者是一门中的一部分。

作为计算机系的一门课程,离散数学有与其它课程相通相似的部分,当然也有它自身的特点,现在我们就它作为考试内容时具有的特点作一个简要的分析。

1、定义和定理多。

离散数学是建立在大量定义上面的逻辑推理学科。因而对概念的理解是我们学习这门学科的核心。在这些概念的基础上,特别要注意概念之间的联系,而描述这些联系的实体则是大量的定理和性质。

在考试中的一部分内容就是考察大家对定义和定理的识记、理解和运用。如2002年上海交通大学的试题,问什么是相容关系。如果知道的话,很容易得分;如果不清楚,那么无论如何也得不到分数的。这类型题目往往因其难度低而在复习中被忽视。实际上这是一种相当错误的认识,在研究生入学考试的专业课试题中,经常出现直接考查对某知识点的识记的题目。对于这种题目,考生应该能够准确、全面、完整地再现此知识点。任何的模糊和遗漏,都会造成极为可惜的失分。我们建议读者,在复习的时候,对重要知识的记忆,务必以上面提到的“准确、全面、完整”为标准来要求自己,不能达到,就说明还不过关,还要下工夫。关于这一点,在后续章节中我们仍然会强调,使之贯穿于整个离散数学的复习过程中。

离散数学的定义主要分布在集合论的关系和函数部分,还有代数系统的群、环、域、格和布尔代数中。一定要很好地识记和理解。

2、有穷性。

由于离散数学较为“呆板”,出新题比较困难,不管什么考试,许多题目是陈题,或者稍作变化的来的。“熟读唐诗三百首,不会做诗也会吟。”如果拿到一本习题集,从头到尾做过,甚至背会的话。那么,在考场上就会发现绝大多数题见过或似曾相识。这时,要取得较好的成绩也就不是太难的事情了。

本书是专门针对研究生入学考试而编写的,适合于读者对研究生入学考试的复习。如果还有时间的话,我们可以推荐两本习题集。一本是左孝凌老师等编写的《离散数学理论、分析、题解》,另一套有三本,是耿素云老师等编写的《离散数学习题集》。这两套书大多数题都是相同的,只是由于某些符号和定义的不同,使得题目的设定和解法有些不同而已。

离散数学学科内容

1.集合论部分:集合及其运算、二元关系与函数、自然数及自然数集、集合的基数

2.图论部分:图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用

3.代数结构部分:代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数

4.组合数学部分:组合存在性定理、基本的计数公式、组合计数方法、组合计数定理

5.数理逻辑部分:命题逻辑、一阶谓词演算、消解原理

离散数学被分成三门课程进行教学,即集合论与图论、代数结构与组合数学、数理逻辑。教学方式以课堂讲授为主, 课后有书面作业、通过学校网络教学平台发布课件并进行师生交流。

大学离散数学怎么学相关文章:

  • 2
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值