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