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

成才之路 数学 路漫漫其修远兮吾将上下而求索 人教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 一般用于预先难以知道循环次数 通过设置某个条件 当条件不满足时退出循环 直到型循环结构 如右图所示 它的功能是先执行a框 然后判断给定的p2条件是否成立 如果p2条件不成立 则再执行a 然后再对p2条件作判断 如果p2条件仍然不成立 又执行a 如此反复执行a 直到给定的p2条件成立为止 此时不再执行a 从b点脱离本循环结构 1 2015 天津理 3 阅读下边的程序框图 运行相应的程序 则输出s的值为 a 10b 6c 14d 18 答案 b 解析 输入s 20 i 1 i 2 1 2 s 20 2 18 2 5不成立 i 2 2 4 s 18 4 14 4 5不成立 i 2 4 8 s 14 8 6 8 5成立 输出6 故选b 2 2015 北京理 3 执行如图所示的程序框图 输出的结果为 a 2 2 b 4 0 c 4 4 d 0 8 答案 b 解析 运行程序 x 1 y 1 k 0 s 1 1 0 t 1 1 2 x 0 y 2 k 0 1 1 因为1 3不满足 s 2 t 2 x 2 y 2 k 2 因为2 3不满足 s 4 t 0 x 4 y 0 k 3 因为3 3满足 输出 4 0 3 2015 河北成安县一中高一月考 执行如图所示的程序框图 若输入的x的值为2 则输出的x的值为 a 3b 126c 127d 128 答案 c 解析 循环一次 x 3 循环二次 x 7 循环三次 x 127 循环结束 输出x的值为127 4 2015 山东文 11 执行下边的程序框图 若输入的x的值为1 则输出的y的值是 答案 13 解析 第一次执行程序 满足条件x 2 x 1 1 2 第二次执行程序 不满足条件x 2 y 3 22 1 13 输出y 13 结束 5 下图是一个算法流程图 则输出的n的值是 答案 5 解析 本题实质上就是求不等式2n 20的最小整数解 2n 20整数解为n 5 因此输出的n 5 正确的理解程序框图的功能是解决此类题的关键 6 设计算法求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的值并结束算法 设计一个计算1 2 1000的值的算法 并画出程序框图 解析 只需要一个累加变量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的值的一个算法 解析 解法一 解法二 阅读下边的程序框图 运行相应的程序 输出s的值为 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 循环结构的读图问题 2015 重庆文 8 执行如图所示的程序框图 则输出s的值为 在某次田径比赛中 男子100ma组有8位选手参加预赛 成绩 单位 s 依次为 9 88 10 57 10 63 9 90 9 85 9 98 10 21 10 86 请设计一个算法 在这些成绩中找出不超过9 90s的成绩 并画出程序框图 解析 算法如下 第一步 把计数变量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并执行s4 否则也执行s4 s4i i 1 s5如果i 20 则返回s2 重新执行s2 否则结束 程序框图如图所示 错解 引入计数变量i和累加变量s 利用循环结构 将i2的值赋给s后 将i加1 依次循环直到满足条件后输出的i就是所求的n 程序框图如图 辨析 错解中 变量i2加给s后i再加1 在检验条件时 满足条件后输出的i比实际值多1 显然是未重视最后一次循环的检验所致 a 49b 50c 98d 100 解析 变量i从2开始 每次循环增加2 到i 100时满足条件终止循环 因此循环执行了49次 即i 2 4 6 98时执行循环体 答案