三2.3.2循环语句学案

1、1.3.4循环语句案例探究高一五班共 60人，市青少年保护中心来抽样检测同学们的身体素质，要求学号被 3整除的同学参加体检.已知学生的学号是从1到60号，请编写输出参加同学学号的一个算法，画出流程图，并用伪代码表示.解：算法设计：第一步：选择一个变量S表示学号，并赋给初值 0;第二步：开始进入 While循环语句，首先判断 S是否小于60;第三步：写出循环体，用 End while来控制循环；第四步：用End来结束程序.流程图如图所示：伪代码表示为:S0While S60S- S+3Print SEnd whileEnd自学导引循环语句是用来实现算法中的循环结构.伪代码语言中的循环语句主要有两

2、种类型，“For语句的一般格式为：For I from 初值For” 语句和 While” 语句.to 终值step 步长End for .While A循环体1“While”语句的一般格式为:End while ;第5页共5页5 .当循环次数已经确定时可选用“ For”语句来表示;当循环次数不能确定时，可选用“while ”语句来表示.疑难剖析【例1】 求使1X2X3X-X n5 000的最大整数n,画出流程图，并用伪代码表示.思路分析：本题是一个连乘积问题，一般情况下选用循环语句设计算法.由于不能确定循环次数，所以可运用“ While”语句来实现.解：流程图如图：用伪代码表示为：n1S-W

3、hile S5 000S- S*nn-n+1End whilePrint n-1End思维启示：对于数学中有规律的连乘积问题一般选用循环语句来设计算法.循环语句包括 Fn语句循环和 While语句循环，解题时要根据需要灵活运用.【例2】 设计求1+1+1 + - 4的值的算法，用伪代码表示.1 2 31000思路分析：本题可以用迭代的方法，1 + 1 + 1+一个数一个数的向上加，直到加到1 2 31为止，于是可以选用循环语句来设计算法.1000解法1: S-0For I from 1 to 1 000 step 1S S+1/iEnd forPrint SEnd解法2: S0i 1While

4、 i=1 000S-S+1 i i -i+1End whilePrint SEnd【例3】如果我国工农业产值每年以9%曾长率增长，问几年后我国产值翻一番.画出流程图；并用伪代码表示.思路分析：根据问题，我们先设原来产值p (基数)为100,然后每年底计算一次增长后产值，如果未达到 200,就再计算下一年产值，直到某一年产值达到或超过200为止，我们按此思路画出程序框图.解：流程图如图所示：用伪代码表示为：p100R0. 09n0While p200pp*(1+R)n-n+1End whilePrint nEnd思维启示：解决此问题需要我们理解变量n,用n来累计经历的年数，每执行一次循环,n就加

5、1,表示又经历了一年.【例4】 根据下面程序，画出其算法的流程图.i=-1While i=1xif(x) X A3i -i+0 . 2Print “f(x) ” ； f(x)End WhileEnd思路分析：可以看出这是一个有循环语句的程序，第一次循环取x=-1 ,第二次取x=-1+0 . 2+最后一次取 x=1,实际上就是把区间-1,1 10等分，求该函数在各分点 和区间端点的函数值问题.解析：流程图如图：拓展迁移【拓展点】 相传古代印度国王舍罕要褒赏他聪明能干的宰相达依尔(国际象棋的发明者)问他需要什么，达依尔说：“国王只要在国际象棋的棋盘第一格子放一粒麦子，第二个格子上放两粒，第三个格子

6、里放四粒，以后按此比例每一格加一倍，一直放到第64格(国际象棋是8X8=64格)，我就感恩不尽，其他什么也不要了. ”国王想：“这有多少，还不容易！ ” 让人扛来一袋小麦， 但不到一会儿就全用没了，再来一袋很快又没有了，结果全印度的粮食都用完还不够，国王很奇怪，怎么也算不清这笔账.一个国际象棋棋盘一共能放多少小麦 粒？ 试用流程图表示其算法，并用伪代码表示.思路分析：根据题目可知第一个格放1粒=20第二个格放2粒二21第三个格放4粒=22第四个格放8粒=23 IIHH第六十四格 放263粒Sum 一个则此题就转化为求1+21+22+23+24+263的和的问题.我们引入一个累加变量 计数变量i,