关于离散数学的备考

　　离散数学是现代数学的一个重要分支，是计算机科学中基础理论的核心课程。有不少院校将它列为计算机专业硕士研究生入学考试的备选科目。本文旨在将我们的一些复习经验总结出来，提供给选考离散数学的朋友们参考。本文的撰写主要针对跨专业和本科阶段离散数学基础不是很好的朋友，希望能有一定的帮助作用。 字串9

　　第一个问题是：怎样的考生适合选考离散数学？ 字串5

　　离散数学的特点是知识点集中，抽象思维能力的要求较高。不管是哪本离散数学教材，都会在每一章节列出若干定义和定理，接着就是这些定义定理的直接应用。没有较好的抽象思维能力的人，很难往深处学下去。同时，离散数学的题目较为“呆板”，出新题比较困难，不管什么考试，许多题目是陈题，或者稍作变化的来的。在我们收集到的各个院校的离散数学试题中，显得比较“异类”的仅有北大、复旦和中科院自动化所的。其中北大是难度大，复旦与自动化所是侧重点与众不同。其余院校则大同小异。因此，思维严谨、规范、逻辑性强（而不必要太活跃）的朋友可以考虑选考离散数学，而从应试的角度来说，记忆力好的朋友也可通过强记各种题型（甚至是大量典型题目的解法）来取得一个不错的分数。

字串8

　　第二个问题是：选用什么书进行复习？

字串3

　　首先各位考友应该与欲报考院校的研招办联系，弄清专业课指定教材，根据所获得的信息来买书。许多院校选用左孝凌老师的《离散数学》作为参考教材。报考这些院校的朋友应设法找到此书的配套辅导书《离散数学理论、分析、题解》。这本辅导书总体质量很好，即使作为一般学习用的习题集也是不错的。此外我们再把其它书籍的情况介绍一下。 字串1

　　1、北大三本离散教材。这是我们目前所知难度最大，覆盖面最广的离散数学教材。考北大的朋友必备。其余的可以买来作为备用。平时不用专门看，一旦在其它书上遇到陌生的知识点，这些书就派上用场了。 字串3

　　2、耿素云老师等编写的《离散数学习题集》。与左老师的书大多数题都是相同的，只是由于某些符号和定义的不同，使得题目的设定和解法有些不同而已。

字串4

　　3、《全真题解（离散数学分册）》。我们自己编写的习题集，收集了大量近年来各院校的研究生入学考试试题，总结了多种题型并提出有针对性的解法，还有深入细致的分析与扩展。对于备考来说是很好的选择。

字串2

　　4、“全美经典学习指导系列”中的《离散数学》、《2000离散数学习题精解》。这是今年（2002）刚刚出来的新书，国外的书（已翻译），科学出版社出版。是好书，不过不是很符合中国人的离散教学体系。作为提高用书还是不错的。 字串9

　　5、《DISCRETE MATHEMATICAL STRUCTURES》，高等教育出版社出版的英文影印版教材，深入浅出，绝对好书，然而用于备考则显得针对性不强。使用它的好处是一举两得，同时可以锻炼英文能力。但需要在数学以及其它课程上花费较多时间的朋友慎用。

另外再说一点，有些还在读大一大二的非计算机专业的朋友，想跨专业考计算机研究生并且

[1] [2] [3] 下一页