高中数学 第二章 算法初步 2.3 循环结构课件 北师大版必修3(1).ppt

第二章 2算法框图的基本结构及设计 2 3循环结构 1 掌握循环结构的有关概念 2 理解循环结构的基本模式 会用循环结构描述算法 3 体会循环结构在重复计算中的重要作用 学习目标 知识梳理自主学习 题型探究重点突破 当堂检测自查自纠 栏目索引 知识梳理自主学习 知识点一常量与变量的概念 答案 1 循环结构的定义在一些算法中 经常会出现从某处开始 按照一定的条件某些步骤的情况 这就是循环结构 反复执行的步骤称为 2 循环结构的特点 1 重复性 在一个循环结构中 总有一个过程要重复一系列的步骤若干次 而且每次的操作完全相同 2 判断性 每个循环结构都包含一个判断条件 它决定这个循环的执行与终止 3 函数性 循环变量在构造循环结构中起了关键作用 蕴含着函数的思想 反复执行 循环体 答案 3 设计一个算法的算法框图的步骤 1 用表述算法步骤 2 确定每一个算法步骤所包含的 并用相应的算法框图表示 得到该步骤的算法框图 3 将所有步骤的算法框图用流程线连接起来 并加上 得到表示整个算法的算法框图 自然语言 逻辑结构 终端框 答案 思考 1 循环结构的算法框图中一定含有判断框吗 答循环结构的算法框图中一定含有判断框 2 任何一个算法的算法框图中都必须含有三种基本逻辑结构吗 答不一定 但必须会有顺序结构 知识点二循环结构的设计过程 循环结构的算法框图的基本模式 如图所示 返回 题型探究重点突破 题型一循环结构的识别与解读 解析答案 例1 1 当m 7 n 3时 执行如图所示的算法框图 输出s的值为 a 7b 42c 210d 840 解析算法框图的执行过程如下 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 c 解析答案 2 如图所示 算法框图 算法框图 的输出结果是 a 34b 55c 78d 89 反思与感悟 解析当输入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 答案b 高考中对算法框图的考查类型之一就是读图 解决此类问题的关键是根据算法框图理解算法的功能 考查的重点是算法框图的输出功能 算法框图的补充 以及算法思想和基本的运算能力 逻辑思维能力 试题难度不大 大多可以按照算法框图的流程逐步运算而得到 反思与感悟 跟踪训练1阅读如图所示的算法框图 运行相应的程序 若输入m的值为2 则输出的结果i 解析答案 4 解析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 题型二用循环结构解决累加 累乘问题 解析答案 例2设计一个计算1 2 100的值的算法 并画出算法框图 反思与感悟 解方法一第一步 令i 1 s 0 第二步 若i 100成立 则执行第三步 否则 输出s 结束算法 第三步 s s i 第四步 i i 1 返回第二步 算法框图 解析答案 方法二第一步 令i 1 s 0 第二步 s s i 第三步 i i 1 第四步 若i 100不成立 则返回第二步 否则 输出s 结束算法 算法框图 循环结构分为两种 一种循环结构是先执行一次循环体 然后再判断是否继续执行循环体 是在条件不满足时执行循环体 另一种循环结构是先判断是否执行循环体 是在条件满足时执行循环体 反思与感悟 跟踪训练2设计一个算法 求13 23 33 1003的值 并画出算法框图 解析答案 解算法如下 第一步 使s 0 第二步 使i 1 第三步 使s s i3 第四步 使i i 1 第五步 若i 100 则输出s 算法结束 否则 返回第三步 算法框图如图所示 题型三确定循环变量最值的框图 例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 在最后输出结果时 要避免出现多循环一次或少循环一次的情况出现 反思与感悟 跟踪训练3求使1 2 3 4 5 n 100成立的最小自然数n的值 只画出算法框图 解算法框图如下 解析答案 题型四循环结构的实际应用 例4某工厂2013年生产小轿车200万辆 技术革新后预计每年的生产能力比上一年增加5 问最早哪一年该厂生产的小轿车数量超过300万辆 写出解决该问题的一个算法 并画出相应的算法框图 解算法如下 1 令n 0 a 200 r 0 05 2 t ar 计算年增量 3 a a t 计算年产量 4 如果a 300 那么n n 1 返回第2步 否则执行第5步 5 n 2014 n 6 输出n 算法框图如图所示 解析答案 反思与感悟 这是一道算法的实际应用题 解决此类问题的关键是读懂题目 建立合适的模型 找到解决问题的计算公式 反思与感悟 跟踪训练4电脑游戏中 主角 的生命机会往往被预先设定 如某枪战游戏中 主角 被设定生命机会5次 每次生命承受射击8枪 被击中8枪则失去一次生命机会 假设射击过程均为单发发射 试将 主角 耗用生命机会的过程设计成一个算法框图 解析答案 解方法一 主角 所有生命机会共能承受8 5 40 枪 第40枪被击中则生命结束 设 主角 被击中枪数为i i 0 1 2 39 算法框图可设计为如图1 解析答案 方法二与方法一相对 电脑中预先共承受枪数40 主角 生命机会以 减法 计数 算法框图可设计为如图2 累加变量和计数变量的应用 易错点 例5画出求满足12 22 32 n2 20152的最小正整数n的算法框图 解析答案 返回 错解如图 1 错解分析累加变量的初始值为1 第一次运算为s 1 12导致错误 一般把计数变量的初始值设为1 累加变量的初始值设为0 本例中s 0 i 1 自我矫正算法框图如图 2 所示 图 1 图 2 返回 当堂检测 1 2 3 4 5 1 下列关于循环结构的说法正确的是 a 循环结构中 判断框内的条件是唯一的b 判断框中的条件成立时 要结束循环向下执行c 循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现 死循环 d 循环结构就是无限循环的结构 执行程序时会永无止境地运行下去 解析答案 解析由于判断框内的条件不唯一 故a错 由于循环结构中 判断框中的条件成立时可能和执行循环体 故b错 由于循环结构不是无限循环的 故c正确 d错 c 1 2 3 4 5 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 解析答案 1 2 3 4 5 3 如图所示的算法框图输出的s是126 则 应为 a n 5b n 6c n 7d n 8 b 解析答案 解析2 22 23 24 25 26 126 所以应填 n 6 1 2 3 4 5 解析答案 c 解析第一次循环a 6 4 2 b 6 2 4 a 4 2 6 i 6 n 1 第二次循环a 6 4 2 b 4 2 6 a 6 2 4 i 10 n 2 第三次循环a 6 4 2 b 6 2 4 a 4 2 6 i 16 n 3 第四次循环a 4 6 2 b 4 2 6 a 6 2 4 i 20 n 4 满足题意 结束循环 4 执行如图的程序框图 如果输入的a 4 b 6 那么输出的n a 3b 4c 5d 6 1 2 3 4 5 5 如图所示的算法框图 当输入x的值为5时 则其输出的结果是 解析答案 解析 x 5 0 x 5 3 2 x 2 0 x 2 3 1 y 0 5 1 2 2 课堂小结 1 1 循环结构是指在算法中需要重复执行一条或多条指令的控制结构 2 在循环结构中 通常都有一个起循环计数作用的变量 3 循环变量 循环体