人教A版必修3 1.1.2 第3课时 循环结构 课件（40张）.pptx

第一章 算法初步 1 1算法与程序框图 1 1 2程序框图与算法的基本逻辑结构 第3课时循环结构 自主预习学案 六一 儿童节这天 糖果店的售货员忙极了 请你设计一个程序 帮助售货员算账 已知水果糖每千克10元 奶糖每千克15元 巧克力糖每千克25元 那么依次购买这三种糖果a b c千克应收取多少钱 写出一个算法 画出程序框图 1 循环结构的概念在一些算法中 经常会出现从某处开始 按照一定的条件 某些步骤的情况 这就是循环结构 反复执行的步骤称为 反复执行 循环体 2 循环结构的分类及特征 继续执行循环体 执行循环体 终止循环 终止循环 3 两种循环结构的循环体执行情况两种不同的循环结构中都一定包含 用于确定何时 循环体 直到型循环至少执行 循环体 当型循环可以 循环体 条件结构 终止 一次 一次都不执行 1 在循环结构中 每次执行循环体前对控制循环的条件进行判断 当条件满足时执行循环体 不满足则停止 这样的循环结构是 a 分支型循环b 直到型循环c 条件型循环d 当型循环 解析 在循环结构中 当条件满足时执行循环体 不满足则停止 这样的循环结构是当型循环 d 2 2017 天津文 4 阅读下面的程序框图 运行相应的程序 若输入n的值为19 则输出n的值为 a 0b 1c 2d 3 c 3 下列算法框图是循环结构的是 解析 由循环体的概念可知 选项c是循环结构 c b 解析 把各循环变量在各次循环中的值用表格表示如下 5 执行如图所示的程序框图 如果输入a 1 b 2 则输出的a的值为 9 互动探究学案 设计求1 2 3 4 2016 2017的算法 并画出程序框图 分析 可采用当型循环结构 也可采用直到型循环结构 解析 算法如下 第一步 设m的值为1 第二步 设i的值为2 第三步 如果i 2017 则执行第四步 否则 执行第六步 命题方向1 利用循环结构解决累加 乘 求值问题 第四步 计算m乘i 并将结果赋给m 第五步 计算i加1并将结果赋给i 转去执行第三步 第六步 输出m的值 并结束算法 程序框图如图所示 规律总结 利用循环结构表示算法 第一要先确定是利用当型循环结构 还是直到型循环结构 第二要选择准确的表示累计的变量 第三要注意在哪一步开始循环 满足什么条件不再执行循环体 跟踪练习1 用直到型和当型两种循环结构写出求1 3 5 99的算法 并画出各自的算法流程图 解析 直到型循环算法 第一步 s 0 第二步 i 1 第三步 s s i 第四步 i i 2 第五步 如果i不大于99 转第三步 否则 输出s 相应流程图如图 所示 当型循环算法如下 第一步 s 0 第二步 i 1 第三步 当i 99时 转第四步 否则 输出s 第四步 s s i 第五步 i i 2 并转入第三步 相应流程图如图 所示 2017 全国卷 文 8 执行如图所示的程序框图 为使输出s的值小于91 则输入的正整数n的最小值为 a 5b 4c 3d 2 分析 代入选项逐项验证即可 代入顺序可以从大到小 也可从小到大 命题方向2 利用循环结构求满足条件的最大 小 整数问题 d 规律总结 在循环结构中 通常都有一个起到循环计数作用的变量 这个变量的取值一般都含在执行或中止循环体的条件中 且往往参与计算 一旦条件满足就把此时的变量输出 这就是我们需要的最大 小 值 跟踪练习2 执行下面的程序框图 如果输入的a 4 b 6 那么输出的n a 3b 4c 5d 6 解析 该题考查程序框图的运用 考查考生的识图能力 运行程序框图 第1次循环 a 2 b 4 a 6 s 6 n 1 第2次循环 a 2 b 6 a 4 s 10 n 2 第3次循环 a 2 b 4 a 6 s 16 n 3 第4次循环 a 2 b 6 a 4 s 20 n 4 结束循环 故输出的n 4 b 在某次田径比赛中 男子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 命题方向3 程序框图的画法及其实际应用 第四步 判断计数变量n的值与成绩个数8的大小 若n 8 则返回第二步 否则结束 程序框图如图所示 规律总结 设计程序框图解决实际应用问题的步骤 审清题意 恰当设未知数 建立数学模型 如函数 方程 不等式 累和 累积等数学问题 设计算法步骤 根据算法步骤画出程序框图 跟踪练习3 以下是某次考试中某班15名同学的数学成绩 72 91 58 63 84 88 90 55 61 73 64 77 82 94 60 要求将80分以上的同学的平均分求出来 请画出程序框图 解析 画出求s 14 24 34 104的程序框图 错解 解法1 程序框图如图 1 解法2 程序框图如图 2 辨析 图 1 中将s s i4与i i 1的顺序写反了 由于s 0 i 1 第一次执行i i 1后i 2 再执行s s i4得s 0 24 这样执行的最后结果中没有1 另外 当执行到i 10时 执行i i 1后i 11 s s 114 故执行的最后结果中多了114 由此可知 若将两者的顺序写反 所得结果比真实值多114 1 即大了14640 图 2 中缺少了 i i 1 程序成为 死循环 正解 程序框图如图 3 我们写出的算法或画出的程序框图 为了使大家一步步地看得清楚 明白 容易阅读 就要求算法或程序框图有一个良好的结构 通过对各种各样的算法和程序框图进行分析和研究 我们发现只须用顺序结构 条件分支结构和循环结构就可表示任何一个算法或画出任何一个程序框图 用这三种基本结构表示的算法和画出的程序框图 整齐美观 容易阅读和理解 三种逻辑结构的综合应用 某班有24名男生和26名女生 数据a1 a2 a50是该班50名学生在一次数学学业水平模拟考试的成绩 下面的程序用来同时统计全班成绩的平均数 a 男生平均分 m 女生平均分 w 为了便于区别性别 输入时 男生的成绩用正数 女生的成绩用其成绩的相反数 那么在图里空白的判断框和处理框中 应分别填入 t 0 1 下列说法不正确的是 a 顺序结构是由若干个依次执行的处理步骤组成的 每一个算法都离不开顺序结构b 循环结构是在一些算法中从某处开始 按照一定条件反复执行处理某一步骤 因此循环结构一定包含条件结构c 循环结构中不一定包含条件结构d 循环结构中反复执行的步骤叫做循环体 c 解析 循环结构不能是永无终止的 死循环 一定要在某个条件下终止循环 这就需要条件结构来作出判断 因此循环结构中一定包含条件结构 所以选项c不正确 2 2017 全国卷 文 10 执行如图所示的程序框图 如果输入的a 1 则输出的s a 2b 3c 4d 5 b 解析 当k 1时 s 0 1 1 1 a 1 执行k k 1后 k 2 当k 2时 s 1 1 2 1 a 1 执行k k 1后 k 3 当k 3时 s 1 1 3 2 a 1 执行k k 1后 k 4 当k 4时 s 2 1 4 2 a 1 执行k k 1后 k 5 当k 5时 s 2 1 5 3 a 1 执行k k 1后 k 6 当k 6时 s 3 1 6 3 执行k k 1后 k 7 6 输出s 3 结束循环 3 2018 天津理 3 阅读如图所示的程序框图 运行相应的程序 若输入n的值为20 则输出t的值为 a 1b 2c 3d 4 b 4 阅读下面的流程图填