作者 名校之梦北京大学计算机系咨询员 ylwxm

　　离散数学可以说是北大计算机系的特色课！以前是三小本，现在是一大本。内容多，难度大，考试中占的比重很大！可以说是考研复习的一座大山！数理逻辑、集合论和图论、代数结构和组合数学三部分各有各的特色。

　　数理逻辑主要分命题逻辑和一阶谓词逻辑两部分。一般每年一部分各一道题！数理逻辑比较难理解，各个学校讲的都不多。复习的时候要抓好基本概念，证明要规范！

　　集合论和图论应该是这几部分中最简单的一部分。内容大部分都学过，要抓住基本的概念部分，对于等价关系、偏序关系、函数、商集、划分、哈斯图、函数之间的关系这几个知识点重点掌握好！图论的内容不少，但环路空间、断集空间、外平面图、色多项式、带权图等知识点现在可以先不看。不考的可能性很大！这一部分尽管相对简单，但内容多，也要下功夫。

　　代数结构和组合数学部分是最难缠的！内容很难，比我们平常学的内容多，深度大，要多下功夫。环和域部分、组合设计与编码、组合最优化问题这三章也可以不看，不考的可能性很大！我上辅导班的时候老师一直在强调她出的题是多么的简单，一道题几步就证明出来了！确实是基本就出来了，可是方法就是不容易想出来!

　　总起来说离散的复习首先是基础知识的把握，各个知识点都要很清晰！感觉考的题目绝对不是偏题，主要是基础知识的演化，基础掌握牢就好！至于离散的练习题，有三本离散练习题，是北大出版社的出版的，但出版年岁较早。跟课本不是配套的！我个人认为，课本上每一章节后面的习题就足够了！题目有多，难度也不小，如果能够全搞懂课真不是一件容易事。抓住课本和课本上的练习，再加上历年真题的锻炼，相信会取得好成绩。