高中数学 第一章 算法初步 第1节 第4课时 程序结构、程序框图的画法教学案 新人教a版必修3

第4课时循环结构、程序框图的画法核心必知1预习教材，问题导入根据以下提纲，预习教材P12P19，回答下列问题(1)循环结构有哪些形式？提示：循环结构包括直到型循环结构和当型循环结构(2)两种循环结构各有什么特点？提示：直到型循环结构是先执行循环体后判断条件，直到满足条件为止；当型循环结构是先判定条件再执行循环体，否则终止循环2归纳总结，核心必记(1)循环结构的概念及相关内容循环结构：按照一定的条件反复执行某些步骤的情况循环体：反复执行的步骤(2)循环结构的分类及特征名称直到型循环当型循环结构特征先执行循环体，后判断条件，若条件不满足，就继续执行循环体，直到条件满足时终止循环.先判断条件，若条件满足，则执行循环体，否则终止循环.(3)设计算法程序框图的步骤用自然语言表述算法步骤确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图问题思考(1)循环结构中一定包含条件结构吗？提示：循环结构是在一些算法中从某处开始，按照一定条件反复执行处理某一步骤，因此循环结构一定包含条件结构(2)循环结构中的判断框中的条件是唯一的吗？提示：不是，在具体的程序框图设计时，这里的条件可以不同，但不同表示应该有共同的确定的结果(3)举例说明循环结构适用哪些常见的计算？提示：循环结构主要用在一些有规律的重复计算中，如累加求和，累乘求积等问题课前反思通过以上预习，必须掌握的几个知识点：(1)循环结构的概念： ；(2)直到型循环结构及其特征： ；(3)当型循环结构及其特征： .思考循环结构有什么特点？名师指津：(1)重复性：_在一个循环结构中，总有一个过程要重复一系列的步骤若干次，而且每次的操作完全相同；(2)判断性：每个循环结构都包含一个判断条件，它决定这个循环的执行与终止(3)函数性：循环变量在构造循环结构中起了关键作用，蕴含着函数的思想讲一讲1分别用直到型和当型循环结构画出计算1的值的程序框图尝试解答(1)直到型循环如图(1)(2)当型循环如图(2) (1)(2)利用循环结构表示算法的步骤利用循环结构表示算法，第一要先确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环，满足什么条件不再执行循环体练一练1设计一个算法，求出123100的值，并画出程序框图解析：算法如下：第一步，S1.第二步，i1.第三步，SSi.第四步，ii1.第五步，判断i是否大于100，若成立，则输出S，结束；否则，返回第三步重新执行程序框图如图所示：讲一讲2(1)(2015四川高考)执行如图所示程序框图，输出S的值为()A B. C D.(2)(2015安徽高考)执行如图所示的程序框图(算法流程图)，输出的n为()A3 B4 C5 D6(3)(2014重庆高考)执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是()As Bs Cs Ds尝试解答(1)由图可知，当k5时，输出Ssin，选D.(2)执行第一次循环体：a，n2，此时|a1.414|1.51.414|0.0860.005；执行第二次循环体：a，n3，此时|a1.414|1.41.414|0.0140.005；执行第三次循环体： a，n4，此时|a1.1414|0.005，此时不满足判断条件，输出n4，故选B.(3)当输出k的值为6时，s1，结合题中的程序框图知，选C.答案：(1)D(2)B(3)C与循环结构有关问题的解题策略(1)已知程序框图，求输出的结果可按程序框图的流程依次执行，最后得出结果(2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式练一练2(1)如图所示的程序框图中，语句“SSn”将被执行的次数是()A4 B5 C6 D7(2)(2014新课标全国卷)执行如图所示的程序框图，如果输入的x，t均为2，则输出的S()A4 B5 C6 D7解析：(1)选B由程序框图知：S123n.又12345120200,123456720200.故语句“SSn”被执行了5次(2)选D在循环体部分的运算为：第一步，M2，S5，k2；第二步，M2，S7，k3.故输出结果为7.课堂归纳感悟提升1本节课的重点是理解两种循环结构的概念以及各自的运行过程，明确循环终止的条件；能用循环结构设计程序框图解决有关问题难点是能用循环结构设计程序框图解决有关问题2本节课要掌握以下几方面的规律方法(1)利用循环结构设计算法的步骤，见讲1.(2)已知程序框图求输出结果，见讲2.(3)完善程序框图问题，见讲2.3本节课的易错点有两个：(1)两种循环的转化易弄错，如讲1；(2)控制循环的条件易弄错，如讲2(3)课下能力提升(四)学业水平达标练题组1循环结构及两种循环结构1下列框图是循环结构的是()A B C D答案：C2一个完整的程序框图至少包含()A起止框和输入、输出框B起止框和处理框C起止框和判断框D起止框、处理框和输入、输出框解析：选A一个完整的程序框图至少包括起止框和输入、输出框，故选A.3(2016安徽巢湖检测)如图所示是一个循环结构的算法，下列说法不正确的是()A是循环变量初始化，循环就要开始B为循环体C是判断是否继续循环的终止条件D可以省略不写解析：选D为循环变量初始化，必须先赋值才能有效控制循环，不可省略故选D.4某中学高三年级男子体育训练小组5月测试的50米跑的成绩(单位：s)如下：6.4,6.5,7.0,6.8,7.1,7.3,6.9，7.4，7.5，设计一个算法，从这些成绩中搜索出小于6.8 s的成绩，并画出程序框图解：算法步骤如下：第一步，i1；第二步，输入一个数据a；第三步，如果a9，则结束算法否则执行第二步程序框图如图所示题组2含循环结构的程序框图的运行5(2014陕西高考)根据如图所示的框图，对大于2的整数N，输出的数列的通项公式是()Aan2n Ban2(n1) Can2n Dan2n1解析：选C由程序框图可知：a1212，a2224，a3248，a42816，归纳可得：an2n，故选C.6(2016日照高一检测)如图所示的程序框图表示的算法功能是()A计算小于100的奇数的连乘积B计算从1开始的连续奇数的连乘积C从1开始的连续奇数的连乘积，当乘积大于或等于100时，计算奇数的个数D计算135n100时的最小的n值解析：选D这是一个直到型循环结构，S135，判断条件是S100？，输出的是i，所以表示的是S135n100时的最小的n值，故选D.7执行如图所示的程序框图，若输出的a值大于2 015，那么判断框内的条件应为_解析：第一次循环：k1，a1，满足条件，所以a4137，k112.第二次循环：a72 015，故继续循环，所以a47331，k213.第三次循环：a312 015，故继续循环，所以a4313127，k314.第四次循环：a1272 015，故继续循环，所以a41273511，k415.第五次循环：k5112 015，故继续循环，所以a451132 047，k516.由于a2 0472 015，故不符合条件，输出a值所以判断框内的条件是“k5？”答案：k5?8(2015山东高考)执行如图的程序框图，若输入的x的值为1，则输出的y的值是_解析：第一步，x12，x112；第二步，x2，不满足x0，x330，x0330，退出循环，执行yx21(3)2110，输出y10.故选D.3(2015重庆高考)执行如图所示的程序框图，则输出s的值为()A. B. C. D.解析：选Ds0，k0,08，k022，s0；28，k224，s；48，k426，s；68，k628，s；88不成立输出s.4执行如图所示的程序框图，如果输出s3，那么判断框内应填入的条件是()Ak6? Bk7? Ck8? Dk9?解析：选B首次进入循环体，s1log23，k3；第二次进入循环体，s2，k4；依次循环，第六次进入循环体，s3，k8，此时终止循环，则判断框内填“k7？”5如图是求1222321002的值的程序框图，则正整数n_.解析：i0时，S12；i1时，S1222；i2时，S122232，i99时，S12221002.图中n99.答案：996如果执行如图所示的程序框图，输入x4.5，则输出的数i_.解析：循环前x3.5，不满足判断框条件第1次循环，i2，x2.5，第2次判断后循环，i3，x1.5，第3次判断后循环i4，x0.5，满足判断框的条件退出循环，输出的数i4.答案：47画出计算1的值的一个程序框图解：相加各数的分子都是1，而分母是有规律递增的，每次增加2，引入变量S表示和，计数变量i，i的值每次增加2，则每次循环都有SS，ii2，这样反复进行程序框图如图所示：8运行如图所示的程序框图(1)若输入x的值为2，根据该程序的运行过程完成下面的表格，并求输出的i与x的值.第i次i1i2i3i4i5x23i(2)若输出i的值