苏教版必修3 1.2.3 循环结构 课件（34张）.ppt

1 2 3循环结构 学习目标1 掌握两种循环结构的流程图的画法 能进行两种循环结构流程图间的转化 难点 2 掌握画流程图的基本规则 能正确画出流程图 重点 知识点一循环结构的含义 1 循环结构的定义 在算法中 需要执行同一操作的结构称为循环结构 重复 2 循环结构的特点 1 重复性 在一个循环结构中 总有一个过程要重复一系列的步骤若干次 而且每次的操作完全相同 2 判断性 每个循环结构都包含一个判断条件 它决定这个循环的执行与终止 3 函数性 循环变量在构造循环结构中起了关键作用 蕴含着函数的思想 预习评价 下列关于流程图的说法中正确的是 流程图只有一个入口 也只有一个出口 流程图中的每一部分都应有一条从入口到出口的路径通过它 流程图中的循环可以是无尽的循环 流程图中的语句可以有执行不到的 解析由流程图的概念知 整个框图只有一个入口 一个出口 流程图中的每一部分都有可能执行到 不能出现 死循环 必须在有限步骤内完成 故 正确 错误 答案 知识点二两种循环结构的比较 1 常见的两种循环结构 执行循环体 终止循环 执行循环体 终止循环 2 设计一个算法的流程图的步骤 1 用表述算法步骤 2 确定每一个算法步骤所包含的 并用相应的流程图表示 得到该步骤的流程图 3 将所有步骤的流程图用连接起来 并加上 得到表示整个算法的流程图 自然语言 基本结构 流程线 起止框 预习评价 1 循环结构的流程图中一定含有判断框吗 2 任何一个算法的流程图中都必须含有三种基本结构吗 提示 1 循环结构的流程图中一定含有判断框 2 不一定 但一定会有顺序结构 题型一当型循环 例1 如图是一个算法的流程图 则输出的a的值是 解析由a 1 b 9知a b 所以a 1 4 5 b 9 2 7 a b 所以a 5 4 9 b 7 2 5 不满足a b 所以输出a的值是9 答案9 规律方法 1 循环结构用于解决需要重复计算的问题 对于需要重复计算的问题 可以用顺序结构和条件结构解决 但较为繁琐 因此采用循环结构解决重复计算问题较好 2 当型循环是先判断条件 满足执行循环体 否则终止循环 训练1 如图 是一个算法流程图 则输出的k的值是 解析流程图执行过程如下 k 0 k 9成立 k 20 02 1 k 9成立 k 21 12 3 k 9成立 k 23 32 17 17 9 输出k 17 答案17 题型二直到型循环 例2 阅读下面流程图 请分析该流程图的算法功能 解该流程图执行的算法为 s1i 1 s 0 s2s s i s3i i 1 s4若i 100不成立 则执行s2 否则 输出s 结束算法 该算法的功能为计算1 2 3 100的值并输出该值 规律方法当型循环结构与直到型循环结构的联系和区别 1 联系 当型循环结构与直到型循环结构可以相互转化 循环结构中必然包含选择结构 以保证在适当的时候终止循环 循环结构只有一个入口和一个出口 循环结构内不存在死循环 即不存在无终止的循环 2 区别 直到型循环结构是先执行一次循环体 然后再判断是否继续执行循环体 当型循环结构是先判断是否执行循环体 直到型循环结构是在条件不满足时执行循环体 当型循环结构是在条件满足时执行循环体 要掌握这两种循环结构 必须抓住它们的区别 训练2 已知流程图如图所示 试分析该流程图的算法功能 解算法如下 s1s 0 s2i 1 s3s s i3 s4i i 1 s5若i 100 则输出s 算法结束 否则 执行s3 其功能为计算并输出13 23 33 1003的值 方向1求输出结果 例3 1 阅读如图所示的流程图 运行相应的程序 若输入m的值为2 则输出的结果i 解析开始m 2 a 1 b 1 i 0 第一次 i 0 1 1 a 1 2 2 b 1 1 1 a b 第二次 i 1 1 2 a 2 2 4 b 1 2 2 a b 第三次 i 2 1 3 a 4 2 8 b 2 3 6 a b 第四次 i 3 1 4 a 8 2 16 b 6 4 24 a b 终止循环 输出i 4 答案4 方向2补上流程图中的空白处 例3 2 如图是为求2 1000的所有偶数的和而设计的一个流程图 将空白处补上 并指明它是循环结构中的哪一种类型 解 当i 1000时开始执行 两部分 结合循环结构的形式可知 该程序为当型循环结构 又i 2 s 0 且计算2 4 6 1000的值 故 两处分别填s s i i i 2 方向3实际应用问题中流程图的完善 例3 3 某工厂2017年生产小轿车200万辆 技术革新后预计每年的生产能力都比上一年增加5 问最早哪一年该厂生产的小轿车数量超过300万辆 现用下面的流程图表示解决该问题的一个算法 请将空白处补上 解本题的算法如下 s1n 0 a 200 r 0 05 s2t ar 计算年增量 s3a a t 计算年产量 s4如果a 300 那么n n 1 返回s2 否则执行s5 s5n 2017 n s6输出n 故流程图中判断框内容应为a 300 规律方法解决此类问题的关键是根据流程图理解算法的功能 考查的重点是流程图的输出功能 流程图的补充 以及算法思想和基本的运算能力 逻辑思维能力 大多可以按照流程图的流程逐步运算而得到 对于算法的实际应用题 解题的关键是读懂题目 建立合适的模型 找到解决问题的计算公式 课堂达标 1 下列关于循环结构的说法正确的是 填序号 循环结构中 判断框内的条件是唯一的 判断框中的条件成立时 要结束循环向下执行 循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现 死循环 循环结构就是无限循环的结构 执行程序时会永无止境地运行下去 解析由于判断框内的条件不唯一 故 错 由于当型循环结构中 判断框中的条件成立时执行循环体 故 错 由于循环结构不是无限循环的 故 正确 错 答案 2 执行如图所示的流程图 当输入x为2006时 输出的y 解析初始条件 x 2006 第1次运行 x 2004 第2次运行 x 2002 第3次运行 x 2000 第1003次运行 x 0 第1004次运行 x 2 不满足条件x 0 停止运行循环体 所以输出的y 32 1 10 答案10 3 如下流程图 当输入x的值为5时 则其输出的结果是 解析 x 5 0 x 5 3 2 x 2 0 x 2 3 1 y 0 5 1 2 答案2 4 运行如图所示的流程图 若输出的结果是62 则判断框中整数m的值是 解析由流程图知运行过程为 n 0 s 0 n 1 s 0 21 2 n 2 s 2 22 6 n 3 s 6 23 14 n 4 s 14 24 30 n 5 s 30 25 62 此时程序应结束 输出s 62 故判断框内应填n 4 答案4 5 如图所示的流程图输出的s是126 则 应为 解析2 22 23 24 25 26 126 所以应填 n 6 答案n 6 课堂小结 1 1 循环结构是指在算法中需要重复执行一条或多条指令的控制结构 2 在循环结构中 通常都有一个起循环计数作用的变量 3 循环变量 循环体 循环终止条件称为循环结构的三要素 2 画流程图要注意