实用文档>离散数学课程总结

离散数学课程总结

时间:2023-03-13 09:29:30

离散数学课程总结范文

  总结是在某一特定时间段对学习和工作生活或其完成情况,包括取得的成绩、存在的问题及得到的经验和教训加以回顾和分析的书面材料,它可以明确下一步的工作方向,少走弯路,少犯错误,提高工作效益,是时候写一份总结了。总结怎么写才不会流于形式呢?下面是小编整理的离散数学课程总结范文,仅供参考,欢迎大家阅读。

离散数学课程总结范文

  离散数学课程总结 篇1

  一、 对该课程的理解:

  离散数学是现代数学的一个重要分支,是计算机科学专业的专业主干课之一,课程结合计算科学的特点研究离散对象和相互关系,对提高学生的抽象思维与逻辑推理能力有很重要的作用。它以研究离散量的结构和相互关系为主要目标,在计算机科学的数据结构、操作系统等有广泛的应用。它是许多数学科目的统称。它的内容包括了数理逻辑、集合论、抽象代数、图论、排列组合、形式语言及自动机等。该门课概念较多、论性较强,定理比较多,学习起来难免有点枯燥乏味。同时也因为概念比较多所以课程连接比较混乱,概念不清,张冠李戴等问题屡屡出现。

  第一章主要是介绍命题逻辑的基本概念。其中包括命题与联结词;命题公式及其赋值。这张可以说是基础中的基础,为后面打下基础。通过各种联结词将命题连接起来构成推理,从而可以判断其真假。

  第二章主要是介绍命题逻辑等值演算。其中包括等值式;析取范式与合取范式;联结词的完备集;可满足性问题与消解集。学习完了第一章的命题逻辑之后,就开始在此基础上扩充知识点。在这章中重点有运用等值演算法或者真值表法去求解析取范式和合取范式(或者主析取范式和主合取范式)以及等值式。26个等值式中我们要特别需要记住的有分配律,德摩根律,蕴涵等值式,等价等值式,这些等值式贯穿于后面几章的'知识。其后就是求主析取范式和主合取范式了

  第三章主要是介绍命题逻辑的推理理论。其中包括推理的形式结构和自然推理系统P。这张将又会介绍更多的等值式。当然,学以致用在本章得以诠释,同时这也是考试的一个重点。

  第四章的知识点逐渐深入,由浅及深,主要是介绍一阶逻辑基本概念。也就是一阶逻辑命题符号化,一阶逻辑公式及其解释。

  第五章与第四章息息相关,主要是介绍一阶逻辑等值演算与推理。包括一阶逻辑等值式与置换规则,前束范式,推理理论。运用等值式及各种规则求一阶逻辑的翻译或者符号化。

  第六章主要是介绍集合代数。包括有集合的基本概念,集合的运算,集合恒等式。这章主要是围绕集合而展开学习的,内容简单易懂。

  第七章主要是介绍二元关系。其中包括有序对与笛卡尔积,二元关系,关系的运算,关系的性质,关系的闭包,等价关系与划分,偏序关系。这章内容比较重要,特别是后面的五种关系及闭包。了解了有序对知识点后,在此基础上继续学习五种关系:自反性,反自反性,对称性,反对称性,传递性,并且熟悉他们的证明过程。关系的闭包,等价关系,偏序关系是考试的另一个重点,需重点掌握。

  第八章主要是介绍函数。包括函数的定义和性质的掌握以及复合函数,反函数。

  第九章和第十章主要是介绍代数系统及群与环。可以这样总结:二元运算及其性质——代数系统——半群——独异点——群。与此同时,我们也要掌握群,半群的相关证明。

  第十四章和第十五章主要是介绍图的基本概念以及欧拉图,哈密顿图。在第十四章中,我们初步学习图的相关知识,同时还有图的矩阵表示和运算。这也是一重点。至于欧拉图及哈密顿图,我们要学习如何判断是否为欧拉图及哈密顿图,要求不是很多,了解就好。

  二、对课程的意见和建议:

  可以适当的多添加几节离散数学课,老师也可以在课堂上适当的添加一些在其他计算机学科中应用的知识点。对离散数学中的一些富有历史趣味的有关离散的历史故事也可以提一提,增加课堂气氛,减少课堂的乏味。

  三、 对老师德意见和建议:

  就我们的离散老师而言是非常的一个老师,她在课堂上总是充满热情,时不时的穿插一些笑话缓和课堂气氛。而且每次上课她都是面带微笑,让人产生一种亲切感,我认为对这样的老师实在是没有什么意见和建议了,如果说有,那就是希望她以后可以多开一些习题课来巩固我们学习过的知识。

  离散数学课程总结 篇2

  离散数学是描绘一些离散量与量之间的相互逻辑结构及关系的学科。它的思想方法及内容渗透到计算机学科的各个领域中。因此它成为计算机及相关专业的一门重要专业基础课。主要内容包括:集合论、关系、代数系统、图论和数理逻辑五个部分。结构上,从集合论入手,后介绍数理逻辑,便于学生学习。为了能很好的消化理解内容,列举了大量的较为典型、易于接受、说明问题的例题,配备了相当数量的习题,也列举了部分实际应用问题。

  一、 知识点

  第一章、集合论

  集合论或集论是研究集合(由一堆抽象物件构成的整体)的数学理论,包含集合、元素和成员关系等最基本数学概念。在大多数现代数学的公式化中,集合论提供了要如何描述数学物件的语言。

  本章主要介绍集合的基本概念、运算及幂集合和笛卡尔乘积。这章是本书的基础部分,要学好离散数学就必须很好的掌握集合的内容。集合论的概念和方法已经渗透到所有的数学分支,因而各数学分支的完整体系,都是在所取集合上。

  第二章、关系

  关系在我们日常生活中经常会遇到关系这一概念。但在数学中关系表示集合中元素间的联系。本章主要学习关系的基本概念、关系的性质、闭包运算、次序关系、等价关系,本章学习的重点:关系的性质、闭包运算、次序关系。

  关系这一章是集合论这一章的延伸,对集合论的理解程度对学习关系这一章是非常有影响的。而关系又是学习下一章代数系统必不可少的,所以本章是非常重要的章节。

  第三章、代数系统

  代数结构也叫做抽象代数,主要研究抽象的代数系统。抽象代数研究的中

  心问题就是一种很重要的数学结构——代数系统:半群、群等等。

  本章主要学习了运算与半群、群。学习本章需要学会判断是否是代数系统、群和半群,以及判断代数系统具有哪些运算规律,如:结合、交换律等及单位元、逆元。这些都在我们计算机编码中体现出重要的作用。

  第四章、图论

  图论〔Graph Theory〕起源于著名的柯尼斯堡七桥问题,以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。

  本章主要学习图的基本概念、路径与回路、图的矩阵表示、平面图和二部图、以及树。学习的重点:图的矩阵表示、平面图和二部图、以及树。

  第五章、数理逻辑

  数理逻辑又称符号逻辑、理论逻辑。它既是数学的一个分支,也是逻辑学的一个分支。是用数学方法研究逻辑或形式逻辑。数理逻辑是数学基础的一个不可缺少的组成部分。虽然名称中有逻辑两字,但并不属于单纯逻辑学范畴。 数理逻辑与计算机科学有着密切的关系,它已成为计算机科学的.基础理论。

  本章学习的重点:命题及联结词、命题公式及公式的等值和蕴含关系、对偶与范式、命题演算的推理规则、谓词逻辑简介。

  二、学习情况

  离散数学作为一门必修课,其地位是非常重要的。学习好这门课对于我们也是颇有益处。而且离散数学还是一门有很深内涵的学科。

  集合论是本书的这一章节,我们在以前已经学习过集合,为什么现在还要学习呢,这就足见集合在离散数学这门课程中的重要,把集合的知识作为一个基础的知识点,来作铺垫。所以说要想学习好离散数学就必须先将集合的知识掌握好。

  关系是集合知识点的延伸,关系是相对于集合而言的。关系也是一个重要的知识点,对后续知识的学习也有重要的作用。后面的代数系统就必须依赖关系才存在的。如果一个系统里不存在关系,那么这个系统也是不存在的。系统里必然存在某种关系,这才使系统存在有意义。

  代数系统的学习是对前面的集合论与关系的以个总结。学习了集合论与关系有什么用,在这一章节我们就可以看出来。通过学习这一章,对前面两章有了更深的理解,也对前面所学知识有了一个总结。但同时本章也是本书中比较难以了理解的章节,在本章的学习中遇到一些问题,但是在同学的帮助下都一一解决了。

  图论的学习对于我们计算机专业的学生来说是非常的重要的,因为它与我们计算机专业的关系最密切。在学习中,图不再是我们以前接触的图,而是学习的事如何在点与点之间连结的问题。这对于发散我们的思维有很大的帮助。

  数理逻辑是本书最重要的章节,它是培养我们的抽象思维,让我们能在其他学科能够运用一定的思维方式来解决问题。对于计算机专业来说,数理逻辑提高了计算机的工作效率。数理逻辑在计算机专业方面起到了重要的作用。

  三、学习体会

  学习了离散数学这门课程,对于一个爱好数学的人来说,我是非常受益的。同时,离散数学作为一门与计算机学科相关的专业基础课,对我学专业知识也有很大的帮助。

  学习离散数学,可以培养我们的逻辑思维方式,对于我们学习计算机方向的学生来说是非常有用的。尤其是在计算机编程方面对逻辑思维就有一定的要求。离散数学这门课程,是一门比较难学的课程,它有太多的概念、定义,需要我们有很好的记忆力,但是要完全记住这么多的概念、定义是非常困难的。所以说我们在有好的记忆力之外,还要运用理解记忆的方法来解决,这样我们就不必花费过多的时间和精力去记忆这么多的概念和定义了。离散数学作为一门理科学科,在我看来最好的学习方法就是多动手、多做题,在做题得过程中,慢慢积累做题得经验,同时也可以对概念和定义有一个更深层次的理解。

  学习各个学科都有其各自的学习方法与思维方式,只有运用对了学习方法才能更好的学习这门课程。学习一门课程都是为了解决实际问题,学习离散数学也不例外。学通了一门课程才能在解决问题的时候不会走弯路。

  上面说到了离散数学是一门比较难学的课程,在学习的过程中,也肯定会遇到许多的问题,比如在第三章学习的代数系统中的半群与运算,关于单位元与逆元素这两个知识点遇到一些问题。但是通过反复的理解概念及做练习题和与同学交流,最后还是解决了这些问题。当解决问题的时候心中有一种成就感。

  学习离散数学的过程中,也有许多的乐趣。但在轻松学习的过程中,还得从中学到东西,学到道理。我在学习这门课程之后,对我的专业知识方面有了很大的帮助,让我的思维有了进一步的发散,使我在其他的学科中受益匪浅。

  离散数学课程总结 篇3

  一、对课程的理解

  个人认为离散数学是一门综合性非常强的学科。本书分为六个部分。为数理逻辑、集合论、代数结构、组合数学、图论和初等数论。其中由于课时紧凑我们忽略了部分学习内容。感觉它是一门集理论思维与抽象思维于一身的学科。开始学习大家可能会觉得很简单,学得很轻松,第一部分的数理逻辑在高中时也有所接触,只是现在在高中的基础上更深层次的加入一些元素。第二部分集合论高中也学过一点基本的,多了二元关系之类。据课本介绍,其中的偏序关系广泛用于实际问题中,调度问题就是典型的实例。第三部分的代数结构是完全新的学习内容,开始带有抽象的色彩。接下来就学习了图论,是个很有意思的部分,不像之前那么枯燥,可以有图形与关系之间的转换。

  搜集有关资料得知《离散数学》的特点是:

  1、知识点集中,概念和定理多:《离散数学》是建立在大量概念之上的逻辑推理学科,概念的理解是我们学习这门学科的核心。不管哪本离散数学教材,都会在每一章节列出若干定义和定理,接着就是这些定义定理的直接应用。掌握、理解和运用这些概念和定理是学好这门课的关键。要特别注意概念之间的联系,而描述这些联系的则是定理和性质。

  2、方法性强:离散数学的特点是抽象思维能力的要求较高。通过对它的学习,能大大提高我们本身的逻辑推理能力、抽象思维能力和形式化思维能力,从而今后在学习任何一门计算机科学的专业主干课程时,都不会遇上任何思维理解上的困难。《离散数学》的证明题多,不同的题型会需要不同的`证明方法(如直接证明法、反证法、归纳法、构造性证明法),同一个题也可能有几种方法。但是《离散数学》证明题的方法性是很强的,如果知道一道题用什么方法讲明,则很容易可以证出来,否则就会事倍功半。因此在平时的学习中,要勤于思考,对于同一个问题,尽可能多探讨几种证明方法,从而学会熟练运用这些证明方法。同时要善于总结。

  通过以上特点介绍使我对离散数学有了不一样的认识。我们是学计算机专业的学生,离散数学的学习给了我们很多的帮助,虽然这门每个部分的联系不是很紧密。今年我们开设的专业课有《数据库》,其中二元关系这部分与之就有了很大的联系,听过离散数学后,数据库中这些关系的理解起来就不必那么费事了。还有专业课《数据结构与算法》,这部分联系的就多了,主要是图论这部分。使在学习数据结构时节省了不少时间,老师说起来也轻松。

  二、对课程的建议

  《离散数学》这本书中我们只学了四个部分:数理逻辑、集合论、代数系统、图论、这四部分内容中每一个部分都可以是一门独立的课程,它们分别作为《离散数学》课程的一部分,容易造成教学内容繁多与教学课时数偏少相矛盾,使教学过程具有很大的难度、这几部分的内容我们只是选择性的部分详细讲解,我觉得在教学过程中对讲授内容的设置上应当有所侧重,比如学生对集合论基础的很多内容在中学数学中已经有所了解,所以这部分内容只需要简要介绍一下,重点放在用集合论的方法解决实际应用问题上、对于二元关系这部分,侧重点是加强对与二元关系的几个性质相关问题的论证方法的训练、在数理逻辑上通过将一般命题公式和一阶逻辑公式化成范式,达到强化训练学生逻辑演算能力,并通过逻辑推理理论的学习来提高逻辑推理能力、图论部分重点放在基本概念的理解和实际问题的处理上,通过对相关定理及其证明思路的理解来体会图论的研究方法、代数系统这部分内容重点放在群论上,尤其要在代数系统、群、子群、循环群、变换群、正规子群的概念及相关问题的理解上下功夫,特别要掌握同构和同态的概念及应用,对于其它的代数系统如环、域及布尔代数则可以略讲、另外,现行大多数教材,主要是集中在从纯数学理论角度教授基本内容,这也是不利于学生的理解学习的、如果选择了这种教材,在教学过程中,应穿插介绍一些知识点在计算机科学中的应用,将之与离散数学理论结合介绍给学生,使学生重视这一课程的学习,产生学习兴趣,主动地进行学习、这将有利于学生理解理论知识,又为后续课程的学习奠定基础。

  三、对老师的建议

  想起老师嘴角微微的上扬了,觉得老师很亲切。老师每次课后都会布置作批改作业也很及时,不懂不会的问题也会集中给我们讲解。是位很细心的老师。有时还会和我们讲讲笑话。有时老师不知道我们在下面说什么,那种懵懂的表情很可爱。个人来说还是很满足的,还有知道老师教的科目很多,站在女性的立场很佩服啊,以后得向老师看齐。老师的课还是很有意思的。后期可能是时间的关系和课时的稀少,感觉后面的内容感觉一味概念灌输。总而言之,对老师没什么不满意。真要说什么建议那就严厉一点,吓吓那些不爱学习的。

  离散数学课程总结 篇4

  一、认知离散数学

  离散数学是计算机科学基础理论的核心课程之一,是计算机及应用、通信等专业的一门重要的基础课。它以研究量的结构和相互关系为主要目标,其研究对象一般是有限个或可数个元素,充分体现了计算机科学离散性的特点。学习离散数学的目的是为学习计算机、通信等专业各后续课程做好必要的知识准备,进一步提高抽象思维和逻辑推理的能力,为计算机的应用提供必要的描述工具和理论基础。

  1.定义和定理多

  离散数学是建立在大量定义、定理之上的逻辑推理学科,因此对概念的理解是学习这门课程的核心。在学习这些概念的基础上,要特别注意概念之间的联系,而描述这些联系的实体则是大量的定理和性质。在考试中有一部分内容是考查学生对定义和定理的识记、理解和运用,因此要真正理解离散数学中所给出的每个基本概念的真正的含义。比如,命题的定义、五个基本联结词、公式的主析取范式和主合取范式、三个推理规则以及反证法;集合的五种运算的定义;关系的定义和关系的四个性质;函数(映射)和几种特殊函数(映射)的定义;图、完全图、简单图、子图、补图的定义;图中简单路、基本路的定义以及两个图同构的定义;树与最小生成树的定义。掌握和理解这些概念对于学好离散数学是至关重要的。

  2. 方法性强

  在离散数学的学习过程中,一定要注重和掌握离散数学处理问题的方法,在做题时,找到一个合适的解题思路和方法是极为重要的。如果知道了一道题用怎样的方法去做或证明,就能很容易地做或证出来。反之,则事倍功半。在离散数学中,虽然各种各样的题种类繁多,但每类题的解法均有规律可循。所以在听课和平时的复习中,要善于总结和归纳具有规律性的内容。在平时的讲课和复习中,老师会总结各类解题思路和方法。作为学生,首先应该熟悉并且会用这些方法,同时,还要勤于思考,对于一道题,进可能地多探讨几种解法。

  3. 抽象性强

  离散数学的特点是知识点集中,对抽象思维能力的要求较高。由于这些定义的抽象性,使初学者往往不能在脑海中直接建立起它们与现实世界中客观事物的联系。不管是哪本离散数学教材,都会在每一章中首先列出若干个定义和定理,接着就是这些定义和定理的直接应用,如果没有较好的抽象思维能力,学习离散数学确实具有一定的困难。因此,在离散数学的学习中,要注重抽象思维能力、逻辑推理能力的培养和训练,这种能力的培养对今后从事各种工作都是极其重要的。

  在学习离散数学中所遇到的这些困难,可以通过多学、多看、认真分析讲课中所给出的典型例题的解题过程,再加上多练,从而逐步得到解决。在此特别强调一点:深入地理解和掌握离散数学的基本概念、基本定理和结论,是学好离散数学的重要前提之一。所以,同学们要准确、全面、完整地记忆和理解所有这些基本定义和定理。

  4. 内在联系性

  离散数学的三大体系虽然来自于不同的学科,但是这三大体系前后贯通,形成一个有机的整体。通过认真的分析可寻找出三大部分之间知识的内在联系性和规律性。如:集合论、函数、关系和图论,其解题思路和证明方法均有相同或相似之处。

  如何应对考试:一般来说,离散数学的考试要求分为了解、理解和掌握。了解是能正确判别有关概念和方法;理解是能正确表达有关概念和方法的含义;掌握是在理解的基础上加以灵活应用。为了考核学生对这三部分的理解和掌握的程度,试题类型一般可分为:判断题、填空题、选择题、计算题和证明题。判断题、填空题、选择题主要涉及基本概念、基本理论、重要性质和结论、公式及其简单计算;计算题主要考核学生的基本运用技能和速度,要求写出完整的计算过程和步骤;证明题主要考查应用概念、性质、定理及重要结论进行逻辑推理的能力,要求写出严格的推理和论证过程。

  学习离散数学的最大困难是它的抽象性和逻辑推理的严密性。在离散数学中,假设让你解一道题或证明一个命题,你应首先读懂题意,然后寻找解题或证明的思路和方法,当你相信已找到了解题或证明的思路和方法,你必须把它严格地写出来。一个写得很好的解题过程或证明是一系列的陈述,其中每一条陈述都是前面的陈述经过简单的推理而得到的。仔细地写解题过程或证明是很重要的,既能让读者理解它,又能保证解题过程或证明准确无误。一个好的解题过程或证明应该是条理清楚、论据充分、表述简洁的。针对这一要求,在讲课中老师会提供大量的典型例题供同学们参考和学习。

  通过离散数学的学习和训练,能使同学们学会在离散数学中处理问题的一般性的规律和方法,一旦掌握了离散数学中这种处理问题的思想方法,学习和掌握离散数学的知识就不再是一件难事了。

  首先要明确的'是,由于《离散数学》是一门数学课,且是由几个数学分支综合在一起的,内容繁多,非常抽象,因此即使是数学系的学生学起来都会倍感困难,对计算 科学专业的学生来说就更是如此。大家普遍反映这是大学四年最难学的一门课之一。但鉴于《离散数学》在计算科学中的重要性,这是一门必须牢牢掌握的课程。既 然如此,在学习《离散数学》时,大家最应该牢记的是唐诗“熟读唐诗三百首,不会做诗也会吟。”学习过程是一个扎扎实实积累的过程,不能打马虎眼。离散数学是理论性较强的学科,学习离散数学的关键是对离散数学(集合论、数理逻辑和图论)有关基本概念的准确掌握,对基本原理及基本运算的运用,并要多做练习。

  《离散数学》的特点是:

  1、知识点集中,概念和定理多:《离散数学》是建立在大量概念之上的逻辑推理学科,概念的理解是我们学习这门学科的核心。不管哪本离散数学教材,都会在每一章节列出若干定义和定理,接着就是这些定义定理的直接应用。掌握、理解和运用这些概念和定理是学好这门课的关键。要特别注意概念之间的联系,而描述这些联系的则是定理和性质。

  2、方法性强:离散数学的特点是抽象思维能力的要求较高。通过对它的学习,能大大提高我们本身的逻辑推理能力、抽象思维能力和形式化思维能力,从而今后在学习任何一门计算机科学的专业主干课程时,都不会遇上任何思维理解上的困难。《离 散数学》的证明题多,不同的题型会需要不同的证明方法(如直接证明法、反证法、归纳法、构造性证明法),同一个题也可能有几种方法。但是《离散数学》证明 题的方法性是很强的,如果知道一道题用什么方法讲明,则很容易可以证出来,否则就会事倍功半。因此在平时的学习中,要勤于思考,对于同一个问题,尽可能多 探讨几种证明方法,从而学会熟练运用这些证明方法。一般来说,由于这些概念(定义)非常抽象(学习《线性代数》时会有这样的经历),初学者往往不能在脑海中 建立起它们与现实世界中客观事物的联系。这往往是《离散数学》学习过程中初学者要面临的第一个困难,他们觉得不容易进入学习的状态。因此一开始必须准确、 全面、完整地记住并理解所有的定义和定理。具体做法是在进行完一章的学习后,用专门的时间对该章包括的定义与定理实施强记。只有这样才可能本课程的抽象能 够适应,并为后续学习打下良好的基础。

【离散数学课程总结】相关文章:

灵芝的功效总结08-10

电场公式总结06-08

总结电热的作用12-09

祈使句的用法总结09-20

唐朝文化总结04-20

寒假体育总结01-22

find的用法总结04-13

词牌名的总结10-25

正弦函数公式总结09-14

用户协议