离散数学知识点总结.pdf

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

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

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

对大家能有所帮助！

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

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

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

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

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

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

论根底。

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

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

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

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

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

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

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

运算的定义；关系的定义和关系的四个性质；函数（映射）和几种

特殊函数（映射）的定义；图、完全图、简单图、子图、补图的定

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

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

的。

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

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

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

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

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

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

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

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

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

多探讨几种解法。

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

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

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

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

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

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

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

工作都是极其重要的。

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

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

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

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

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

定理。

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

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

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

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

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

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

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

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

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

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