信息学奥赛(CSP)当中十个等级分别会考察到哪些数学知识?

编辑:小k时间:2019-10-16 16:12:30浏览:次

  我们所学的各个科目当中,很多科目都是和数学具有一定的关系的。尤其是那些理科科目,如果能学好数学基本上也能学好数理化。其中物理这门科目和数学的联系是最密切的,一般物理bet356体育备用网址_博彩bet356提不了钱_bet356开户高手数学都学的很好。而信息学的学习,也是完全离不开数学的。这一点可能很多不了解信息学知识的人不能理解,为什么信息学当中会有数学呢?如果大家有这样的疑惑,可以多查阅相关资料和问老师。下面bet356体育备用网址_博彩bet356提不了钱_bet356开户网小编就来说说:信息学奥赛考试当中十个等级分别会考察到哪些数学知识?

(图片源于摄图网)

信息学奥赛(CSP)当中十个等级分别会考察到哪些数学知识?

  一级标准

  无

  二级标准

  素数与合数,最大公约数,最小公倍数,互质数。

  三级标准

  逻辑运算,整数的质因数分解,随机函数。

  筛选法,欧几里德算法

  四级标准

  集合及集合的运算,加法原理与乘法原理,简单的排列和组合。

  五级标准

  圆排列,可重集排列,鸽笼原理,素因数分解,幂函数,指数函数,对数函数,三角函数,模运算,不等式基础知识。

  六级标准

  可重集组合,二项式定理,数列与级数,归纳与递推,容斥原理,函数的连续性、函数的单调性和极值

  七级标准

  中国剩余定理,剩余类,概率基础知识,解析几何基础知识。

  八级标准

  矩阵概念及其基本运算,线性方程组的解法,迭代法,费马小定理和欧拉定理,母函数。

  九级标准

  计算几何基础知识(点积、叉积、凸包、半平面等知识及应用),数学期望。

  十级标准

  三维计算几何,组合游戏中的NIM问题和SG函数,群的概念,置换群,Burnside引理,Polya原理,莫比乌斯反演定理,FFT

  这十个级别的信息学奥赛考试当中,涉及到了以上这些数学知识,大家只有多练题目多去理解才能学会。

信息学bet356体育备用网址_博彩bet356提不了钱_bet356开户