第一部分 第1章 1.3.4 循环语句.pptVIP

第 1 章 算法初步 应用创新演练 考点一 理解教材新知 考点二 考点三 1.3.4 循环语句 2011深圳大运会，为了检测大运会志愿者的身体素质，抽样检测60名志愿者，要求编号被3整除的志愿者参加某天的体检，已知志愿者编号是从1至60. 问题1：设计输出参加体检的志愿者编号的算法． 提示：S1　i←1； S2　如果i≤60转S3，否则结束算法； S3　用3去除i，所得余数记为r； S4　如果r＝0，转S5，否则转S6； S5　输出i； S6　i←i＋1转S2. 问题2：根据上述算法画出流程图(用Mod(a，b)表示a除以b的余数) 提示： 问题3：上述流程图中运用了哪种循环结构？ 提示：当型循环． 问题4：本问题的流程图画法还可以用哪种循环？ 提示：直到型循环． 问题5：依据上述流程图能否用算法语句来表达该问题？ 提示：可以． 续表： 循环的次数已经确定． 初值 终值 步长 1．While…End While语句与Do…End Do语句的区别： (1)当型循环先判断条件后执行，循环体可能一次也不 执行； (2)直到型循环先执行一次循环体再判断条件，循环体至少执行一次； (3)对同一个算法，当型循环语句与直到型循环语句中的判断条件是相反的． 2．“For”语句的一般形式中step“步长”为1时“step 1”可省略，否则不能省略． [例1]　编写一个算法计算12＋32＋52＋…＋9992的值， 画出流程图，并用For语句描述这个算法． [思路点拨]　借助于直观的流程图写出伪代码 (用For语句描述)。 [精解详析]　 流程图和伪代码如下： [一点通] (1)当循环次数已确定时可用For语句写出伪代码，编写的关键是确定初值、终值、步长、循环体． (2)用For语句表示算法时，For与End For必须成对出现；循环终止的条件是计数变量的值超过终值；循环次数为(终值－初值)/步长＋1；循环体中只记录累计变量． 1．本例条件变为“计算22＋42＋…＋10002”用For语句描述． 解析：1＋2＋22＋…＋2100为有规律的累加运算，又S的初值为1，指数i的初值为1，终值为100，步长为1， 所以应填S←S＋2i. 答案：S←S＋2i [例2]　若1＋2＋3＋…＋n2 012，试设计一个伪代码，寻找满足条件的最小正整数n. [思路点拨]　可用“While…End While”或“Do…End Do”语句书写． [一点通] 　当循环次数不确定时，我们采用“While…End While”或“Do…End Do”语句，编写算法时，要注意两种格式的循环语句在解决同一问题时控制循环的条件的区别，还要注意循环变量的取值，以免出现多一次或少一次循环的错误． 3．如果以下伪代码运行后输出的结果是132，那么在伪 代码中Until后面的“条件”应为________． 解析：该程序中使用了直到型循环语句，当条件不满足时执行循环体，满足时退出循环，由于输出的是132，故执行了两次循环体，因此条件应为i11. 答案：i11 4．设计一个输出0到100之间的所有奇数并求出所有 奇数和的伪代码． [例3]　(12分)某商场第一年销售计算机5 000台，如果平均每年销售量比上一年增加10%，那么从第一年起，大约到第几年可使年销售量达40 000台？试分别用“While…End While”语句、“Do…End Do”语句描述解决此问题的一个算法． [思路点拨]　可先根据题意设计算法然后根据算法利用循环语句来描述．