离散数学学习方法及应试技巧.docVIP

离散数学学习方法及应试技巧 　　摘要：分析了离散数学的课程特点，给出学习该课程的指导性方法；结合考试中的各种题型，给出了相应的复习方向及应试技巧，并结合教学实践提出了相关建议。通过推广这些方法和技巧，本院学生的应试成绩得到了普遍提高。 　　关键词：离散数学；课程特点；常见题型；解题技巧 　　 　　0　引言 　　 　　离散数学主要研究离散量的结构和相互间的关系，它充分体现了计算机科学离散性的特点。由于离散数学在计算机科学中的重要性，许多大学都把离散数学或其中一部分作为研究生入学考试的内容。作为计算机专业的一门专业基础课程，离散数学有与其它课程相通相似的部分，当然也有它自身的特点。本文首先分析了课程特点，然后根据常见题型给出了应试技巧，最后对课程的学习方法做了小结。 　　 　　1　课程内容特点 　　 　　1.1定义和定理多 　　离散数学是建立在大量定义上面的逻辑推理学科，因而对概念的理解是学习这门学科的核心。在学习这些概念的时候，特别要注意概念之间的联系――描述这些联系的实体是大量的定理和性质。 　　离散教学考试的一部分内容是考察大家对定义和定理的识记、理解和运用。这类内容往往因其难度低而在复习中被忽视。在研究生入学考试的专业课试题中，经常出现直接考查对知识点的识记的题目。对于这种题目，考生应该能够准确、全面地再现此知识点，任何的模糊和遗漏，都会造成极为可惜的失分。笔者建议，在复习的时候，对重要知识的记忆，务必以“准确、全面”为标准来要求自己。关于这一点，要使之贯穿于整个离散数学的复习过程中。离散数学的定义主要分布在集合论的关系和函数部分，还有代数系统的群、环、域、格和布尔代数中。一定要很好地识记和理解。 　　 　　1.2方法性强 　　离散数学的证明题，方法性是非常强的，如果知道一道题用怎样的方法证明，很轻易就可以证出来，反之则事倍功半。所以在平常复习中，要善于总结，那么遇到比较陌生的题也可以游刃有余了。在复习中，学生应注重总结解题方法，同时还应勤于思考。对于一道题，尽可能地多探讨几种解法??? 　　 　　1.3有穷性 　　由于离散数学较为“传统”，出新题比较困难，不管什么考试，许多题目是陈题，或者稍作变化得来的‘。“熟读唐诗三百首，不会做诗也会吟。”如果拿到一本习题集，从头到尾做过，甚至背会的话，那么，在考场上就会发现绝大多数题目都见过或似曾相识。这时，要取得较好的成绩也就不是太难的事情了。 　　 　　2　常见题型及解题技巧 　　 　　2.1基础题 　　基础题是考察对定义的识记，以及简单的证明和推理能力。题目主要集中在数理逻辑部分和集合论部分。这些题目不需要思考，很容易上手。对这一部分的题目考生主要是要防止粗心大意和对定义记忆似是而非而丢失分数。如在主合取范式中，要注意极大项编码对应的指派与真值表对应的指派相反(这一点在许多的参考书里也会犯错误)；还要防止没有按照一定的方法而引起的错误，如我们在数理逻辑或者集合论里作等价推演时，可以省略若干不重要的步骤，而在推理理论原则不能省略任何步骤，否则被认为是逻辑错误。在复习中，还要注意融会贯通，例如，数理逻辑和集合论是相通的，因此记忆或者总结方法的时候可以综合起来，这样便于比较和理解。 　　 　　2.2定理应用题 　　这类题目是最“固定”的一类，它主要体现了离散数学方法性强的特点。这一部分占了考试内容的大部分，学生应当在这一部分下功夫。记住了各种方法，也就拿到了离散数学的大部分分数。 　　下面列出常用的几种应用。 　　(1)证明等价关系：即要证明关系的自反、对称、传递性质。 　　(2)证明偏序关系：即要证明关系的自反、反对称、传递的性质。 　　(3)证明集合等势：即证明两个集合中存在双射。有三种情况：第一，证明两个具体的集合等势。可用构造法，或者直接构造一个双射，或者构造两个集合相互间的入射。第二，已知某个集合的基数，如果为N，就设它和R之间存在双射，然后通过f的性质推出另外的双射，因此等势；如果为NO，则设和N之间存在双射。第三，已知两个集合等势，然后再证明另外的两个集合等势。这时，先设已知的两个集合存在双射，然后根据剩下题设条件证明要证的两个集合存在双射。 　　(4)证明群：即要证明代数系统封闭、可结合、有幺元和逆元。 　　(5)证明子群：证明子群的定理有两个，但通常考第二个定理：设s，则∈是群，s是G的非空子集，如果对于s中的任意元素a和b有a*b-1是的子群。若对于有限子群，则要考虑第一个定理。 　　(6)证明格和子格：子格没有条件，因此和证明格一样：证明集合中任意两个元素的最大元和最小元都在集合中。 　　(7)图论虽然方法性没有前几部分的强，但是也有一定的方法，如最长路径法、构造法等等。 　　 　　2.3