1、第一章 1.1.2 程序框图与算法的基本逻辑结构 第3课时 循环结构、程序框图的画法 学习 目标 1.掌握两种循环结构的程序框图的画法，能进行两种循环结构 程序框图间的转化. 2.掌握画程序框图的基本规则，能正确画出程序框图. 知识梳理 自主学习 题型探究 重点突破 当堂检测 自查自纠 栏目 索引 知识梳理 自主学习 知识点一 循环结构的含义 1.循环结构的定义 在一些算法中，经常会出现从某处开始，按照一定的条件 某些步 骤的情况，这就是循环结构.反复执行的步骤称为 . 2.循环结构的特点 (1)重复性：在一个循环结构中，总有一个过程要重复一系列的步骤若干次， 而且每次的操作完全相同. (2)
2、判断性：每个循环结构都包含一个判断条件，它决定这个循环的执行与 终止. (3)函数性：循环变量在构造循环结构中起了关键作用，蕴含着函数的思想. 反复执行 循环体 答案 知识点二 两种循环结构的比较 1.常见的两种循环结构 名称 直到型循环结构 当型循环结构 结构图 特征 先循环后判断.若不满足条件则 ，否则终止循环. 先判断后循环，满足条件 ，否则 . 执行循环体 执行 循环体 终止循环 答案 2.设计一个算法的程序框图的步骤 (1)用 表述算法步骤； (2)确定每一个算法步骤所包含的 ，并用相应的程序框图表示， 得到该步骤的程序框图； (3)将所有步骤的程序框图用 连接起来，并加上 ，得到表
3、 示整个算法的程序框图. 自然语言 逻辑结构 流程线 终端框 答案 思考 (1)循环结构的程序框图中一定含有判断框吗？ 答 循环结构的程序框图中一定含有判断框. (2)任何一个算法的程序框图中都必须含有三种基本逻辑结构吗？ 答 不一定.但必须会有顺序结构. 答案 返回 题型探究 重点突破 题型一 当型循环结构与直到型循环结构 例1 设计一个计算12100的值的算法，并画出程序框图. 解析答案 反思与感悟 跟踪训练1 设计一个算法，求1323331003的值，并画出程 序框图. 解 算法如下： 第一步，使S0. 第二步，使I1. 第三步，使SSI3. 第四步，使II1. 第五步，若I 100，则
4、输出S，算法结束； 否则，返回第三步. 程序框图如图所示： 解析答案 题型二 求满足条件的最大(小)整数问题 例2 写出一个求满足1357n50 000的最小正整数n的算 法，并画出相应的程序框图. 解 算法如下： 第一步，S1. 第二步，n3. 第三步，如果S50 000，那么SSn，nn2， 重复第三步；否则，执行第四步. 第四步，nn2. 第五步，输出n. 程序框图如图所示： 解析答案 反思与感悟 跟踪训练2 看下面的问题：123( )10 000，这个问题 的答案虽然不唯一，但我们只要确定出满足条件的最小正整数n0，括 号内填写的数只要大于或等于n0即可.试写出寻找满足条件的最小正整
5、数n0的算法，并画出相应的程序框图. 解析答案 题型三 循环结构程序框图的识别与解读 例3 如图是为求11 000的所有偶数的和而设计的一个程序框图，将 空白处补上，并指明它是循环结构中的哪一种类型，并画出它的另一 种循环结构框图. 解析答案 反思与感悟 跟踪训练3 阅读如图所示的程序框图，运行相应的程序，若输入m的 值为2，则输出的结果i_. 解析 m2，A1，B1，i0. 第一次：i011，A122，B111，AB； 第二次：i112，A224，B122，AB； 第三次：i213，A428，B236，AB； 第四次：i314，A8216，B6424，AB； 终止循环，输出i4. 4 解析答
6、案 题型四 循环结构的实际应用 例4 某工厂2016年生产小轿车200万辆，技术革新后预计每年的生产 能力都比上一年增加5%，问最早哪一年该厂生产的小轿车数量超过 300万辆？写出解决该问题的一个算法，并画出相应的程序框图. 解析答案 反思与感悟 跟踪训练4 相传古代的印度国王要奖赏国际象棋的发明者，问他需要 什么.发明者说：“陛下，在国际象棋的第一个格子里面放1粒麦子，在 第二个格子里面放2粒麦子，第三个格子放4粒麦子.以后每个格子中的 麦粒数都是它前一个格子中麦粒数的二倍，以此类推(国际象棋棋盘共 有64个格子).请将这些麦子赏给我，我将感激不尽.”国王想这还不容易， 就让人扛了一袋小麦，
7、但不到一会就没了，最后一算结果，全印度一年 生产的粮食也不够.国王很奇怪，小小的“棋盘”，不足100个格子，如 此计算怎么能放这么多麦子？试用程序框图表示一下算法过程. 解析答案 累加变量和计数变量的应用 易错点 例5 画出求满足122232n22 0152的最小正整数n的程序框图. 解析答案 返回 当堂检测 1 2 3 4 5 1.下列关于循环结构的说法正确的是( ) A.循环结构中，判断框内的条件是唯一的 B.判断框中的条件成立时，要结束循环向下执行 C.循环体中要对判断框中的条件变量有所改变才会使循环结构不会出 现“死循环” D.循环结构就是无限循环的结构，执行程序时会永无止境地运行下去
8、 解析 由于判断框内的条件不唯一，故A错； 由于当型循环结构中，判断框中的条件成立时执行循环体，故B错； 由于循环结构不是无限循环的，故C正确，D错. C 解析答案 1 2 3 4 5 2.阅读如图所示的程序框图，则输出的S等于( ) A.14 B.30 C.20 D.55 解析 第一次循环，S1，i2； 第二次循环，S1225，i3； 第三次循环，S53214，i4； 第四次循环，S144230，i5， 满足条件，输出S30. B 解析答案 1 2 3 4 5 3.如图所示的程序框图输出的S是126，则应为( ) A.n5? B.n6? C.n7? D.n8? 解析 222232425261
9、26，所以应填“n6？”. B 解析答案 1 2 3 4 5 4.执行如图所示的程序框图，若输入n的值为3，则输出s的值是( ) A.1 B.2 C.4 D.7 解析 当i1时，s1111； 当i2时，s1212； 当i3时，s2314； 当i4时，退出循环，输出s4； 故选C. C 解析答案 1 2 3 4 5 5.如下程序框图，当输入x的值为5时，则其输出的结果是_. 解析 x50，x532， x20，x231. y0.512. 2 解析答案 课堂小结 返回 1.(1)循环结构是指在算法中需要重复执行一条或多条指令的控制结构； (2)在循环结构中，通常都有一个起循环计数作用的变量； (3)循环变量、循环体、循环终止条件称为循环结构的三要素. 2.画程序框图要注意： (1)使用标准的框图符号； (2)框图一般按从上到下、从左到右的方向画； (3)除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是具有超 过一个退出点的唯一符号； (4)一种判断是“是”与“否”两分支的判断，而且有且仅有两个结果，另一种是 多分支判断，有几种不同的结果； (5)在图形符号内描述的语言要非常简练、清楚.
