高中数学 1.1.2第3课时循环结构、程序框图的画法课件 新人教A版必修3.ppt

成才之路 数学 路漫漫其修远兮吾将上下而求索 人教a版 必修3 算法初步 第一章 1 1算法与程序框图 第一章 1 1 2程序框图与算法的基本逻辑结构 第3课时循环结构 程序框图的画法 1 判断给出的整数n是否是偶数 设计程序框图时所含有的基本逻辑结构是 a 顺序结构b 条件结构c 顺序结构 条件结构d 以上都不正确 答案 c 解析 任何程序框图中都有顺序结构 当n能被2整除时 n是偶数 否则 n不是偶数 所以必须用条件结构来解决 知识衔接 2 根据下边的流程图 使得当成绩不低于60分时 输出 及格 当成绩低于60分时 输出 不及格 则 a 框1中填 是 框2中填 否 b 框1中填 否 框2中填 是 c 框1中填 是 框2中可填可不填d 框2中填 否 框1中可填可不填 答案 a 解析 成绩不低于60分时输出 及格 即x 60时满足条件 故框1填 是 框2填 否 3 如下图是某一函数的求值流程图 则满足流程图的函数解析式为 循环结构 1 概念 在一些算法中 经常会出现从某处开始 按照一定的条件 执行某些步骤的情况 这就是循环结构 反复执行的步骤称为 可以用如图 所示的程序框图表示 自主预习 反复 循环体 2 直到型循环结构 如图 所示 其特征是 在执行了一次循环体后 对条件进行判断 如果条件 就继续执行循环体 直到条件 时终止循环 3 当型循环结构 如图 所示 其特征是 在每次执行循环体前 对条件进行判断 当条件 时 执行循环体 否则终止循环 不满足 满足 满足 破疑点 对循环结构的理解 循环结构中必须包含条件结构 以保证在适当的时候终止循环 循环结构内不存在无终止的循环 循环结构实质上是判断和处理的结合 可以先判断 再处理 此时是当型循环结构 也可以先处理再判断 此时是直到型循环结构 循环结构中常用的几个变量 计数变量 即计数器 用来记录执行循环体的次数 如i i 1 n n 1 累加变量 即累加器 用来计算数据之和 如s s i 累乘变量 即累乘器 用来计算数据之积 如p p i 在程序框图中 一般要根据实际情况先给这些变量赋初始值 一般情况下 计数变量的初始值为1 累加变量的初始值为0 累乘变量的初始值为1 循环过程非常适合计算机来处理 因为计算机的运算速度非常快 执行成千上万次的重复计算 不过是一瞬间的事 且能保证每次的结果都正确 1 在循环结构中 每次执行循环体前对控制循环的条件进行判断 当条件满足时执行循环体 不满足则停止 这样的循环结构是 a 分支型循环b 直到型循环c 条件型循环d 当型循环 答案 d 预习自测 2 如图所示的程序框图中 循环体是 a b c d 答案 b 3 如图所示 程序框图中输出s的值为 答案 94 解析 该程序框图的运行过程是 i 1 s 1i 1 1 2s 2 1 1 4i 2 5不成立i 2 1 3s 2 4 1 10i 3 5不成立 i 3 1 4s 2 10 1 22i 4 5不成立i 4 1 5s 2 22 1 46i 5 5不成立i 5 1 6s 2 46 1 94i 6 5成立输出s 94 4 如图所示的程序框图输出结果为sum 1320 则判断框中应填 a i 9 b i 10 c i 10 d i 9 答案 b 解析 1320 12 11 10 此结构为当型循环结构 故判断框内应填i 10 从而输出12 11 10 1320 含循环结构程序框图的运行 互动探究 规律总结 运行含循环结构的程序框图的步骤 1 按顺序逐步运行 2 写出每次运行后各个变量的结果 3 一直写到满足条件 或不满足条件 退出循环 输出结果 2014 课程全国 理7 执行下面的程序框图 如果输入的x t均为2 则输出的s a 4b 5c 6d 7 答案 d 解析 第一次 1 2成立 m 2 s 5 k 2 第二次 2 2成立 m 2 s 7 k 3 第三次 3 2不成立 输出s 7 故输出的s 7 设计程序框图 计算1 2 3 4 n的值 探究 1 可否用循环结构 2 循环体如何设计 解析 这是一个累乘问题 重复进行了n 1次乘法 可以用循环结构描述 需引入累乘变量mul和计数变量i 这里每一次循环mul与i的值都在改变 先用自然语言描述 第一步 输入n的值 设mul的值为1 第二步 设i的值为2 含循环结构程序框图的应用 第三步 如果i n执行第四步 否则转去执行第七步 第四步 计算mul乘i并将结果赋给mul 第五步 计算i加1并将结果赋给i 第六步 转去执行第三步 第七步 输出mul的值并结束算法 根据自然语言描述 程序框图为图 a 将算法稍加修改可得另一种循环形式如图 b 规律总结 1 应用循环结构必须具备的条件 1 算法问题中涉及到的运算进行了多次重复 2 参与运算的数前后有规律可循 2 循环结构解决累加 乘 时应注意的问题 1 一般要引入累加 乘 变量和计数变量 2 引入的变量要根据需要赋初值 3 在循环体中要对计数变量的值加以改变 对判断框内的变量的值也要改变 特别提醒 累加变量的初值一般赋0 累乘变量的初值一般赋为1 1 2012 陕西高考 如图是计算某年级500名学生期末考试 满分为100分 及格率q的程序框图 则图中空白框内应填入 探究 1 及格率如何计算 2 解答本例2是否用到循环结构 答案 1 d 2 用直到型循环结构设计程序框图为 在某次田径比赛中 男子100米a组有8位选手参加预赛 成绩 单位 秒 依次为 9 88 10 57 10 63 9 90 9 85 9 98 10 21 10 86 请设计一个算法 在这些成绩中找出不超过9 90秒的成绩 并画出程序框图 程序框图的画法及其实际应用 探索延拓 解析 算法步骤 第一步 把计数变量n的初值设为1 第二步 输入一个成绩x 判断x与9 90的大小 若x 9 90 则执行下一步 若x 9 90 则输出x 并执行下一步 第三步 使计数变量n的值增加1 第四步 判断计数变量n的值与成绩个数8的大小 若n 8 则返回第二步 否则结束 程序框图如图所示 规律总结 设计程序框图解决实际应用问题的步骤 审清题意 恰当设未知数 建立数学模型 如函数 方程 不等式 累和 累积等数学问题 设计算法步骤 根据算法步骤画出程序框图 1 某上市公司 投入大量财力和人力搞科技创新 其年产值以20 的增长率增长 如图是计算在今年的基础上至少经过多少年其年产值翻一番的程序框图 其中p表示年产值 r表示增长率 n表示年数 p 1表示今年的产值 n 0表示今年 则图中 处应填 处应填 2 某班共有学生54人 在一次数学测试中 满分100分 试设计算法筛选出优秀的成绩 85分以上为优秀 并画出程序框图 答案 1 p 2 n 探究 1 年产值翻一番是什么意思 2 解决实际问题的程序框图中若用到循环结构 是否需要引入计数变量 解析 1 由题意及图可知 年产值p的初始值为1 翻一番后应变为2 所以 处判断框内应填p 2 由于表示年数n的初始值为0 故输出的就是n 即 处应填n 2 计数变量用n表示 学生的成绩用r表示 算法步骤如下 第一步 把计数变量n的初始值设为1 第二步 输入一个成绩r 比较r与85的大小 若r 85 则输出r 然后执行下一步 若r 85 执行下一步 第三步 使计数变量n的值增加1 第四步 判断n与54的大小 若n 54 返回第二步 若n 54 结束 程序框图如图所示 2010 天津高考 阅读下图所示的程序框图 若输出s的值为 7 则判断框内可填写 a i 3 b i 4 c i 5 d i 6 错解 c 误区警示 错因分析 i 1 s 2 s 2 1 1 i 1 2 3 s 1 3 2 i 3 2 5 s 2 5 7 由题意 知s 7 故应填 i 5 故选c 思路分析 i 1 s 2 s 2 1 1 i 1 2 3 s 1 3 2 i 3 2 5 s 2 5 7 i 5 2 7 则判断框内应填 i 6 故选d 正解 d 某同学设计的程序框图如图所示 用以计算和式12 22 32 202的值 则在判断框中应填写 a i 19b i 19c i 21d i 21 答案 d 解析 该程序框图中含有当型循环结构 判断框内的条件不成立时循环终止 由于是当i 21时开始终止循环 则在判断框中应填写i 21 1 下列说法不正确的是 a 顺序结构是由若干个依次执行的处理步骤组成的 每一个算法都离不开顺序结构b 循环结构是在一些算法中从某处开始 按照一定条件反复执行处理某一步骤 因此循环结构一定包含条件结构c 循环结构中不一定包含条件结构d 循环结构中反复执行的步骤叫做循环体 答案 c 解析 循环结构不能是永无终止的 死循环 一定要在某个条件下终止循环 这就需要条件结构来作出判断 因此循环结构中一定包含条件结构 所以选项c不正确 2 下列框图是循环结构的是 a b c d 答案 c 3 已知如图所示的程序框图 其执行后输出的结果为 a 6b 5c 15d 30 答案 d 4 运行如图所示的程序框图 若输出的结果是7 则判断框中的横线上可以填入的最大整数为 a 7b 8c 9d 10 答案 c 解析 在循环体内部 执行运算s s i i i 2 可知当执行完第三次循环后s 1 3 5 9 i 7 所以第三次循环是最后一次循环返回判断条件是 应不满足判断条件 退出循环即s 9时 不满足判断条件 故答案为9 5 设计求1 3 5