离散数学的认识.docVIP

离散数学的认识 在为期一学期离散数学学习后我发现离散数学是计算机科学的核心基础理论课程, 是现代数学的一个重要分支，主要研究具有离散特征的变量和结构及相互关系, 涉及的内容较广，充分描述了计算机科学离散性的特点。通过本课程的学习，不仅能为学生学习计算机专业后续课程奠定理论基础，而且能培养学生抽象思维能力、严格的逻辑推理和创新能力，为将来从事的软、硬件应用开发和理论研究打下坚实的基础。 在学习过程中，我总结出离散数学的以下几项特点： 1、定义和定理多 离散数学是建立在大量定义、定理之上的逻辑推理学科，因此对概念的理解是学习这门课程的核心。在学习这些概念的基础上，要特别注意概念之间的联系，而描述这些联系的实体则是大量的定理和性质。在考试中有一部分内容是考查学生对定义和定理的识记、理解和运用，因此要真正理解离散数学中所给出的每个基本概念的真正的含义。比如，命题的定义、五个基本联结词、公式的主析取范式和主合取范式、三个推理规则以及反证法；集合的五种运算的定义；关系的定义和关系的四个性质；函数（映射）和几种特殊函数（映射）的定义；图、完全图、简单图、子图、补图的定义；图中简单路、基本路的定义以及两个图同构的定义；树与最小生成树的定义。掌握和理解这些概念对于学好离散数学是至关重要的。 如：定理：设(和(’是非空集合A上的划分。如果(’的每一块都包含在(的一块中，则说(’细分(，或说(’是(