2017-2018学年度高中数学 第一章 算法初步 1.1.2 程序框图的算法和逻辑结构 第3课时 循环结构、程序框图的画法课件 新人教A版必修3.pptVIP

【解析】(1)选C.如表所示: 是 是 6 第三次 3 否 否 2 第二次 2 否 否 1 0 第一次 1 / / 1 0 运行前 n(n=n+1) 是否 输出 判断 x2+y2≥36 y (y=ny) 循环节运 行次数 输出x= ,y=6,满足y=4x. (2)选B.执行程序框图,进入循环后,i,S的值依次为 S= ,i=2;S= ,i=3;S= ,i=4;退出循环,输出的S= . 【规律总结】循环结构应用的两个关注点 (1)条件:算法问题里涉及的运算进行了多次重复的操作,且先后参与的各数之间有相同的变化规律,就可以引入循环变量参与运算,构成循环结构. (2)关键点:①在循环结构中要注意根据条件设置合理的计数变量和累加(或累乘)变量;②循环次数. 【巩固训练】1.某程序框图 如图所示,则该程序运行后 输出的k值是　(　　) A.5 B.6 C.7 D.8 【解析】选C.执行程序框图,有k=1,s=0, 满足条件s100,s=2,k=2; 满足条件s100,s=6,k=3; 满足条件s100,s=14,k=4; 满足条件s100,s=30,k=5; 满足条件s100,s=62,k=6; 满足条件s100,s=126,k=7; 不满足条件s100,输入k的值为7. 2.阅读如图所示的程序框图, 运行相应的程序,若输入n的 值为9,则输出S的值为 ________. 【解析】依题意,该程序框图的任务是计算S=21+22+23+…+29+1+2+…+9=1067,故输出S=1067. 答案:1067 类型二:循环结构的画法 【典例2】(2016·重庆高一检测)设计一个用直到型循环结构计算20个数的平均数的程序框图. 【解题指南】引入一个累加变量把输入的20个数求和,引入一个计数变量控制循环次数,然后执行一步求平均值的运算即可. 【解析】程序框图如图: 【延伸探究】 1.(改变问法)典例条件不变,问法改为把程序框图改为当型循环. 【解析】程序框图如图: 2.(变换条件、改变问法)典例中若要求输入的20个数的积,典例中的程序框图应该如何修改? 第3课时　 循环结构、程序框图的画法 【自主预习】 主题:循环结构 根据循环结构的两种不同形式,思考下列问题: 1.循环结构的两种形式有什么相同点? 提示:两种形式都是按照一定的条件反复执行循环体. 2.直到型和当型循环结构执行的顺序有什么不同? 提示:图(1)为直到型循环结构,它的执行顺序是先执行一次循环体,然后再对条件进行判断,如果条件不成立,则继续执行循环体,直到条件满足时终止循环,离开循环结构. 图(2)为当型循环结构,它的执行顺序是先对条件进行判断,当条件满足时,执行循环体,否则终止循环,离开循环结构. 通过以上探究总结循环结构的含义: 在一些算法中,经常会出现从____________________ _____________________的情况,这就是循环结构, 反复执行的步骤称为_______. 某处开始,按照一定的 条件反复执行某些步骤 循环体 【深度思考】 结合教材P13循环结构的两种形式,思考结构中“条件”的作用有什么不同? 1.____________________________________________ _____________________________________________ _________________. 2.__________________________________________ _____________________. 直到型循环结构中的循环条件是终止循环的,只要 一满足条件就终止执行循环体,只有不满足条件时, 才反复执行循环体 当型循环结构中的循环条件是维持循环的,只有 满足条件才执行循环体 【预习小测】 1.循环结构有当型循环结构和直到型循环结构,下列说法正确的是　(　　) A.当型可以转换成直到型,直到型不能转换成当型 B.直到型可以转换成当型,当型不可以转换成直到型 C.当型和直到型是两种不同的结构,相互不可转换 D.当型和直到型可以相互转换 【解析】选D.当型和直到型循环结构可以互相转换,但应注意判断条件的变化及流向. 2.下列框图是循环结构的是　(　　) A.①② B.②③ C.③④ D.②④ 【解析】选C.③④是循环结构的两种形式. 3.执行如图所示的程序框图,输出的S值为　(　　) A.2 B.4 C.8 D.16 【解析】选C.利用程序框图的算法特点求解. 当k=0时,满足k3,因此S=1×20=1; 当k=1时,满足k3,因此S=1×21=2; 当k=2时,满足k3,因此S=2×22=8; 当k=3时,不满足k3,因此输出S=8. 4.按下列