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

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