高中数学 1.1.3 第2课时循环结构课件 新人教B版必修3.pptVIP

成才之路 数学 路漫漫其修远兮吾将上下而求索 人教b版 必修3 算法初步 第一章 1 1算法与程序框图 第一章 1 1 3算法的三种基本逻辑结构和框图表示第2课时循环结构 六一 儿童节这天 糖果店的售货员忙极了 请你设计一个程序 帮助售货员算账 已知水果糖每千克10元 奶糖每千克15元 巧克力糖每千克25元 那么依次购买这三种糖果a b c千克应收取多少钱 写出一个算法 画出程序框图 1 的结构称为循环结构 即从某处开始 按照一定的条件反复执行某一处理步骤 反复执行的处理步骤称为循环体 图甲是一种常见的循环结构 它的功能是先执行a框 然后判断给定的p条件是否成立 如果p条件不成立 则再执行a 然后再对p条件作判断 如果p条件仍然不成立 又执行a 如此反复执行a 直到给定的p条件成立为止 此时不再执行a 脱离本循环结构 另外 图乙所示的框图也是常见的一种循环结构 请读者自己分析其执行情况 需要重复执行同一操作 2 常见的循环结构有三种 1 一般用于预先知道重复的次数 2 一般用于预先难以知道的循环次数 通过设置某个条件 当条件满足时就重复操作 当条件不满足时就退出循环 计数型循环 当型循环 和直到型循环 计数型循环结构 当型循环结构 如图所示 它的功能是当给定条件p1成立时 执行a框操作 执行完a后 再判断条件p1是否成立 如果仍然成立 再执行a框 如此反复执行a框 直到某一次条件不成立为止 此时不执行a框 而从b点脱离循环结构 3 一般用于预先难以知道循环次数 通过设置某个条件 当条件不满足时退出循环 直到型循环结构 1 2014 全国新课标 理 7 执行下图的程序框图 若输入的a b k分别为1 2 3 则输出的m 答案 d 2 2014 北京文 4 执行如图所示的程序框图 输出的s值为 a 1b 3c 7d 15 答案 c 解析 本题考查了程序框图的有关概念 s1 k 0 s 0 s2 s 20 1 k 1 s3 s 1 21 3 k 2 s4 s 3 22 7 k 3 s5 输出s 7 3 2014 山东理 11 执行下面的程序框图 若输入的x的值为1 则输出的n的值为 答案 3 解析 本题考查程序框图的识读 x 1时 n 0 x 2时 n 1 x 3时 n 2 x 4时 n 3 终止循环 n 3 4 2014 江苏理 3 下图是一个算法流程图 则输出的n的值是 答案 5 解析 本题实质上就是求不等式2n 20的最小整数解 2n 20整数解为n 5 因此输出的n 5 正确的理解程序框图的功能是解决此类题的关键 5 设计算法求1 2 3 4 2012 2013 2014 并画出程序框图 解析 算法如下 s1设m的值为1 s2设i的值为2 s3如果i 2014 则执行s4 否则执行s6 s4计算m乘i并将结果赋给m s5计算i加1并将结果赋给i 返回执行s3 s6输出m的值并结束算法 循环结构程序框图设计 解析 只需要一个累加变量s和一个计数变量i 将累加变量的初始值设为0 计数变量的值可以从1到1000 算法如下 s1i 1 s2s 0 s3如果i 1000 则执行s4 s5 否则执行s6 s4s s i s5i i 1 转s3 s6输出s 该算法的程序框图如图所示 点评 1 循环结构非常适合计算机处理 因为计算机的运算速度非常快 执行成千上万次的重复计算 只不过是一瞬间的事 且能保证每次的结果都正确 2 循环结构要有终止循环的条件 不能无休止地运算下去 循环结构中一定包含条件结构 如i 1000就是终止循环的条件 3 循环结构的关键是 要理解 累加变量 和 用i 1代替i s是一个累加变量 i是计数变量 每循环一次 s和i都发生变化 这两步要重复计算1000次 4 本循环结构先判断i 1000是否成立 若是 执行循环体 若否 则终止循环 用程序框图表示 求s 1 2 22 23 249的值的一个算法 解析 解法一 解法二 循环结构的读图问题 a 15b 105c 245d 945 解析 循环一次 t 3 s 3 i 2 循环二次 t 5 s 15 i 3 循环三次 t 7 s 105 i 4 满足条件 退出循环 输出s的值为105 答案 b 2014 重庆文 5 执行如图所示的程序框图 则输出s的值 a 10b 17c 19d 36 答案 c 解析 循环一次 s 2 k 3 循环二次 s 5 k 5 循环三次 s 10 k 9 循环四次 s 19 k 17 不满足条件 退出循环 输出s 19 循环结构在实际生活中的应用 解析 算法如下 第一步 把计数变量n的初值设为1 第二步 输入一个成绩x 判断x与9 90的大小 若x 9 90 则执行下一步 若x 9 90 则输出x 并执行下一步 第三步 使计数变量n的值增加1 第四步 判断计数变量n的值与成绩个数8的大小 若n 8 则返回第二步 否则结束 程序框图如图所示 某高中男子体育小组的50m赛跑成绩 单位 s 如下 6 4 6 5 7 0 6 8 7 1 7 3 6 9 7 4 7 5 7 6 6 3 6 4 6 5 6 7 7 1 6 9 6 4 7 1 7 0 设计一个算法 从这些成绩中搜索出小于6 8s的成绩 并画出程序框图 解析 算法如下 s1i 1 s2输入gi s3如果gi 6 8 则打印gi并执行s3 否则也执行s3 s4i i 1 s5如果i 20 则返回s2 重新执行s2 否则结束 程序框图如图所示 错解 程序框图如图所示 辨析 本题的错误是 输出n 导致此种错误的原因是对循环过程不理解 正解 程序框图如图所示 a 49b 50c 98d 100 解析 变量i从2开始 每次循环增加2 到i 100时满足条件终止循环 因此循环执行了49次 即i 2 4 6 98时执行循环体 答案 a 点评 1 如果循环次数较少 可以依次计算结果