离散数学的认识
在为期一学期离散数学学习后我发现离散数学是计算机科学的核心基础理论课程, 是现代数学的一个重要分支,主要研究具有离散特征的变量和结构及相互关系, 涉及的内容较广,充分描述了计算机科学离散性的特点。通过本课程的学习,不仅能为学生学习计算机专业后续课程奠定理论基础,而且能培养学生抽象思维能力、严格的逻辑推理和创新能力,为将来从事的软、硬件应用开发和理论研究打下坚实的基础。
在学习过程中,我总结出离散数学的以下几项特点: 1、定义和定理多
离散数学是建立在大量定义、定理之上的逻辑推理学科,因此对概念的理解是学习这门课程的核心。在学习这些概念的基础上,要特别注意概念之间的联系,而描述这些联系的实体则是大量的定理和性质。在考试中有一部分内容是考查学生对定义和定理的识记、理解和运用,因此要真正理解离散数学中所给出的每个基本概念的真正的含义。比如,命题的定义、五个基本联结词、公式的主析取范式和主合取范式、三个推理规则以及反证法;集合的五种运算的定义;关系的定义和关系的四个性质;函数(映射)和几种特殊函数(映射)的定义;图、完全图、简单图、子图、补图的定义;图中简单路、基本路的定义以及两个图同构的定义;树与最小生成树的定义。掌握和理解这些概念对于学好离散数学是至关重要的。
如:定理:设?和?’是非空集合A上的划分。如果?’的每一块都包含在?的一块中,
则说?’细分?,或说?’是?的细分。
如果?’细分?,且???’,则说?’是?的真细分。
像这样的定理还有很多,还不好记,特别饶人!
2、方法性强
在离散数学的学习过程中,一定要注重和掌握离散数学处理问题的方法,在做题时,找到一个合适的解题思路和方法是极为重要的。如果知道了一道题用怎样的方法去做或证明,就能很容易地做或证出来。反之,则事倍功半。在离散数学中,虽然各种各样的题种类繁多,但每类题的解法均有规律可循。所以在听课和平时的复习中,要善于总结和归纳具有规律性的内容。在平时的讲课和复习中,老师会总结各类解题思路和方法。作为学生,首先应该熟悉并且会用这些方法,同时,还要勤于思考,对于一道题,进可能地多探讨几种解法。
3、抽象性强
离散数学的特点是知识点集中,对抽象思维能力的要求较高。由于这些定义的抽象性,使初学者往往不能在脑海中直接建立起它们与现实世界中客观事物的联系。不管是哪本离散数学教材,都会在每一章中首先列出若干个定义和定理,接着就是这些定义和定理的直接应用,如果没有较好的抽象思维能力,学习离散数学确实具有一定的困难。因此,在离散数学的学习中,要注重抽象思维能力、逻辑推理能力的培养和训练,这种能力的培养对今后从事各种工作都是极其重要的。
在学习离散数学中所遇到的这些困难,可以通过多学、多看、认真分析讲课中所给出的典型例题的解题过程,再加上多练,从而逐步得到解决。在此特别强调一点:深入地理解和掌握离散数学的基本概念、基本定理和结论,是学好离散数学的重要前提之一。所以,同学们要准确、全面、完整地记忆和理解所有这些基本定义和定理。 例:A={1,2,3,4,5},
?={{1,2},{3,4},{5}}, ?’={{1},{2},{3,4},{5}}, ?’是?的细分。
1
这样的题目相当抽象,还有很多抽象的图,如哈斯图: 24 36 12 6 2 3 4、内在联系性
离散数学的三大体系虽然来自于不同的学科,但是这三大体系前后贯通,形成一个有机的整体。通过认真的分析可寻找出三大部分之间知识的内在联系性和规律性。如:集合论、函数、关系和图论,其解题思路和证明方法均有相同或相似之处。
刚开始学习离散数学时并不知道学习它有什么用,但在学习过程中渐渐感到它的意义,我是学习计算机的,学习计算机不学习离散数学,那么我们对计算机的了解只能停留在表面上,重于结构方面去学习离散数学的基本内容,更重要的是学习离散数学的最基本的思维方法。学习离散数学,是以学习离散数学的内容来掌握关于计算机科学的最基本的思维方法。学科的思维特点是由学科的本体论、认识论、方法论和表达语言所决定的。我们不去讨论这些概念的精确定义和在计算机科学中的含义,但在计算机科学中,任何的思维都应该问题的求解在计算机上实现。在计算机科学的表达语言(至少在符号处理层面和在逻辑层面)上,求解问题如何操作,也就是说任何称得上适合于计算机科学的思维都应该是可操作的。所以
2
在数学中的存在性和唯一性问题,在计算机科学中是可构造性和构造的复杂性问题。另外,目前人们让计算机解题,不仅要(用程序的方式)告诉计算机做什么,而且还要(用程序的方式)告诉计算机如何做,因此在结构化问题描述的基础上,还要指出问题求解的整个构造过程。在计算机科学的整个解决实际问题的思维过程中,非常注重解题的可操作性和操作的过程。
离散数学的整个思维训练就是这种构造性思维的训练。在离散数学的整个学习过程中不仅要注重解题(或论证)的结果,而更重要是注重解题(或论证)过程的可构造性,以及可构造过程的复杂性。
从数学的角度来看,离散数学的内容并不复杂,但从计算机科学的角度来看离散数学引导了人们进入计算机科学的思维领域,在通用层面上表现了计算机科学的学科特点。
总之离散数学对我们学习计算机的学生非常重要,学好离散数学才能跟深入地学习计算机。
3