【全程复习方略】2014-2015学年度高中数学（北师大版必修三）课件：2.2算法框图的基本结构及设计3 .pptVIP

【补偿训练】画出求1×2×4×…×249的值的算法框图. 【解析】 类型三 算法框图的实际应用 【典例3】(1)(2014·陕西高考)根据如图的算法 框图,对大于2的整数N,输出的数列的通项公式是 　(　　) A.an=2n B.an=2(n-1) C.an=2n D.an=2n-1 (2)某班共有学生54人,在一次数学测试中(满分100分),试设计算法筛选出优秀的成绩(85分以上为优秀),并画出程序框图. 【解题探究】1.题(1)中怎样验证循环条件? 2.题(2)中解决实际问题的程序框图中若用到循环结构,是否需要引入计数变量? 【探究提示】 1.通过列举法验证,符合条件则结束. 2.需要引入计数变量,计数变量记录循环的次数,其初始值一般设为1. 【自主解答】(1)选C. 当S=1,i=1时,执行循环体,a1=2,S=2,i=2, 若不满足条件iN,执行循环体,a2=4,S=4,i=3, 若不满足条件iN,执行循环体,a3=8,S=8,i=4, 若不满足条件iN,执行循环体,a4=16,S=16,i=5, 若输入条件N=4,此时满足条件iN,即a4=16, 所以an=2n. (2)计数变量用n表示,学生的成绩用r表示. 算法步骤如下: 第一步,把计数变量n的初始值设为1. 第二步,输入一个成绩r,比较r与85的大小,若r85,则输出r,然后执行下一步;若r≤85,执行下一步. 第三步,使计数变量n的值增加1. 第四步,判断n与54的大小,若n≤54,返回第二步;若n54,结束. 程序框图如图所示. 【方法技巧】利用含循环结构的程序框图解决实际问题的方法 * * 2.3　 循环结构 1.什么是循环结构?在循环结构中循环体、循环变量、循环终止的条件分别指什么? 2.怎样画循环结构的框图? 问题 引航 1.循环结构的概念及要素 相同操作 反复执行 开始和结束 是否继续执 行循环体 2.循环结构的基本模式 1.判一判(正确的打“√”,错误的打“×”) (1)循环结构中一定有选择结构.　(　　) (2)循环结构中循环体只能反复执行几次.　(　　) (3)判断是否继续执行循环体的条件是唯一的.　(　　) 【解析】(1)正确.在循环结构中,需有循环的终止条件,这就需要选择结构. (2)错误.在循环结构中,只要满足执行条件,该循环体可以执行很多次,而不仅仅是几次. (3)错误.在算法框图中,判断框内的条件可以不同,只要等价变形就行. 答案:(1)√　(2)×　(3)× 2.做一做(请把正确的答案写在横线上) (1)算法框图有三种结构,分别是__________,__________, ________. (2)一个循环结构必有三部分构成,它们分别是__________, ________,________. 【解析】(1)由前面的知识知,三种结构分别是顺序结构、选择结构、循环结构. 答案:顺序结构　选择结构　循环结构 (2)循环结构的构成要素有:循环体,循环变量,循环的终止条件. 答案:循环体　循环变量　循环的终止条件 【要点探究】 知识点　循环结构 1.循环结构的特点 (1)重复性:在一个循环结构中,总有一个过程要重复一系列的步骤若干次,而且每次的操作完全相同. (2)判断性:每个循环结构都包含一个判断条件,它决定这个循环的执行与终止. (3)可终止性:循环结构的循环体要根据条件是否成立才执行,故在判断框中的条件在循环体中要改变,否则循环体不执行或无限期执行(死循环),这不符合程序设计要求. 2.用循环结构表示算法的关注点 (1)关注循环变量和初始条件. (2)关注循环体. (3)关注循环的终止条件. 3.三种算法结构的区别与联系 可多次重复执行,此结构中必有选择结构 循环结构 无重复性,只执行一次 选择结构 每种算法中必有 顺序结构 不 同 点 均是算法中的基本结构 相同点 【知识拓展】循环结构的两种形式及其特征 先判断条件,若条件满足,则执行循环体,否则终止循环 先执行循环体,后判断条件,若条件不满足,继续执行循环体,直到条件满足时终止循环 特征 结构 【微思考】 (1)含有循环结构的算法框图中一定含有判断框吗? 提示:一定.因为循环结构要在某一条件下终止循环,需要有判断的条件. (2)在循环结构中,循环体是否可以被无限次地执行? 提示:不可以.循环体被执行的次数是有限的,符合一定条件时就会终止循环. 【即时练】 (2014·江苏高考改编)如图是一个算法框图,则输出的n的值是________. 【解题指南】读懂算法框图的实质就是求不等式2n20的最小整数解. 【解析】因24=16,25=32,故输出的n为5. 答案:5 【题型示范】