2006-11-25
我离开这门课已经三年的时间了。这三年里并没有任何接触的机会。现在完全靠记忆讲点经验教训吧。
首先离散数学整体基本上是分为:命题逻辑,集合论,代数系统和图论四个部分。
1,命题逻辑:可以说是最基础的东西,很多基础的概念在这里体现。考试的时候并不是很多分值。但是一定会考的。一般会考一个比较复杂的化为主合取,住析取的命题。这种东西不复杂,作到熟练就可以了。注意的是要仔细。因为错了很难查出来。也有可能考判断题,比如让你判断一些等价式是否等价等等。
2,谓词逻辑:出题方式有点类似与命题逻辑。以上两项考试时分值不会超过20分。一般15分左右。
3,集合与关系:一定会考证明题。而且注意,复习的时候不要把它们的关系分离开来看,一定要知道这些知识点是互相连接的。因此,证明题中的那些小的地方要想到。大的证明中一定也有小的知识点在等着你。不过书上的题已经足够了。无它,唯手熟而。偏序相容什么的挺重要。各种关系要熟。出题在20分-30分。
4,代数系统也是大头。也是证明题。不会出别的题。群,各种群的概念一定要清楚。格是重点。必考。20-30分之间
5,图论。主要是概念性的了解和简单的证明题。20分以下的样子。证明题一般出在路上。还有偶拉土和喊眯盹图的概念要清楚。再有就是树要比较熟。
其实离散数学不难,主要就是要一 ,概念清晰。二,关系明确。三,考试的时候知道考题的出题点在哪里。
课本很重要。太多的参考书根本没有用。如果能把课本上的所有题都会做了,那一定没有问题。我当时就是把题做了一遍,就考到优秀以上。
别在心理上怕了这门课,很多概念一开始可能不清楚,做一个题,或者多看两遍书,会有种茅塞顿开的感觉,你会发现,原来它很简单。