离散心经——北科自动化学院考研经验

　　我离开这门课已经三年的时间了。这三年里并没有任何接触的机会。现在完全靠记忆讲点经验教训吧。

　　首先离散数学整体基本上是分为:命题逻辑,集合论,代数系统和图论四个部分。
　　1，命题逻辑：可以说是最基础的东西，很多基础的概念在这里体现。考试的时候并不是很多分值。但是一定会考的。一般会考一个比较复杂的化为主合取，住析取的命题。这种东西不复杂，作到熟练就可以了。注意的是要仔细。因为错了很难查出来。也有可能考判断题，比如让你判断一些等价式是否等价等等。
　　2，谓词逻辑：出题方式有点类似与命题逻辑。以上两项考试时分值不会超过20分。一般15分左右。
　　3，集合与关系：一定会考证明题。而且注意，复习的时候不要把它们的关系分离开来看，一定要知道这些知识点是互相连接的。因此，证明题中的那些小的地方要想到。大的证明中一定也有小的知识点在等着你。不过书上的题已经足够了。无它，唯手熟而。偏序相容什么的挺重要。各种关系要熟。出题在20分-30分。
　　4，代数系统也是大头。也是证明题。不会出别的题。群，各种群的概念一定要清楚。格是重点。必考。20-30分之间
　　5，图论。主要是概念性的了解和简单的证明题。20分以下的样子。证明题一般出在路上。还有偶拉土和喊眯盹图的概念要清楚。再有就是树要比较熟。

　　其实离散数学不难，主要就是要一 ，概念清晰。二，关系明确。三，考试的时候知道考题的出题点在哪里。
　　课本很重要。太多的参考书根本没有用。如果能把课本上的所有题都会做了，那一定没有问题。我当时就是把题做了一遍，就考到优秀以上。
　　别在心理上怕了这门课，很多概念一开始可能不清楚，做一个题，或者多看两遍书，会有种茅塞顿开的感觉，你会发现，原来它很简单。