发布时间 : 星期一 文章离散数学学习总结更新完毕开始阅读a0c37101cd22bcd126fff705cc17552707225ee6
离散数学学习总结
【篇一：离散数学学习心得】
离散数学学习心得
姓名：周燕班级：12计本（2）班学号：1204012032
第一章学习的是命题逻辑的基本概念，介绍了命题的定义，连接词以及命题公式的赋值。然后学习了命题逻辑的等值演算，等值式即两个命题公式为重言式。判断等值式的方法通常有列真值表，等值演算等。本章还给出了命题公式的两种规范的表示方法。析取范式和合取范式，本章还介绍了连结词的完备集。第三章介绍的是命题逻辑的推理理论，在自然推理系统中，命题的推理证明。第四章是对前面推理证明的补充与完备，前三章中，命题逻辑具有一定的局限性，有时候无法判断一些常见的简单推理，于是我们引进了一阶逻辑命题。第五章便是一阶逻辑等值演算的推理。第二部分学习集合论，介绍了集合论的基本概念，集合的运算集合恒等式，第七章关于二元关系，关系的性质，着重介绍了自反性，对称性，传递性。第三部分学习图论，图的基本概念，通路与回路，以及图的连通性，然后学习了树，树的性质树的生成。最后是代数系统。
以上就是本学期离散数学学习的所有内容，很开心能有华老师带我们学习离散数学。华老师可以说是我上大学以来遇到的最负责任的老师了，教书很认真，每次上课声音都很洪亮，可以照顾到后座的同学。最喜欢老师的幽默了，大学的学生并不再是高中时候埋头苦干的书呆子了，很需要在课堂上调动学生的学习兴趣。所以我很支持老师能够将刻板的知识讲解的精彩生动，偶尔的幽默是很好的方法。
我对于老师的教学并没有太多的建议，因为老师已经做得很好了。希望老师继续保持这种良好的状态，最后希望老师越来越可爱！
【篇二：离散数学学习报告】
离散数学总结报告
《离散数学》这门课程是大二上学期学习的，经过一个学期的学习，对离散数学这门课有了更深的理解。学习这门课程之前，教我们这门课的黄老师就告诉我们，离散数学是研究离散对象及其相互间关系的一门数学学科，是计算机科技的数学基础，是数学与计算机之间的桥梁。是计算机相关专业的核心主干课程，数据结构、编译原
理、os、算法分析与设计、人工智能、数据库、计算机网络等后续课程都要用到离散数学的知识。而我们也或多或少了解到离散数学是我们信息安全专业的基础与核心课程，对我们以后进一步学习编程至关重要。通过离散数学的学习，不但可以掌握处理离散结构的描述工具和方法，为后续课程的学习创造条件，而且可以提高抽象思维和严格的逻辑推理能力，为将来参与创新性的研究和开发工作打下坚实的基础。因此，这学期对这门课程很是重视，很认真的学习了这门课，也在这门课上花费了相当多的时间。
首先，我大致梳理了一下这门课程的主要内容。根据教材，这门课大致分为六大部分：
第一部分 数理逻辑(mathematics logic)
需要掌握的主要内容为命题符号化及联结词，命题公式及分类，等值演算，联结词全功能集，对偶与范式，推理理论，一阶逻辑的基本概念、合式公式及解释、等值式与前束范式等，与我们专业的数字电路课程相关
第二部分 集合论(sets)
需要掌握的包括集合的基本概念，基本运算，容斥原理等。相关课程为我们下学期要学的概率论
第三部分 代数系统 (algebra system)
代数系统部分比较多，主要包括集合的笛卡儿积与二元关系（恒等关系，全域关系，小于等于关系，整除关系，包含关系等），关系的运算（求逆，合成，限制，像等）、性质（自反性，反自反性，对称性，反对称性，传递性）、闭包（自反闭包，对称闭包，传递闭包），等价关系（自反的、对称的、传递的，等价类，商集，划分）和偏序关系（自反的、反对称的、传递的，偏序集，哈斯图）以及 函数的定义和性质（满射，单射，双射）、复合、反函数。还有代数系统简介部分（ 二元运算及其性质（基础）， 代数系统及其子代数和积代数，代数系统的同态与同构，几个典型的代数系统（半群、独异点和群，环和域，格与布尔代数）
这部分典型的特点就是概念特别多，还容易混淆，但是这一部分相当重要，和下学期将要学习的《近世代数》关系密切。 第四部分 图论(graph theory)
图论这部分和本学期的《数据结构》练习相当密切，很多定理算法都是相同的。需要掌握的有：图的基本概念，无向图及有向图 (握手定理及其推论、自补图)，通路、回路、图的连通性 (割集是重点)，
图的矩阵表示（图的关联矩阵，可达矩阵，邻接矩阵），最短路径(dijkstra标号法)与关键(最长)路径，着色问题以及图的类型（二部图（了解匹配），欧拉图（连通）， 哈密顿图（连通），平面图（欧拉公式，自对偶图）），树（利用kruskal避圈法求最小生成树是重点，并求对应的基本回路系统和基本割集系统；利用
huffman算法求最优r元树或最佳前缀码是重点, 了解波兰符号法与逆波兰符号法）。 第五部分 组合初步分析
排列组合问题在高中也是重点之一，包括加法法则和乘法法则及应用实例，基本排列组
合的计数方法，(不重复)集合与多重集的排列与组合 ，递推方程的求解与应用，分治算法分析的一般公式。和组合数学/组合论, 概率论等课程相关。
第六部分 形式语言与自动机初步
这一部分没有在课堂上讲，作为课下自学内容，但这部分内容和我们下学期将要学习的编码理论以及大三上的编译原理关系密切。
通过一个学期的学习，最大的感受就是《离散数学》的概念特别多而且复杂，容易混淆，模糊。从各部分掌握情况来看，数理逻辑与集合论，以及图论部分掌握较好；组合分析部分总是容易受高中解题思维诱导，使简单问题复杂化；代数结构部分概念太多容易遗忘。当然，对于一些重点，难点基本上都掌握了，不过知识点的掌握情况不尽相同。有些知识点掌握不够牢固，比如说数理逻辑中一些公式定理的证明，关系的运算部分原有性质经过运算的改变掌握的不太好，图与树问题不大，但是自补图掌握不好；代数系统呢概念又是还是会弄混，不过整体来说问题不大。
通过这门课的学习，我们可以初步了解和掌握处理离散结构所必需的的工具和方法，培养和提高自身的逻辑思维和抽象思维，以及分析和解决实际问题的能力，并未学习后序专业课程打下基础。学习这门课程，关键是概念弄懂，方法掌握并熟练应用，学会用离散的思维去思考问题。当然学习过程中也有不足，比如，理论性太强，实践太少，没有吧所学知识真正应用到生活中去。
以上就是我对这学期学习离散数学的一个小小的总结，能力所限难免有错漏之处，望老师斧正。
【篇三：离散数学必备知识点总结】
总结 离散数学知识点 第二章 命题逻辑
1.→，前键为真，后键为假才为假；—，相同为真，不同为假； 2.主析取范式：极小项(m)之和；主合取范式：极大项(m)之积；
3.求极小项时，命题变元的肯定为1，否定为0，求极大项时相反； 4.求极大极小项时，每个变元或变元的否定只能出现一次，求极小项时变元不够合取真，求极大项时变元不够析取假；
5.求范式时，为保证编码不错，命题变元最好按p,q,r的顺序依次写； 6.真值表中值为1的项为极小项，值为0的项为极大项；
7.n个变元共有2n个极小项或极大项，这2n为(0~2n-1)刚好为化简完后的主析取加主合取；
8.永真式没有主合取范式，永假式没有主析取范式；
9.推证蕴含式的方法(=)：真值表法；分析法(假定前键为真推出后键为真，假定前键为假推出后键也为假)
10.命题逻辑的推理演算方法：p规则，t规则
①真值表法；②直接证法；③归谬法；④附加前提法； 第三章 谓词逻辑
1.一元谓词：谓词只有一个个体，一元谓词描述命题的性质；多元谓词：谓词有n个个体，多元谓词描述个体之间的关系； 2.全称量词用蕴含→，存在量词用合取^;
3.既有存在又有全称量词时，先消存在量词，再消全称量词； 第四章集合
1.n，表示自然数集，1,2,3??，不包括0； 2.基：集合a中不同元素的个数，|a|；
3.幂集：给定集合a，以集合a的所有子集为元素组成的集合，p(a)； 4.若集合a有n个元素，幂集p(a)有2个元素，|p(a)|=2|a|=2； 5.集合的分划：(等价关系)
①每一个分划都是由集合a的几个子集构成的集合； ②这几个子集相交为空，相并为全(a)； 6.集合的分划与覆盖的比较：
分划：每个元素均应出现且仅出现一次在子集中；
覆盖：只要求每个元素都出现，没有要求只出现一次； 第五章关系
3.全关系的性质：自反性，对称性，传递性；
空关系的性质：反自反性，反对称性，传递性； 2nnmn 全封闭环的性质：自反性，对称性，反对称性，传递性； 4.前域(domr)：所有元素x组成的集合；