述职报告| 实习报告| 调研报告| 年终总结| 工作总结| 教师总结| 个人总结| 工作汇报| 工作计划| 入团申请| 入党申请| 转正申请| 入党志愿书| 入党自传
就职演讲| 节庆致辞| 童话故事| 事迹材料| 方言大全| 教师演讲稿| 大学生演讲稿| 中学生演讲稿| 小学生演讲稿| 学校工作总结| 读后感| 思想汇报| 财务总结

当前位置 : 首页 > 自考成考 > 自考经验

关于自学考试《离散数学》的备考

离散数学是现代数学的一个重要分支,是计算机科学中基础理论的核心课程。有不少院校将它列为计算机专业硕士研究生入学考试的备选科目。本文旨在将我们的一些复习经验总结出来,提供给选考离散数学的朋友们参考。本文的撰写主要针对跨专业和本科阶段离散数学基础不是很好的朋友,希望能有一定的帮助作用。
  第一个问题是:怎样的考生适合选考离散数学?
  离散数学的特点是知识点集中,抽象思维能力的要求较高。不管是哪本离散数学教材,都会在每一章节列出若干定义和定理,接着就是这些定义定理的直接应用。没有较好的抽象思维能力的人,很难往深处学下去。同时,离散数学的题目较为“呆板”,出新题比较困难,不管什么考试,许多题目是陈题,或者稍作变化的来的。在我们收集到的各个院校的离散数学试题中,显得比较“异类”的仅有北大、复旦和中科院自动化所的。其中北大是难度大,复旦与自动化所是侧重点与众不同。其余院校则大同小异。因此,思维严谨、规范、逻辑性强(而不必要太活跃)的朋友可以考虑选考离散数学,而从应试的角度来说,记忆力好的朋友也可通过强记各种题型(甚至是大量典型题目的解法)来取得一个不错的分数。
  第二个问题是:选用什么书进行复习?
  首先各位考友应该与欲报考院校的研招办联系,弄清专业课指定教材,根据所获得的信息来买书。许多院校选用左孝凌老师的《离散数学》作为参考教材。报考这些院校的朋友应设法找到此书的配套辅导书《离散数学理论、分析、题解》。这本辅导书总体质量很好,即使作为一般学习用的习题集也是不错的。此外我们再把其它书籍的情况介绍一下。
  1、北大三本离散教材。这是我们目前所知难度最大,覆盖面最广的离散数学教材。考北大的朋友必备。其余的可以买来作为备用。平时不用专门看,一旦在其它书上遇到陌生的知识点,这些书就派上用场了。
  2、耿素云老师等编写的《离散数学习题集》。与左老师的书大多数题都是相同的,只是由于某些符号和定义的不同,使得题目的设定和解法有些不同而已。
  3、《全真题解(离散数学分册)》。我们自己编写的习题集,收集了大量近年来各院校的研究生入学考试试题,总结了多种题型并提出有针对性的解法,还有深入细致的分析与扩展。对于备考来说是很好的选择。
  4、“全美经典学习指导系列”中的《离散数学》、《2000离散数学习题精解》。这是今年(2002)刚刚出来的新书,国外的书(已翻译),科学出版社出版。是好书,不过不是很符合中国人的离散教学体系。作为提高用书还是不错的。
  5、《DISCRETEMATHEMATICALSTRUCTURES》,高等教育出版社出版的英文影印版教材,深入浅出,绝对好书,然而用于备考则显得针对性不强。使用它的好处是一举两得,同时可以锻炼英文能力。但需要在数学以及其它课程上花费较多时间的朋友慎用。
  另外再说一点,有些还在读大一大二的非计算机专业的朋友,想跨专业考计算机研究生并且打算学离散数学。这些朋友,如果暂时还没有选定要报考的院校,那么左孝凌老师的书是一本相当好的入门教材,可以先买来打打基础。
  接着就该开始复习了,整个过程可大致分为三个阶段。
  第一阶段,大量进行知识储备的阶段。
  离散数学是建立在大量定义上面的逻辑推理学科。因而对概念的理解是我们学习这门学科的核心。由于这些定义非常抽象,初学者往往不能在脑海中建立起它们与现实世界中客观事物的联系。对于跨专业自学的朋友来说更是如此。这是离散数学学习中的第一个困难。因此,对于第一遍复习,我们提出一个最为重要的要求,即准确、全面、完整地记忆所有的定义和定理。具体做法可以是:在进行完一章的学习后,用专门的时间对该章包括的定义与定理实施强记,直到能够全部正确地默写出来为止。无须强求一定要理解,记住并能准确复述 各定义定理是此阶段的最高要求。也不需做太多的题(甚至不做课后习题也是可以的,把例题看懂就行),重心要放在对定义和定理的记忆上。请牢记,这是为未来的向广度和深度扩张作必要的准备。
  这一过程视各人情况不同耗时约在一到两个月内。
  第二阶段,深入学习,并大量做课后习题的阶段。
  这是最漫长的一个阶段,耗时也很难估计,一般来说,若能熟练解出某一章75%以上的课后习题,可以考虑结束该章。
  解离散数学的题,方法非常重要,如果拿到一道题,立即能够看出它所属的类型及关联的知识点,就不难选用正确的方法将其解决,反之则事倍功半。例如在命题逻辑部分,无非是这么几种题目:将自然语言表述的命题符号化,等价命题的相互转化(包括化为主合取范式与主析取范式),以给出的若干命题为前提进行推理和证明。相应的对策也马上就可以提出来。以推理题为例,主要是利用P、T规则,加上蕴涵和等价公式表,由给定的前提出发进行推演,或根据题目特点采用真值表法、CP规则和反证法。由此可见,在平常复习中,要善于总结和归纳,仔

  关于自学考试《离散数学》的备考由范文无忧网(www.fw5u.com)整理并发布,在这里我们对本文原作者的辛苦表示感谢。范文无忧网是一个免费提供工作总结、心得体会、求职简历、入党申请、社会实践报告等实用范文的优秀网站!

顶部