何海燕

摘 要：该文主要对程序设计课程中的连乘算法进行教学设计，结合实例介绍了连乘算法的关键点，对算法中经常会遇到的内存溢出问题进行解析，针对连乘算法的通用表达式进行了优化，使程序更易理解，达到加深理解，优化教学效果。

关键词：程序设计 算法 连乘算法 溢出

中图分类号：G64 文献标识码：A 文章编号：1672-3791（2015）12（a）-0220-02

在程序设计课程中，算法是课程的重点，同时也是难点，如何将算法原理向学生讲解透彻并可以让其轻松接受，是在教学过程中需要思考的一个问题。

在计算机中，算法（Algorithm）是对特定问题求解步骤的一种描述，它是指令序列的集合。程序设计就是设计算法、编写代码、调试运行的过程。显而易见，算法是程序设计的基础，程序设计是算法的具体实现。在程序设计课程的教学设计过程中，常用算法一般包括求最大/最小值、累加/连乘、穷举法、递推法等，该文将主要针对连乘算法进行分析。

1 连乘算法

在程序基础教学中，为了提高教学效果，针对刚入门的程序设计初学者，教师们一般采用任务驱动法[1]进行算法的分析，引导学生理解和掌握该算法的核心思想，进而再用程序的方式来描述与验证该算法。例如：

以上是一个典型的连乘算法，该算法描述的关键点可归纳如下：

（1）每一项和每次连乘之积是变化量。

（2）因此，需要两个变量：

①用T表示每一项的值：T=T+1。

②用S表示连乘之积：S=S*T。

（3）循环终止条件： 循环次数>n。

（4）初始化：S=1 。

2 内存溢出问题

在讲解程序算法时，大多数程序设计教程都很少提及赋值或计算中的“溢出”问题，然而在学生的编程操作中，“溢出”却是经常会遇到的一个问题[2]，这些问题常常会让学生觉得困惑，查找原因时却无从下手，导致学生出现畏难情绪。因……