专业课复习指南一:专业课:先说离散数学,很多朋友看到东大初始考离散数学就心凉了一半,的确离散数学是计算机学科中一门极其重要又较为晦涩难懂的科目,但庆幸的是东大的离散数学还考的比较正常,题目也不算难,卷面分值为40分,仅次于数据结构,其重要性可见一斑
离散数学也是我专业课考完唯一感到放心的一门,甚至认为40分全拿也问题不大
先看看东大推荐的复习书目:1、《离散数学》朱一清编,电子工业出版社;2、《离散数学》耿素云、屈婉玲编著,高等教育出版社
东大本校用的是朱一清的本子,我在书店里面大致翻过,也不错,但我没有买,因为我看到耿素云、屈婉玲的本子,是清华大学出版社出的,比朱的本子要薄整整84页,内容却相差不大,而且还有一本对应的题解,感觉更值一些,就买了耿、屈的本子,现在看来二者并无本质区别,大家可以根据个人喜好来买
这里我就拿手头的耿素云、屈婉玲的本子来谈复习要点
第一章命题逻辑重点
一定要看,这是离散的基础,要熟练掌握公式以及推理证明的解题过程
一定要掌握等值演算和主析取(主合取)范式判断证明的方法,不要动不动就用真值表证明
第二章一阶逻辑重点
必看,尤其掌握一阶逻辑推理理论,今年考题就有证明,分值不低,需要熟练掌握,其实离散数学前面的部分真不算难,这部分的分千万别轻易丢掉
第三章集合和基本概念和运算非重点,单独出题的可能性不大,大致看看就行了,但一定弄清楚本章的课后题,文式图一般都能搞定的,还有就是幂集的概念
第四章二元关系和函数重点中的重点
什么都不说了,好好掌握吧^_^第五章代数系统的一般性质重点中的重点
直接关系到你后面几章的理解程度,这章概念很多,一定要区分清楚
第六章几个典型的代数系统重点中的重点
前面学的都在这章能体现出来,首先要区分若干个容易混淆的概念,我清楚的记得今年就有一道考题问到“域”的概念及其在计算机领域的应用
大家非常值得自己好好总结一下本章的众多知识