算理,同时体会算法的程序性、明确性、有效性与有.docVIP

在数学课程中，算法的教学更应该关注的是算法对问题的抽象过程和算法的构建过程。在这个过程中，使学生着重理解算法的“算理”，同时体会算法的程序性、明确性、有效性和有限性等特点，学习设计和描述算法以解决实际问题和与人交流，发展有条理的思维和表达能力，提高逻辑判断能力。因此，在数学课程中，应该尽力让学生在简单的计算机语言环境中学习算法的基本知识，而把有效设计、实现、调试和测试程序的任务留给信息技术等其他课程。从这个层面上说，在教学中应该把程序框图作为描述算法的主要工具。另一方面，进行算法的教学又不能完全脱离计算机程序设计。这是因为，我们要讲的算法不是广义的解决现实中一切问题的算法，而是“用计算机来解决某一类问题的程序或步骤”。这就要求学生在设计算法时，调整以往的解数学题的思维方式，设计出明确、有效、有限、可以转化为计算机程序的算法步骤。同时，还要理解一些在计算机程序设计中所惯用的做法，主要是设置变量和赋值。例如，在求前100个正整数的和的“累加器”中，包含算法步骤“sum＝sum+n”“n＝n+1”，它们表示的不是相等，而是赋值过程，但很多学生在初学算法时都难以理解。为了解决这个问题，可以在进行三种基本逻辑结构的教学时，结合具体例子帮助学生学习如何设置变量和进行赋值。 笔者认为在算法教学的过程中，教学的重点是算法的三种基本逻辑结构，即顺序结构、条件结构和循环结构。 解决同一个问题，可以有不同的算法；同一个算法稍加改造，可以用于解决不同的问题。对算法的优化或改造，是帮助学生理解算法的通用性、有效性等的良好素材。对算法的优化或改造，在算法的程序框图上进行，也有利于学生看清算法的结构和更好地把握“算理”。 例如，让学生改造求1+2+…+100的值的“累加器”的程序框图表示（如图示） ? ⑴求1+2+…+m(m∈Z*)的值的过程； ⑵求3+5+…+(2m+1)(m∈Z*)的值的过程； ⑶输出1，1+2，1+2+3，…，1+2+3+…+100的过程； ⑷求2+22+…+2100的值的过程； ⑸求使2+22+…+2n(n∈Z*)的和大于100的最小正整数n的过程； 其中，⑴将求前100个正整数的和推广为求前m个正整数的和，只需在循环结构前给定变量m的初始值，并将循环的终止条件变为“n＞m？”即可；⑵也是求m个正整数的和，但起始的数字变成了3，终端的数字变成了2m+1，“步长”变成了2，这时需要改变变量初始值和循环的终止条件，循环体变为“sum＝sum+(2n+1）”；⑶在循环体中增加输出框“输出sum”，就可以得到前n（n=1，2，…，100）个正整数的和了；⑷需要将循环体变为“sum＝sum+2^n”；⑸除了需要将循环体变为“sum＝sum+2^n”，还需要将循环的终止条件变为“sum＞100？”。 如果学生能解决以上问题，以下问题便会迎刃而解： （1） 求的值的过程 （2） 求的值的过程 （3） 求的值的过程 （4） 求的值的过程 （5） 求的值的过程 诸如此类的例子是大量存在的，又如“判断某一年是否为闰年”的问题根据“算理”的不同有不同的算法，可以让学生寻求最简单的算法；将“除2取余法”的程序框图稍加改造，就可以得到“除k取余法”的程序框图；等等。通过这样的练习，学生不仅可以更好地把握算法的“算理”，而且也能体会到算法在解决问题中的强大威力。同时，通过这样的练习，可以大大激发学生的学习积极性，对学生的创新意识的培养和创新能力的提高也具有很强的现实意义。