高中数学第一章算法初步1_2_3循环结构课件苏教版必修3

第1章1 2流程图 1 2 3循环结构 学习目标1 掌握当型和直到型两种循环结构的流程图的画法 2 了解两种循环结构的区别 能进行两种循环结构流程图间的转化 3 能正确读流程图 题型探究 问题导学 内容索引 当堂训练 问题导学 思考 知识点一循环结构 用累加法计算1 2 3 100的值 其中有没有重复操作的步骤 用S表示每一步的计算结果 S加下一个数得到一个新的S 这个步骤被重复了100次 答案 梳理 循环结构的定义 在算法中 需要重复执行同一操作的结构称为循环结构 知识点二常见的两种循环结构 成立 仍成立 执行A 题型探究 例1设计一个计算1 2 100的值的算法 并画出流程图 解答 类型一如何实现和控制循环 算法如下 S1令i 1 S 0 S2若i 100成立 则执行S3 否则 输出S 结束算法 S3S S i S4i i 1 返回S2 流程图如图 变量S作为累加变量 来计算所求数据之和 当第一个数据送到变量i中时 累加的动作为S S i 即把S的值与变量i的值相加 结果再送到累加变量S中 如此循环 则可实现数的累加求和 反思与感悟 跟踪训练1设计一个计算1 3 5 2n 1 n N 的值的算法 并画出流程图 解答 算法如下 S1输入n的值 S2i 1 S 0 S3若i 2n 1成立 则执行S4 否则 输出S 结束算法 S4S S i i i 2 返回S3 流程图如图 例2例1中流程图用的是当型循环结构 如果用直到型循环结构表示 则流程图如何 类型二当型循环与直到型循环的转化 解答 流程图如图 当型循环是满足条件则循环 直到型循环是满足条件则终止循环 故两种结构相互转化时注意判断框中的条件变化 反思与感悟 跟踪训练2试把跟踪训练1中的流程图改为直到型循环结构 解答 流程图如图 例3某班一共有40名学生 如图中s代表学生的数学成绩 若该班有5名90分以上的学生 20名80分以上的学生 则输出的m n 类型三读图 5 15 答案 解析 该流程图是用循环结构实现40个成绩的输入 每循环一次就输入一个成绩s 然后对s的值进行判断 如果s 90 则m的值增加1 如果80 s 90 则n的值增加1 故m是用来统计90分以上人数的 n是用来统计分数在区间 80 90 上的人数的 由已知得 m 5 n 20 5 15 读流程图的办法就是严格按图操作 有循环结构时不一定从头执行到尾 只要执行几圈找到规律 最后确认何时终止即可 反思与感悟 跟踪训练3阅读如图所示的流程图 运行相应的程序 输出的值等于 当i 1时 a 2 S 2 i 1 1 2 由于2 11不成立 因此继续循环 当i 2时 a 2 22 8 S 10 i 3 由于10 11不成立 因此继续循环 当i 3时 a 3 23 24 S 34 i 4 此时 S 34 11 满足条件 跳出循环 最后输出i 4 故答案为4 答案 解析 4 当堂训练 1 在循环结构中 每次执行循环体前对控制循环的条件进行判断 当条件满足时执行循环体 不满足则停止 这样的循环结构是 答案 当型循环 2 3 4 1 2 执行如图所示的流程图 输出的S值为 答案 解析 2 3 4 1 2 3 4 1 3 执行如图所示的流程图 输出的S值为 执行第一次循环后S 1 k 1 执行第二次循环后S 2 k 2 执行第三次循环后S 8 k 3 3 3不成立 即条件不成立 输出S 即S 8 答案 解析 8 4 给出以下10个数 8 19 86 45 96 73 28 27 68 36 要求把大于40的数找出来并输出 试画出该问题的流程图 流程图如图所示 解答 2 3 4 1 规律与方法 1 当反复执行某一步骤或过程时 应用循环结构 当型循环是先判断条件 条件满足再执行循环体 不满足退出循环 直到型循环是先执行循环体 再判断条