离散数学知识点总结.pdf

  1. 1、本文档共5页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

离散数学知识点总结--第1页

同时要善于总结,在学习《离散数学》的过程,对概念的理解

是学习的重中之重。本文就来分享一篇离散数学知识点总结,希望

对大家能有所帮助!

离散数学是计算机科学根底理论的核心课程之一,是计算机及

应用、通信等专业的一门重要的根底课。它以研究量的构造和相互

关系为主要目标,其研究对象一般是有限个或可数个元素,充分表

达了计算机科学离散性的特点。学习离散数学的目的是为学习计算

机、通信等专业各后续课程做好必要的知识准备,进一步提高抽象

思维和逻辑推理的能力,为计算机的应用提供必要的描述工具和理

论根底。

离散数学是建立在大量定义、定理之上的逻辑推理学科,因此

对概念的理解是学习这门课程的核心。在学习这些概念的根底上,

要特别注意概念之间的联系,而描述这些联系的实体那么是大量的

定理和性质。在考试中有一部分内容是考查学生对定义和定理的识

记、理解和运用,因此要真正理解离散数学中所给出的每个根本概

念的真正的含义。比方,命题的定义、五个根本联结词、公式的主

析取范式和主合取范式、三个推理规那么以及反证法;集合的五种

运算的定义;关系的定义和关系的四个性质;函数(映射)和几种

特殊函数(映射)的定义;图、完全图、简单图、子图、补图的定

义;图中简单路、根本路的定义以及两个图同构的定义;树与最小

生成树的定义。掌握和理解这些概念对于学好离散数学是至关重要

的。

在离散数学的学习过程中,一定要注重和掌握离散数学处理问

题的方法,在做题时,找到一个适宜的解题思路和方法是极为重要

离散数学知识点总结--第1页

离散数学知识点总结--第2页

或证出来。反之,那么事倍功半。在离散数学中,虽然各种各样的

题种类繁多,但每类题的解法均有规律可循。所以在听课和平时的

复习中,要善于总结和归纳具有规律性的内容。在平时的讲课和复

习中,老师会总结各类解题思路和方法。作为学生,首先应该熟悉

并且会用这些方法,同时,还要勤于思考,对于一道题,进可能地

多探讨几种解法。

离散数学的特点是知识点集中,对抽象思维能力的要求较高。

由于这些定义的抽象性,使初学者往往不能在脑海中直接建立起它

们与现实世界中客观事物的联系。不管是哪本离散数学教材,都会

在每一章中首先列出假设干个定义和定理,接着就是这些定义和定

理的直接应用,如果没有较好的抽象思维能力,学习离散数学确实

具有一定的困难。因此,在离散数学的学习中,要注重抽象思维能

力、逻辑推理能力的培养和训练,这种能力的培养对今后从事各种

工作都是极其重要的。

在学习离散数学中所遇到的这些困难,可以通过多学、多看、

认真分析讲课中所给出的典型例题的解题过程,再加上多练,从而

逐步得到解决。在此特别强调一点:深入地理解和掌握离散数学的

根本概念、根本定理和结论,是学好离散数学的重要前提之一。所

以,同学们要准确、全面、完整地记忆和理解所有这些根本定义和

定理。

离散数学的三大体系虽然于不同的学科,但是这三大体系前后

贯穿,形成一个有机的整体。通过认真的分析可寻找出三大部分之

间知识的内在联系性和规律性。如:集合论、函数、关系和图论,

其解题思路和证明方法均有相同或相似之处。

离散数学知识点总结--第2页

离散数学知识点总结--第3页

如何应对考试:一般来说,离散数学的考试要求分为了解、理解

和掌握。了解是能正确判别有关概念和方法;理解是能正确表达有

关概念和方法的含义;掌握是在理解的根底上加以灵活应用。为了

考核学生对这三部分的理解和掌握的程度,试题类型一般可分为:

您可能关注的文档

文档评论(0)

131****2708 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档