离散数学知识点总结.docx

离散数学知识点总结
同时要善于总结，在学习《离散数学》的过程，对概念的理解
是学习的重中之重。 本文就来分享一篇离散数学知识点总结， 希望对大家能有所帮助！
一、认知离散数学
离散数学是计算机科学基础理论的核心课程之一，是计算机及应用、通信等专业的一门重要的基础课。 它以研究量的结构和相互关系为主要目标， 其研究对象一般是有限个或可数个元素， 充分体现了计算机科学离散性的特点。 学习离散数学的目的是为学习计算机、 通信等专业各后续课程做好必要的知识准备， 进一步提高抽象思维和逻辑推理的能力，为计算机的应用提供必要的描述工具和理论基础。
．定义和定理多
离散数学是建立在大量定义、定理之上的逻辑推理学科，因此
对概念的理解是学习这门课程的核心。 在学习这些概念的基础上， 要特别注意概念之间的联系， 而描述这些联系的实体则是大量的定理和性质。在考试中有一部分内容是考查学生对定义和定理的识记、 理解和运用，因此要真正理解离散数学中所给出的每个基本概念的真正的含义。比如，命题的定义、五个基本联结词、公式的主析取范式和主合取范式、三个推理规则以及反证法；集合的五种运算的定义；关系的定义和关系的四个性质；函数（映射）和几种特殊函数（映射）的定义；图、完全图、简单图、子图、补图的定义；图中简单路、基本
路的定义以及两个图同构的定义； 树与最小生成树的定义。 掌握和理解这些概念对于学好离散数学是至关重要的。
方法性强
在离散数学的学习过程中，一定要注重和掌握离散数学处理问题的方法，在做题时，找到一个合适的解题思路和方法是极为重要的。如果知道了一道题用怎样的方法去做或证明， 就能很容易地做或证出来。反之，则事倍功半。在离散数学中，虽然各种各样的题种类繁多，但每类题的解法均有规律可循。 所以在听课和平时的复习中， 要善于总结和归纳具有规律性的内容。 在平时的讲课和复习中， 老师会总结各类解题思路和方法。作为学生，首先应该熟悉并且会用这些方法，同时，还要勤于思考，对于一道题，进可能地多探讨几种解法。
抽象性强
离散数学的特点是知识点集中，对抽象思维能力的要求较高。
由于这些定义的抽象性， 使初学者往往不能在脑海中直接建立起它们与现实世界中客观事物的联系。 不管是哪本离散数学教材， 都会在每一章中首先列出若干个定义和定理， 接着就是这些定义和定理的直接应用，如果没有较好的抽象思维能力， 学习离散数学确实具有一定的困难。因此，在离散数学的学习中，要注重抽象思维能力、逻辑推理能力的培养和训练， 这种能力的培养对今后从事各种工作都是极其重要的。
在学习离散数学中所遇到的这些困难，可以通过多学、多看、
认真分析讲课中所给出的典型例题的解题过程， 再加上多练，从而逐
步得到解决。在此特别强调一点： 深入地理解和掌握离散数学的基本概念、基本定理和结论，是学好离散数学的重要前提之一。所以，同学们要准确、全面、完整地记忆和理解所有这些基本定义和定理。
内在联系性
离散数学的三大体系虽然于不同的学科，但是这三大体系前后贯通，形成一个有机的整体。 通过认真的分析可寻找出三大部分之间知