信息技术支持下的算法例子跟反思.doc

常州市教育学会现代教育技术专业研究会2006年论文与教学反思评比材料 第 PAGE 1 页 共 NUMPAGES 5 页 信息技术支持下的算法案例及反思 【摘 要】 算法思维具有机械操作的特点，算法学习是一种数学活动，因此算法教学要重视信息技术支持下的算法实现。本文以Excel为技术平台，认识到算法实现有利于学生认识、理解算法，有利于辨析、建构算法，有利于优化、创新算法。在教学实践的基础上，认识到：理论教学与实践操作要作适当的动态平衡；算法教学要加强学科知识内部和学科间的整合；算法教学要讲算法、重算理，进行算法化教学。 【关键词】 Excel 算法 算理 整合 作为一种为解决给定问题而需执行者去一步一步实施有穷操作过程的描述，算法是求解一个问题所需步骤的提纲，是对解题过程的抽象和精确描述，“算法思想已经成为现代人应具备的一种数学素养”，在新课程改革中算法正作为数学的重要组成部分而逐步“深入人心”。笔者以为算法教学一方面要让学生体会算法中的算理，因为算理是算法的灵魂，同时也要让学生学会算法的适度形式化，学会算法的实现。 一方面算法思维与通常的数学思维有迥然不同的特点，通过计算机的算法实现有利于学生认识和接受算法思维，体会到算法的力量和操作机械的特点。另一方面，算法学习是一种数学活动，“实践操作应成为学生学习的重要环节”，就像游泳本身也有理论，但更重要的是他必须下水去练习，老是站在陆地上是永远也学不会游泳的，因此，“有条件的学校，应鼓励学生尽可能上机尝试各种算法．”事实上，算法设计的优劣需要上机检验，算法设计的改进需要调试修正，更重要的是要培养学生利用数学理论在计算机上实现问题解决的能力。本文将以Excel为平台谈谈如何在信息技术支持下进行算法教学。 一、Excel环境介绍 Excel作为一种普及性的软件，内置有丰富的函数，长于数据分析，并嵌有功能强大的宏语言作为后台支撑，从而成为连接算法和计算机技术的一个理想平台。Excel工作表有 “趋势填充”和“相对引用”功能，通过双击或拖动即可产生结构相同的公式或大量的数据，能有效减少重复性劳动；与此同时，VBA(Visual Basic for Application)是Excel自带的一种程序设计语言，它具有一般程序设计所具有的功能，具有语法简单、通用性强的特点；两者均可以十分方便地实现算法。 值得指出的是，VBA程序语言的实现在Excel中是以宏的形式出现的，其调用执行步骤为：在Excel工作表中，选择“工具/宏/Visual Basic编辑器”，进入VB编辑器窗口；在VB编辑器窗口中选择“工具/宏”，在弹出的对话框中，在“宏名称”栏内输入宏的名称，点击“创建”，出现宏主体语句Sub和End Sub，输入相应Excel VBA代码；选择“运行/运行宏”或按F5运行程序实现算法。 作为一种特定的程序语言，Excel VBA有其自身特定的语法规则，与伪代码有一些差异，下表即为两者间的重要不同： 分类 伪代码 VBA程序语句 含义 赋值语句 m←20 m=20 将20赋给变量m 输入输出语句 Read a a=InputBox( ) 输入a的值 Print a MsgBox( a ) 输出a的值 循环语句 For i From 1 To 100 … End For For i=1 To 100 … Next i For循环语句 While x≤10000 … End While While x=10000 … WEnd While循环语句 Excel VBA中算法的输入输出可借助对话框函数InputBox、MsgBox来完成，也可借助于单元格属性cells(row，column)来完成，其中row为单元格的行号、column为单元格的列号，例如语句cells(1，2)=0即表示将B1单元格赋值为0，后者可以非常方便地将后台程序运行的结果显示在前台工作表中。 二、基于Excel的算法实现教学案例 2．1、认识、理解算法 如前所述，算法思维的机械性特点往往有“不可接受性”，借助信息技术实现算法可以让学生体验编程过程，创立程序运行的“情境”，真实接触到计算机的“思维”过程。 案例1、已知，试设计一个程序交换的值。 图2-1图2-2图2-3初学算法语句，学生受数学中变量的影响，往往对算法变量的理解有一定的不可接受性，从而会得到右图所示的伪代码1-1，将其转换成VBA语言运行后会发现变量值均a=2:b=5a=bb=acells(1,1)=”a=” acells(1,2)=”b=” bVBA 1-110 a←220 b←530 a←b40 b← 图2-1 图2-2 图2-3 a=2:b=5 a=b b=a cells(1,1)=”a=” a cells(1,2)=”b=” b V