高中数学论文：算法在几何画板的实现(数学论文).docVIP

算 法 在 几 何 画 板 的 实 现 [摘要] 高中数学新增内容中引入了算法，也引入了几何画板这一数学软件的使用。本文详细介绍算法在几何画板中如何实现。 [关键词]算法、语句、参数、符号函数、迭代 广义地说，算法就是为解决问题而采取的一种方法和步骤，它是让计算机去自动进行的一种可行的,一步一步去实施的有穷操作过程。在信息化高度发达的今天，算法思想已成为现代人必备的一种数学素养。而几何画板是一种基于算法的，可以自定义规则的专门化的数学软件，能轻松地实现算法，检验算法，促进学生算法思想的形成，并能让学生借助于软件自主研究数学。那么，在几何画板应当如何去实行这个算法呢？本文就这一论题谈谈在几何画板中如何实现高中数学教材中提到的三种语句：赋值语句、条件语句、循环语句。 一、赋值语句的实现 几何画板中变量的赋值有两种方式。其一是依靠新建参数功能来实现，单击［图表］菜单——新建参数即可，如图 ，以后可以通过双击参数来修改其值。其二是对一个对象进行度量（如度量一个点的横、纵坐标，线段的长度，图形的面积、体积，角的角度等）。 条件语句的实现 几何画板不是一种程序语言，没有相应的ＩＦ条件语句，而是使用符号函数来替代ＩＦ条件语句，运用这一函数就能轻松实现。 例１、设计算法求 该算法的流程图为 伪代码为　　　 Input x If x1 then y=2x-1 Else y= x2 EndIf Print y 在几何画板中可轻松实现，并验证它。由于函数 　　所以构造函数y=f(x)= 　 +(2x-1) 如x通过新建参数而来，点［度量］菜单下的计算功能按钮可计算得出y的值。如x是通过Ｘ轴上动点的横坐标的度量来实现，y值的输出通过计算相应的函数值即可实现。如果再以x,y来绘制点(x,y)，则让动点运动就可绘出相应函数的图象（点［图表］菜单下的绘制新函数功能也能直按作图）。如右图： 更为神奇的是借助于符号函数的嵌套就能轻松地实现ＩＦ条件语句中复杂的条件语句的嵌套。 例２、把上例函数改为　　则由于函数　　　 所以相应的构造函数修改为y=f(x)=+++就ＯＫ了。如图图象 循环语句的实现 几何画板中循环的实现是借助于［变换］菜单上的“带参数的迭代”功能。 例３、编程求出Ｆaibonacci数列：１、１、２、３、５、８、１１、……的前４０个数。 　　算法分析：从第三个数开始每个数都等于其前面２个相邻两个数的和，因此可设需要求的当前项为f，它的前一项为lastf，前二项为pref，则伪代码如下： Pref=1; Lastf=1; n=3; Print pref, lastf; Do while (n41) f=pref + lastf; Print f; Prevf = lastf; Lastf = f; n=n+1; Enddo 算法实现如下： ［新建参数］pref , lastf, n 其值分别１，１，３９。 ［计算］pref + lastf 并把度量结果标签改为f 先后选中pref,lastf,n,按住shift键，单击［变换］菜单，点按［带参数的迭代］，作从pref , lastf到lastf,f的选代。 选代中“显示”菜单中选择完整选代，选代“结构”菜单中选择生成选代数据表，从而可实现此算法。如下图。 　　　　　 　　 通过这些语句在几何画板中的实现,把它们综合起来,就可用几何画板来实现很多较复杂的算法了. 例4、用二分法求方程2x+3x-7=0的近似解。 算法伪代码： pricision=0.01 IntialValueofA=1 IntialValueofB=2 MeanValueofAandB= ( IntialValueofA+ IntialValueofB)/2 Do while abs(b-a)precision If f(IntialValueofA)*f( MeanValueofAandB)0 IntialValueofB= MeanValueofAandB Else If f( MeanValueofAandB )=0