CSP-J需要提前储备的数学知识一览表

 信息学竞赛不仅仅只是考察学生对编程语言语法的了解程度,更重要的是以算法和数据结构为核心,运用数学知识构建合适的模型,然后采用计算机程序设计语言(C++)编写程序来解决实际问题的能力。也就是说,对于参加信息学竞赛的同学,真正考察的能力是算法设计、编程知识和数学知识,这三者缺一不可。实际上,当最初的3-6个月的语法学习之后,作为计算机科学核心技术的程序设计,更多的是与数学(特别是奥数)之间密不可分,可以这样说,数学是计算机程序设计的灵魂。利用数学方面的知识、数学分析的方法以及数学解题的技巧,可以使得程序设计变得轻松、美观、高效,而且往往能反映出问题的本质。    

       因此,信息学奥赛非常考验学生的逻辑思维,计算方法等,其中也会涉及组合数学、图论、基本算法、数据结构、搜索算法及数学建模等很多数学相关的知识。

      下图是CSP-J入门级考点与数学知识的对应关系。到CSP-S组后,甚至需要用到高等数学知识。因此,为了取得更好的成绩,下面这些知识首先需要储备起来。

图片

已邀请:

要回复问题请先登录注册