高考数学复习点拨 如何设计循环结构的算法.docVIP

用心 爱心 专心 如何设计循环结构的算法 在算法的三种基本逻辑结构中，循环结构是学习的难点．用循环结构表达算法，关键要做好以下三点：①确定循环变量和初始值；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件． 循环结构有两种模式，其流程图模式为： （1）直到型（until型）循环（如图1）： （2）当型（while型）循环（如图2）： 下面举例说明循环结构的算法设计． 例1　下面4个图是为计算而绘制的流程图．根据流程图回答： （1）其中正确的流程图有哪几个？错误的流程图有哪几个？错误的要指出错在何处． （2）错误的流程图中，按该流程图所蕴含的算法，能否执行到底？若能，最后输出的结果是什么？ 解：（1）正确的流程图只有图6． 题目要求各项相加，其中各项的指数不变，底数递增且增量为定值2，所以计数变量初始值为2；循环体部分，；循环的终止条件i≤100成立时执行循环体，或不成立时执行循环体． （2）按照图3的流程，执行结果为；按图4程序为死循环；按图5输出执行结果为． 例2　设计一个求的算法，并画出流程图． 解：算法分析： （1）设循环变量为，初始值为1，再设一个累加变量为，令初始值为0； （2）循环体为，； （3）终止条件为； 流程图如图7． 点评：这里运用的是含直到型循环结构的流程图，即先执行循环体，再判断条件（i＞999）．我们也可以运用含当型循环结构的流程图，如图8，即先判断条件，再执行循环体．