信息学奥赛对数学学科促进作用.docVIP

信息学奥赛对数学学科促进作用随着我国新课改的快速推进，大部分学校都进行了课程改革，从课程的设立和教学方式的转变等各方面都能够看出我国的教育目标已经由应试教育转到了全面的素质教育，这必将极大的有利于学生各方面素质的提高，也必将能够为我国培养出一大批高素质的人才。然而在目前，大学的选拔制度即高考制度的存在，一方面为高校选拔了大批学业水平高的学生，另一方面也使得部分高中学校对高考学科的重视较高，而不太重视学生在其他方面能力的提高。在国家规定的五科竞赛中数理化和生物均为高考学科，而信息学奥赛并不在高考学科范围内，于是有的学校对信息学奥赛不太重视。本文主要针对这个问题，从信息学奥赛与高中各学科尤其是数学的关系来深入分析开展信息学奥赛的意义，希望各学校不要由于高考的压力限制学生在信息学奥赛方面的学习和研究。 一、语言上相辅相成 我们在开展数学学习的时候，很多问题都要用数学语言来描述，而在对数学语文描述不清楚的时候，我们如果懂点程序，也许能起到事半功倍的效果。如：汉诺塔问题，当盘子在三个针上变化时，我们很容易深入到问题的内部，而难以整体把握，但是如果通过程序的递归调用和参数传递来实现，就能够使得我们很容的让学生了解整个变化过程，并通过程序的运行结果让同学们真正了解这是一个多么庞大的问题。 二、内容上相互渗透 例如高中数学对集合的概念和用法进行了详细的讲解，在运算上主要有并集、交集和补集，他们的运算主要靠学生和老师们自己来观察和分析，不适合大规模的运算，不容易让学生了解集合在大数据量情况下的作用。而在信息学奥赛上，通过定义集合，可以很轻松的实现集合的各种计算功能，并能在具体使用中体会集合的作用。在信息学奥赛上集合的“并”和“交”运算法则与数学上的运算法则一致。在PASCAL语言中两个集合的差如“A-B”表示的是属于A但不属于B的元素集合，而在高中数学中补集的计算如A的补集表示属于全集U但不属于集合A的元素的集合。PASCAL语言中有一个实现测试功能的函数“IN”，用于查看某个元素是否在该集合中。 例1： 8 in [8，6，9，3] 结果为ture； { 8在集合[8，6，9，3]中为真 } 5 in [8，6，9，3] 结果为false； { 5不在集合[8，6，9，3]中故为假 } 在下面这道题目中我们能够很清楚的看到集合的作用： 例2：将自然数1―9这九个数分成三组，将每组的三个数字拼成为三位数，每个数字不能重复，且每个三位数都是完全平方数，请找出这样的三个三位数。 解：由于符合要求的这三个数的平方根必然在11―31之间，所以我们可以用三个变量进行循环如下： for a：=11 to 29 do for b：=a+1 to 30 do for c：=b+1 to 31 do 如果a，b，c中包含了1―9中的所有了数字，则输出这三个数； 现在的问题转化成了如何判断a，b，c中是否包含了1―9中的所有的数字。我们可以通过整除和取余来得到每一位数字，并将这些数字放到集合中，然后再判断集合中是否拥有了1到9这九个数字： d：=[ ]； {集合的初值为空集合} d：=d+[a Div 100，（a Mod 100）Div 10，a Mod 10]； d：=d+[b Div 100，（b Mod 100）Div 10，b Mod 10]； d：=d+[c Div 100，（c Mod 100）Div 10，c Mod 10]； yes：=true； For i：=1 To 9 Do If Not（i In d）Then yes：=false； {只要有一个不在集合中即为假} 在这道题中，集合的应用提高了数字判断的效率。 同样，空间几何体也可以用简单的PASCAL竞赛语言来描绘出来，从而更加有利于学生对抽象想维的养成。 例3：《全国信息学奥林匹克联赛（NOIP2008）复赛》中有一道关于“立体图”的题目，大至内容如下：根据给定的数组，用右图这样一个小立方体来组成一个完整的立体图。 例如： 本题主要考察的就是学生的立体思维能力，反过来学生如果能够解决这样的问题，那么他的空间几何体的想象能力也一定会有所提高。当然有的学生可能感觉题目比较抽象，不好处理，可以试着通过PASCAL语言先画出一个正方体；然后尝试着在这个正方体的上面，右边和后边画出若干个正方体；最后通过数组来确定每一个位置正方体的个数，以及遮挡情况的处理。 下面是该题的核心代码： maxh：=0；maxl：=0；｛整个图的行数和列数｝ fillchar（tu，sizeof（tu），’.’）；｛初始时全部填充为“.”｝