考研要考离散数学吗?
1. 离散数学很重要,但初试不会考的太难。如果将来打算搞算法与理论计算机方向那么学好离散是必须的。但是目前大部分学校初试只考了计算机组成原理/数据结构/操作系统三选一,而且这三门本身就是重要的专业课,学好了已经够用了,没必要再花太多时间学离散。复试的话基本上各学校的题型和难度相差较大(甚至同一个学校不同年份的复试题都可能差别很大),不过离散一般都会考。
2. 如果想好好准备离散又不影响其他科目的学习,我觉得可以这样做: 在暑假期间以Coursera上斯坦福大学的CS106A课为主线,边看教材和笔记边学习课程视频。这个课程主要的内容都是基本的集合、关系等基础内容以及一些图论知识;学完之后做一下课后习题和project。注意,这里只学基本的知识,不要花过多的时间去推导或求解复杂的数据结构或是算法设计(这些内容在后续的学习中都会遇到的)。
9-10月份以清华大学的《离散数学及其应用》为主线,边看书边做课后习题(可以只做选做题和思考题)。这两本书很经典,讲的也很深入,适合深入学习用。
11月以后开始练习真题或者模拟试题(可以去购买各种名校的考试真题,推荐北邮和浙大),并做一些较难的竞赛题的练习,如TOPCRJ的题集就挺不错的。
3. 有时间也可以看看北大出版的《离散数学及其应用》,这本书比较薄且内容也比较简单,可以作为入门书来看。我推荐大家看英文原版教材的原因是不想大家在初学离散时就养成了看中文翻译版的习惯(这种习惯非常不好)。很多大学都会使用国外大学的教材作为本科生和研究生的教材,所以多看点英文版的专业书籍对今后也是有好处的。
4. 推荐一个网站,里面有许多竞赛题可供练习。 URL 最后祝你成功!欢迎补充。