流程图--循环结构共19页

谈算法中“循环结构的流程图”的学习策略）高中数学新教材增加了算法知识，其中流程图是算法中的重点，而相对于顺序结构和选择结构的流程图来说，循环结构的流程图教学难度较大。

这是因为，程序设计中的循环结构与学生熟悉的重复运算存在一定的区别，学生对循环体和终止条件的学习还是比较困难的。

因此，加强对算法中循环结构的分析与研究很有必要，下面结合具体问题谈谈对循环结构的流程图认识及学习策略。

一、理解两类循环结构及相互转化循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。

循环结构有两类，当型循环和直到型循环。

如图1所示为当型循环结构表示“当条件p满足时，反复执行A框操作，直到条件P不成立时才停止循环”；如图2所示直到型循环结构表示“先执行A框操作，再判断给定的条件P是否成立，若条件P不成立，则执行A，如此反复，直到条件P成立为止”。

直到型循环的特点是至少执行一次操作，当事先不能确定是否至少执行一次循环的情况下，用当型循环较好。

两类循环结构是可以相互转化的。

二、关注循环结构的三要素及其对程序的影响(1)循环前，初始化变量的值，并关注其对程序的影响所谓循环变量，是指在算法执行过程中，被反复赋值修改的变量。

例如，在上述两类循环结构中，都先给变量s、i分别赋初值0、1，当然也可以给变量s、i分别赋初值1、3。

(2)确定循环体，并关注其对程序的影响循环体就是在循环结构中反复执行的操作步骤，例如，上述循环结构中的循环体是“S←S+I，I←I+2”(3)设置循环终止条件，并关注其对程序的影响循环结构不能是永无终止的，一定要在某个条件下终止循环，这就需要条件结构来做出判断，因此，i≤”都是终止条件。

循环结构中一定包含条件结构。

例如，上述循环结构中的“i>99”、“99如果把上述循环结构中的循环体“S←S+i，i←i+2”改成“i←i+2，S←S+i”，则循环终止条件也要作出相应的改变，程序流程图如下：流程图如下：作者简介：孟庆东（1980-），男，江苏涟水人,江苏省淮阴中学教师，学士通讯地址：江苏省淮安市解放东路99号江苏省淮阴中学孟庆东（收）邮编：本人联系电话：邮箱：hymqd2003@。

两种循环结构精析循环结构也叫重复结构，即从某处开始，按照一定条件，反复执行某几个步骤．反复执行的这几个步骤称为循环体，在循环结构中，通常都有一个起到循环计数作用的变量，这个变量称为计数变量，它的取值一般都含在执行或中止循环体的条件中，其作用是用来确定什么时候循环结束．一、两种循环结构根据执行情况和循环结束条件的不同可以分为当型循环结构〔也称为while型结构〕和直到型循环结构〔也你为until型结构〕．两种循环的结构图如下：当型循环结构执行过程：当计算机遇到当型循环时先对循环条件的真假进行判断，如果条件满足就执行循环体，然后再检查循环条件，如果条件仍然符合，再次执行循环体，这个过程反复进行，直到某一次条件不满足为止，这时，计算机将不再执行循环体，而是直接跳到循环结构下面的结构．在使用当型循环时，应注意务必使“条件〞最终变为“假〞，这样才能终止循环，否那么循环将无休止地进行下去。

WHILE的汉语意思是“当…时候〞，所以当型循环结构可以理解为“当条件成立时就循环〞．直到型循环结构执行过程：先执行一次循环体，再对循环条件进行判断，如果条件不成立，就继续执行循环体，再判断条件，直到某一次条件满足时，就退出循环，继续执行下面的结构，所以直到型循环可以理“做循环体，直到…条件为止〞．二、两种循环结构的比较〔1〕循环体执行的先后顺序不同．当型循环结构是先判断条件，假设条件成立再执行循环体；而直到型结构是先执行一次，再去判断条件．〔2〕执行的次数不一样．当型循环结构是先判断条件，当条件成立时才执行循环体内语句，假设循环条件一开始就不成立，就直接退出循环；而直到型循环是先执行一次循环体，再判断条件；这就是说当型循环可能一次也不执行，而直到型循环至少执行一次．〔3〕退出循环的条件不同．当型循环结构是当条件成立时循环，当条件不成立时退出循环；而直到型循环结构正好相反，当条件不成立时执行循环，当条件成立时退出循环．〔4〕两种循环结构的联系：当型循环结构和直到型循环结构可以相互转换的．转换时，循环体可以相同，但是循环条件必须是不同的，一般地说来，这两个条件是“互补〞的．三、用两种循环结构表达算法，关键要做好三点：〔1〕确定循环变量和初始值；〔2〕确定循环体；〔3)确定循环中止条件．四．典例精析例1．设计一个计算1×3×5×…×99的算法，画出程序框图．分析：由于乘数较多，采用逐个相乘的方法程序太长，是不可取的，因此我们应采用引入变量应用循环的办法，可用当型循环和直到型循环．解析：方法一：当型循环程序框图〔如右图上〕方法二：直到型循环程序框图〔如右图下〕误区警示：用当型循环结构和直到型循环结构描述算法时，一定要注意两种结构中判断框里的条件是相反的.例2．例下面的流程图中算法的功能是分析：功能是求积为624的相邻两个偶数．但是本流程图中的循环结构是错误的，出现了当型与直到型的混用、错用．如果是当型循环结构，应该是在满足条件时，执行循环体，而本图却是在不满足条件时执行了循环体，这与当型循环结构要求矛盾；本流程图如果采用的是直到型循环结构，那么应该先执行一次循环体，然后再对控制条件进行判断，而此题却是先判断，后执行循环体，这与直到型循环结构也是不相适应的。