1.离散数学:命题逻辑,图论初步(基本概念,表示法,邻接and关联距阵,基本运算定理如V+F-E=2),集合论(注意了解一下偏序的概念)。
参考书:J. A. Bondy and U.S.R. Murty,Graph theory with applications
说明:逻辑的题目比较简单,也就是命题逻辑的基本运算,最多再加上真值表,随便找一本离散数学的书看看基本概念就行了。集合论的题目也比较简单。不过由于系里面没有开图论的课,所以大家还是好好看书,Bondy这本书看看第一章就行了。
2.数值分析:高斯迭代法,插值法等基本运算法则。
参考书:李庆扬等的《数值计算原理》
3.实变函数:可数性概念,可测,可积的概念,度量空间,内积等概念。
说明:以Cracking the GRE Math Test相关章节为主。
4.拓扑学:邻域系,可数性公理,紧集的概念,基本拓扑性质。
参考书:J. R. Munkres, Topology
说明:重点,近几年的分量越来越大。以Cracking the GRE Math Test相关章节为主,不过据说考过foundamental group,大家还是好好看看书。
5.复变函数:基本概念,解析性(共厄调和的概念),柯西积分定理,Taylor&Laurent展式(重点),保角变换(非重点),留数定理(重点)
参考书:方企勤先生的《复变函数教程》,Lars V. Ahlfors的Complex Analysis
说明:学过复变就行了,一定要记住基本公式。
6.概率论与统计:古典概型,单变量概率分布模型,二项式分布的正态近似。