中山大学信科离散数学复试范围

Question

中大信科复试离散参考书（耿素云屈婉玲 高教那本）都要看么，东西太多了？没用重点么？
证明题多么？

Answer 1

我是中大信科的学生，你那本书刚好是我的教科书，我都学过考过了。我把我老师说过的一些重点大致跟你说下。集合论方面重要的是关系，二元关系，等价这些内容。图论方面，通路回路，生成树为重点。代数结构方面，代数系统，群和半群是重点，要仔细看，而其他环、域、格、布尔代数都可以由此类推地记。组合数学方面，鸽巢原理和Ramsey定理是一个重点，还有就是组合排列二项式定理多项式定理，递推方程要掌握基本的公式解法，还有生成函数于组合函数。至于数理逻辑，就相对容易很多，只要大概地看一下就可以了。
希望能帮到你。
不算多了吧，你针对着看就好，已经把很多不必要的东西省去了。当年期末的时候我们都是几天学一学期的东西，只要有心就可以。

主要就是考证明题。