算法教学的可视化设计和使用.docVIP

算法教学的可视化设计和使用 天水市长城中学 赵世宏 摘要: 算法的思想贯穿于整个高中数学课程的始终，是高中数学课程的一条主线,可用不同的语言来描述。但在教与学上存在一定困难，算法语句在运行过程中学生无法感知，不知运行结果是否正确，无法体现过程与方法的培养与训练，针对这些问题，本文通过flash制作成可导入到电子白板中的资源对算法的程序框图和算法语句进行可视化的设计和教学应用。以达到三维教学目标的落实。 关键字：算法，程序框图，语句，flash 算法是新课程数学中新加入的内容，在课程标准中对这部分内容的要求：主要分两方面：一是在必修3中集中学习算法的基础知识，目的叫学生体会和理解算法的基本思想、基本结构、基本语句；二是算法的思想贯穿于整个高中数学课程的始终，是高中数学课程的一条主线。在适当的内容中，不断地让学生用算法解决相关问题。可以说新教材的编写思路就是顺着贯穿于整个高中数学课程的算法思想这条脉络展开的。但是作为计算机程序的初步知识，算法无论对教师的教学还是学生的学习，其抽象、难懂，学生看不到，摸不着，从而出现教师难教（特别是老教师），学生难学的现象，年轻教师有一定的计算机基础，可以用QBasic语言运行最后的语句，来验证程序的正确性，而老教师只能照本宣科，无从得知算法的三种基本结构和几种基本语句是否正确。其次在QBasic语言环境中程序的运行是学生不可见的，只是显示一个最终的结果，无法体现过程与方法的培养与训练，针对这些教学中存在的问题，本文通过flash平台用flash脚本（c语言）对算法的程序框图和算法语句进行可视化的设计和教学应用。 一 算法教学课件的设计 1 整体设计： 现以把十进制转化为k进制为例来说明。该课件主场景共有4帧，1帧显示算法的自然语言，2帧为程序框图， 3帧是运行程序框图的电影剪辑(mc), 4帧是算法语句的mc. 用按钮控制帧的前进。如下截图  2 详细设计 设计重点是动态显示程序框图和语句被执行的过程，详细设计就包括了这两个mc的设计。 2.1程序框图的显示设计 程序框图有顺序结构和循环结构两种。整个布局图层如图： mc中共有5个图层，背景层是透明度30%的程序框图；动态框图层为动态显示流程变化的程序框图，分成顺序结构和循环结构两块；遮罩层1到43帧为动态的按顺序显示从开始到结束的框图，45到67帧为动态显示循环结构的框图，框图的显示、跳转、变化受帧代码控制；数字框层为输入文本框和动态文本框，用来输入a和k的值，显示q、r、从右到左排列的余数和最终结果（如后图）；代码层用来控制整个程序框图的运行次序和在各个文本框中的内容的显示，各帧的代码如下： 1帧：stop(); bb=0; //bb为最终结果的初值。 2帧：stop();//停留，输入a和k的值，i=0;//循环的初始值。 11帧：stop();q=Math.floor(a/k);q1=q;//得到a除k的商，并在右边的动态文本框中显示出来。 18帧：stop();r=a%k; r1=r;// 得到a除k的余数，并在右边的动态文本框中显示出来。 23帧：bb=bb+r*Math.pow(10,i); b1=bb; b1=bb;//把余数从右到左排列，并在右边的动态文本框中显示出来。 29帧：i=i+1;a=q;//循环变量加1，把商值看作a的值，进行下一次求余。 33帧：if(q!=0){gotoAndPlay(45);}//判断是否为0，若是就按程序顺序结构向下运行到结束；不是就看到程序框图沿箭头动态跳转到求q值的位置。 37帧：jg=该十进制对应的+k+进制值= ;jg1=bb;//文本框中显示最终结果。 67帧：gotoAndPlay(7);跳转到循环的起始求q值。程序运行截图： 2.2 算法语句的显示设计 程序框图最终要落实到各种程序结构和语句上，进入算法语句mc中，图层如下图： 背景层为浅色的程序语句。动态语句层是要动态显示的语句。数字框层为输入初值和动态显示循环变化着的程序运行结果。代码层通过代码控制各条语句的显示并输入输出相应结果。 1帧：yg1._visible=true;yg2._visible=false;yg3._visible=false;yg4._visible=false; yg5._visible=false;yg6._visible=false;yg7._visible=false;yg8._visible=false; yg9._visible=false;yg10._visible=false;yg11._visible=false;yg12._visible=false; stop();//yg1到yg12代表各条语句mc的名称，true为显示，false为不显