#信息学奥赛#
学习信息学竞赛前该如何准备数学知识
小学数学
在三年级进入信息学竞赛C++学习之前,要尽快学完小学数学等内容。
数学思维
"数学思维“,就是用数学思考问题和解决问题的思维活动形式,思维指的是人脑对客观现实的概括和间接反映,属于人脑的基本活动形式。现在说的思维,可以认为是"奥数"。数学思维的提升,建议学习的书籍为《高思课本》和《高思数学导引》,选择侧重点的几个模块来学习:计数、组合数学、数论。家长与孩子可以筛选相关的章节来学习。在学完信息学竞赛的语法后,进入数据结构与算法前,一定要补齐数学思维等诸多内容。
数学思维对信奥的帮助
为什么数学思维对学习信奥赛有作用。比如数学思维上讲"枚举法"的时候,会用"树形图"的方法进行枚举,其实学过这个方法的孩子,对将来学习理解DFS肯定是有帮助的;也有"标数法"解决路径数量问题的,对将来孩子学习理解基础的DP肯定是有帮助的。还会有"加法原理"、"乘法原理"、"容斥原理"、“排列组合”等等。更重要的是,数学思维题目,往往会有好几个思考步骤才能得到答案,哪怕是枚举法也可能要枚举一二十个步骤,这样孩子在学习过程中的思考深度会比课内数学的深度更接近于信息学竞赛的要求。
学习路径
学习基本路径:小学课内数学 -> C++语法 + STL -> 数学思维 -> 基础数据结构 -> 基础算法 -> ........
