北师大版必修三 2.3 循环结构 课件（37张）.ppt

2 3循环结构 学习目标1 掌握循环结构的有关概念 重点 2 理解循环结构的基本模式 会用循环结构描述算法 重点 3 体会循环结构在重复计算中的重要作用 重 难点 预习教材p93 101完成下列问题 知识点1循环结构的概念1 循环结构的定义 在一些算法中 经常会出现从某处开始 按照一定的条件某些步骤的情况 这就是循环结构 反复执行的步骤称为 反复执行 循环体 2 循环结构的特点 1 重复性 在一个循环结构中 总有一个过程要重复一系列的步骤若干次 而且每次的操作完全相同 2 判断性 每个循环结构都包含一个判断条件 它决定这个循环的执行与终止 3 函数性 循环变量在构造循环结构中起了关键作用 蕴含着函数的思想 3 设计一个算法的算法框图的步骤 1 用表述算法步骤 2 确定每一个算法步骤所包含的 并用相应的算法框图表示 得到该步骤的算法框图 3 将所有步骤的算法框图用流程线连接起来 并加上 得到表示整个算法的算法框图 预习评价 循环结构的算法框图中一定含有判断框吗 提示循环结构的算法框图中一定含有判断框 自然语言 逻辑结构 终端框 知识点2循环结构的设计过程循环结构的算法框图的基本模式 如图所示 预习评价 正确的打 错误的打 1 任何一个算法都离不开顺序结构 2 算法框图中 根据条件是否成立有不同的流向 3 任何一个算法都必须同时含有三种基本结构 4 循环结构中必须有选择结构 选择结构中也一定有循环结构 提示本题可以从算法框图及三种基本结构的形式特点入手 仔细分析每一句话 并注意概念间的异同点 答案 1 2 3 4 题型一循环结构的识别与解读 例1 1 当m 7 n 3时 执行如图所示的算法框图 输出s的值为 a 7b 42c 210d 840 2 如图所示 算法框图 程序框图 的输出结果是 a 34b 55c 78d 89 解析 1 算法框图的执行过程如下 m 7 n 3时 m n 1 5 k m 7 s 1 s 1 7 7 k k 1 6 5 s 6 7 42 k k 1 5 5 s 5 42 210 k k 1 4 5 输出s 210 故选c 2 当输入x 1 y 1 执行z x y及z 50 x y y z后 x y z的值依次对应如下 x 1 y 1 z 2 x 1 y 2 z 3 x 2 y 3 z 5 x 3 y 5 z 8 x 5 y 8 z 13 x 8 y 13 z 21 x 13 y 21 z 34 x 21 y 34 z 55 由于55 50不成立 故输出55 故选b 答案 1 c 2 b 规律方法高考中对算法框图的考查类型之一就是读图 解决此类问题的关键是根据算法框图理解算法的功能 考查的重点是算法框图的输出功能 算法框图的补充 以及算法思想和基本的运算能力 逻辑思维能力 试题难度不大 大多可以按照算法框图的流程逐步运算而得到 训练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 设计一个计算1 2 100的值的算法 并画出算法框图 解方法一第一步 令i 1 s 0 第二步 若i 100成立 则执行第三步 否则 输出s 结束算法 第三步 s s i 第四步 i i 1 返回第二步 算法框图如图 1 方法二第一步 令i 1 s 0 第二步 s s i 第三步 i i 1 第四步 若i 100不成立 则返回第二步 否则 输出s 结束算法 算法框图如图 2 图 2 规律方法循环结构分为两种 一种循环结构是先执行一次循环体 然后再判断是否继续执行循环体 是在条件不满足时执行循环体 另一种循环结构是先判断是否执行循环体 是在条件满足时执行循环体 训练2 设计一个算法 求13 23 33 1003的值 并画出算法框图 解算法如下 第一步 使s 0 第二步 使i 1 第三步 使s s i3 第四步 使i i 1 第五步 若i 100 则输出s 算法结束 否则 返回第三步 算法框图如图所示 题型三循环结构的应用 例3 电脑游戏中 主角 的生命机会往往被预先设定 如其枪战游戏中 主角 被设定生命机会5次 每次生命承受射击8枪 被击中8枪则失去一次生命机会 假设射击过程均为单发发射 试将 主角 耗用生命机会的过程设计成一个算法框图 解方法一 主角 所有生命机会共能承受8 5 40 枪 第40枪被击中则生命结束 设 主角 被击中枪数为i i 0 1 2 39 算法框图可设计为如图1 图1 方法二与方法一相对 电脑中预先设定共承受枪数40 主角 生命机会以 减法 计数 算法框图可设计为如图2 图2 规律方法应用问题的解题策略 对于应用型问题 我们根据数学应用问题的解题模式 认真审题 先建立数学模型 结合实际要求和数学模型的特点 再分析 设计相应的算法 训练3 某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示 下图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图 则图中判断框应填 输出的s 解析程序框图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图 所以图中判断框应填i 6 输出的s a1 a2 a6 答案i 6a1 a2 a6 探究1 请设计一个求100个数中的最大数的算法框图 解算法框图如图 探究2 求使1 2 3 4 5 n 100成立的最小自然数n的值 只画出算法框图 解算法框图如下 探究3 写出一个求满足1 3 5 7 i 50000的最小正整数i的算法 并画出相应的算法框图 解算法如下 1 s 1 2 i 3 3 如果s 50000 那么s s i i i 2 重复第3步 否则 执行第4步 4 i i 2 5 输出i 算法框图如图所示 规律方法1 在使用循环结构时 需恰当地设置累加 乘 变量和计数变量 在循环体中要设置循环体终止的条件 2 在最后输出结果时 要避免出现多循环一次或少循环一次的情况出现 课堂达标 1 下列关于循环结构的说法正确的是 a 循环结构中 判断框内的条件是唯一的b 判断框中的条件成立时 要结束循环向下执行c 循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现 死循环 d 循环结构就是无限循环的结构 执行程序时会永无止境地运行下去解析由于判断框内的条件不唯一 故a错 由于循环结构中 判断框中的条件成立时可能执行循环体 故b错 由于循环结构不是无限循环的 故c正确 d错 答案c 2 阅读如图所示的算法框图 则输出的s等于 a 14b 30c 20d 55解析第一次循环 s 1 i 2 第二次循环 s 1 22 5 i 3 第三次循环 s 5 32 14 i 4 第四次循环 s 14 42 30 i 5 满足条件 输出s 30 答案b 3 如图所示的算法框图输出的s是126 则 应为 解析2 22 23 24 25 26 126 所以应填 n 6 答案n 6 4 如图所示的算法框图 当输入x的值为5时 则其输出的结果是 解析 x 5 0 x 5 3 2 x 2 0 x 2 3 1 y 0 5 1 2 答案2 5 执行如图所示的算法框图 若输入n的值为3 则输出s的值是 解析当i 1时 s 1 1 1 1 当i 2时 s 1 2 1 2 当i 3时 s 2 3 1 4 当i 4时 退出循环 输出s 4 答案4 课堂小结 1 1 循环结构是指在算法中需要重复执行一条或多条指令的控制结构 2 在循环结构中 通常都有一个起循环计数作用的变量 3 循环变量 循环体 循环终止条件称为循环