谈算法中循环结构的流程图的学习策略样本.docVIP

谈算法中“循环构造流程图”学习方略

孟庆东

（江苏省淮阴中学，江苏223002）

高中数学新教材增长了算法知识，其中流程图是算法中重点，而相对于顺序构造和选取构造流程图来说，循环构造流程图教学难度较大。这是由于，程序设计中循环构造与学生熟悉重复运算存在一定区别，学生对循环体和终结条件学习还是比较困难。因而，加强对算法中循环构造分析与研究很有必要，下面结合详细问题谈谈对循环构造流程图结识及学习方略。

一、理解两类循环构造及互相转化

循环构造是指在算法中从某处开始，按照一定条件重复执行某一解决环节构造。循环构造有两类，当型循环和直到型循环。如图1所示为当型循环构造表达“当条件p满足时，重复执行A框操作，直到条件P不成立时才停止循环”；如图2所示直到型循环构造表达“先执行A框操作，再判断给定条件P与否成立，若条件P不成立，则执行A，如此重复，直到条件P成立为止”。直到型循环特点是至少执行一次操作，当事先不能拟定与否至少执行一次循环状况下，用当型循环较好。两类循环构造是可以互相转化。

图2APYN

图2

A

P

Y

N

图1

A

Y

N

P

问题：设计计算1+3+5+7+...+99一种算法

直到型循环构造流程图为：当型循环构造流程图为：

开始输出S结束开始

开始

输出S

结束

开始

输出S

结束

二、关注循环构造三要素及其对程序影响

(1)循环前，初始化变量值，并关注其对程序影响

所谓循环变量，是指在算法执行过程中，被重复赋值修变化量。例如，在上述两类循环构造中，都先给变量s、i分别赋初值0、1，固然也可以给变量s、i分别赋初值1、3。

(2)拟定循环体，并关注其对程序影响

循环体就是在循环构造中重复执行操作环节，例如，上述循环构造中循环体是“S←S+I，I←I+2”

(3)设立循环终结条件，并关注其对程序影响

循环构造不能是永无终结，一定要在某个条件下终结循环，这就需要条件构造来做出判断，因而，循环构造中一定包括条件构造。例如，上述循环构造中“i99”、“”都是终结条件。

如果把上述循环构造中循环体“S←S+i，i←i+2”改成“i←i+2，S←S+i”，则循环终结条件也要作出相应变化，程序流程图如下：

开始输出S结束开始输出S

开始

输出S

结束

开始

输出S

结束

为了更好理解循环构造三要素对程序影响，现把上述问题作如下变化：

变题1：如果将上面问题改为1+3+5+7+...+__10000，那么，如何寻找满足条件最小整数呢?

流程图如下：

开始

开始

输出

结束

在练习中发既有不少同窗将循环体中两个赋值语句顺序颠倒一下，流程图如下：

开始

开始

输出

结束

事实上咱们可以发现上述语句是错误。由于要先检查条件“S≤1000”与否成立，如果成立，则重复循环体中语句“S←S+i，i←i+2”，只有当条件“S≤1000”不成立时，才结束循环。那么上述算法语句中最后一次循环：“S值不不大于10000，i值依然要增长2”，这样输出i值会比所求值大2。人们如果看不清话，不妨将问题改为：1+3+5+7+...+__10，如何寻找满足条件最小整数呢？

那么按照上述算法流程图应为：

开始

开始

输出

结束

好，咱们先来看S初始值为0，i初始值为1

一方面检查“S≤10与否成立”，此时成立那么进入第一次循环：S←S+i，i←i+2得S＝0+1=1，i＝3；

再检查“S≤10与否成立”，此时成立那么进入第二次循环：S←S+i，i←i+2得S＝1+3=4，i＝5；

再检查“S≤10与否成立”，4≤10成立，进入第三次循环：S←S+i，i←i+2得S＝4+5=9，i＝7；

再检查“S≤10与否成立”，9≤10成立，进入第四次循环：S←S+i，i←i+2得S＝9+7=16，i＝9；

再检查“S≤10与否成立”，由于“16≤10”不成立，结束循环。成果输出：i＝9，而7才是满足条件最小正整数。因此上述算法流程图是错误，对的算法流程图如下：

开始

开始

结束

输出

变题2：如果将上面问题改为1+3+5+7+...+__10000，那么，如何寻找满足条件最大整数呢?

流程图如下：

输出开始结束

输出

开始

结束

输出

开始

结束

作者简介：孟庆东（1980-），男，江苏涟水人,江苏省淮阴中学教师，学士

通讯地址：江苏省淮安市解放东路99号江苏省淮阴中学孟庆东（收）邮?编：223002

本人联系电话：邮箱：