高三数学一轮复习 第11篇 第2节 算法初步课件 理

1、第第2 2节算法初步节算法初步 编写意图编写意图 算法和程序是高考客观题考查的一个热点算法和程序是高考客观题考查的一个热点, ,主要考查程主要考查程序框图的填充、程序框图的输出及基本算法语句等序框图的填充、程序框图的输出及基本算法语句等. .本节针对高考本节针对高考命题规律进行设点选题命题规律进行设点选题, ,重点突破程序框图的输出及填充、课时训重点突破程序框图的输出及填充、课时训练以考查基础知识为主设置客观题练以考查基础知识为主设置客观题, ,很多题目与高考考查的角度相很多题目与高考考查的角度相吻合吻合. .考点突破考点突破思想方法思想方法夯基固本夯基固本夯基固本夯基固本 抓主干抓主干 固双

2、基固双基知识梳理知识梳理1.1.算法算法算法通常是指按照一定算法通常是指按照一定 解决某一类问题的解决某一类问题的 的步骤的步骤. .2.2.程序框图与三种基本逻辑结构程序框图与三种基本逻辑结构(1)(1)程序框图程序框图程序框图的定义程序框图的定义: :程序框图又称程序框图又称 , ,是一种用程序框、流程是一种用程序框、流程线及线及 来表示算法的图形来表示算法的图形. .通常通常, ,程序框图由程序框和流程线组成程序框图由程序框和流程线组成, ,一个或几个程序框的组合一个或几个程序框的组合表示算法中的一个步骤表示算法中的一个步骤; ;流程线带有方向箭头流程线带有方向箭头, ,按照算法进行的顺

3、按照算法进行的顺序将程序框连接起来序将程序框连接起来. .规则规则明确和有限明确和有限流程图流程图文字说明文字说明起始起始 输入和输出输入和输出 若干个依次执若干个依次执 行行条件是否条件是否 成立成立 反复执行反复执行 循环体循环体 基本结构基本结构 变量变量= =表达式表达式 质疑探究质疑探究: :流程图和结构图的相同和不同之处是什么流程图和结构图的相同和不同之处是什么? ?( (提示提示: :相同点相同点: :画结构图和画流程图一样画结构图和画流程图一样, ,首先要确定组成结构图的基首先要确定组成结构图的基本要素本要素, ,然后按照逻辑的先后顺序或从属关系用连线来注明各要素之然后按照逻辑

4、的先后顺序或从属关系用连线来注明各要素之间的关系间的关系; ;不同点不同点: :流程图用来描述具有时间特征的动态过程流程图用来描述具有时间特征的动态过程, ,而结构而结构图描述的是一种静态的系统结构图描述的是一种静态的系统结构) )基础自测基础自测B B D D 解析解析: :由由x x2 2-4x+30,-4x+30,解得解得1x3.1x3.当当x=1x=1时时, ,满足满足1x3,1x3,所以所以x=1+1=2,n=0+1=1;x=1+1=2,n=0+1=1;当当x=2x=2时时, ,满足满足1x3,1x3,所以所以x=2+1=3,n=1+1=2;x=2+1=3,n=1+1=2;当当x=3

5、x=3时时, ,满足满足1x3,1x3,所以所以x=3+1=4,n=2+1=3;x=3+1=4,n=2+1=3;当当x=4x=4时时, ,不满足不满足1x3,1x3,所以输出所以输出n=3.n=3.答案答案: :3 34 4.(2014.(2014高考浙江卷高考浙江卷) )若某程序框图如图所示若某程序框图如图所示, ,当输入当输入5050时时, ,则该程序则该程序运行后输出的结果是运行后输出的结果是.解析解析: :输入输入n=50,n=50,由于由于i=1,S=0,i=1,S=0,所以所以S=2S=20+1=1,i=2,0+1=1,i=2,此时不满足此时不满足S50;S50;当当i=2i=2时

6、时,S=2,S=21+2=4,i=3,1+2=4,i=3,此时不满足此时不满足S50;S50;当当i=3i=3时时,S=2,S=24+3=11,i=4,4+3=11,i=4,此时不满足此时不满足S50;S50;当当i=4i=4时时,S=2,S=211+4=26,i=5,11+4=26,i=5,此时不满足此时不满足S50;S50;当当i=5i=5时时,S=2,S=226+5=57,i=6,26+5=57,i=6,此时满足此时满足S50,S50,因此输出因此输出i=6.i=6.答案答案:6:6考点突破考点突破 剖典例剖典例 找规律找规律考点一考点一 程序框图的输出功能程序框图的输出功能【例例1 1

7、】 (2014 (2014高考北京卷高考北京卷) )当当m=7,n=3m=7,n=3时时, ,执行如图所示的程序框执行如图所示的程序框图图, ,输出的输出的S S值为值为( () )(A)7(A)7(B)42(B)42 (C)210(C)210 (D)840(D)840解析解析: :按照程序框图执行算法按照程序框图执行算法, ,输出结果输出结果. .程序框图的执行过程如下程序框图的执行过程如下: :m=7,n=3m=7,n=3时时,m-n+1=5,m-n+1=5,k=m=75,S=1,S=1k=m=75,S=1,S=17=7;7=7;k=k-1=65,S=6k=k-1=65,S=67=42;7

8、=42;k=k-1=5=5,S=5k=k-1=5=5,S=542=210;42=210;k=k-1=45,k=k-1=45,输出输出S=210.S=210.故选故选C.C.反思归纳反思归纳 (1)(1)顺序结构是最简单、最基本的顺序结构是最简单、最基本的, ,也是任何一个算法也是任何一个算法都离不开的基本结构都离不开的基本结构. .(2)(2)循环结构中一定包含条件结构循环结构中一定包含条件结构, ,条件结构中判断框内的条件是条件结构中判断框内的条件是关键关键, ,算法的流程会根据条件是否成立有不同的流向算法的流程会根据条件是否成立有不同的流向. .条件结构常条件结构常与分段函数求值、数据的大

9、小比较等联系在一起与分段函数求值、数据的大小比较等联系在一起. .(3)(3)对循环结构首先要分清的是当型的还是直到型的对循环结构首先要分清的是当型的还是直到型的; ;其次要注意其次要注意控制循环的变量是什么控制循环的变量是什么, ,何时退出循环何时退出循环; ;再次要清楚循环体内的程再次要清楚循环体内的程序是什么序是什么, ,如何变化如何变化, ,循环结构常与数列的求和或求积联系在一起循环结构常与数列的求和或求积联系在一起. .【即时训练即时训练】(2014(2014高考天津卷高考天津卷) )阅读如图所示的程序框图阅读如图所示的程序框图, ,运行相应运行相应的程序的程序, ,输出输出S S的

10、值为的值为( () )(A)15(A)15 (B)105(B)105 (C)245(C)245 (D)945(D)945解析解析: :按照程序框图逐步求解按照程序框图逐步求解, ,直到满足条件输出直到满足条件输出S.S.初始初始:S=1,i=1;:S=1,i=1;第一次第一次:T=3,S=3,i=2;:T=3,S=3,i=2;第二次第二次: :T=5,S=15,i=3;T=5,S=15,i=3;第三次第三次:T=7,S=105,i=4,:T=7,S=105,i=4,满足条件满足条件, ,退出循环退出循环, ,输出输出S S的值为的值为105.105.故选故选B.B.考点二考点二 程序框图的填充

11、程序框图的填充反思归纳反思归纳 解决程序框图填充问题的思路解决程序框图填充问题的思路(1)(1)要明确程序框图的顺序结构、条件结构和循环结构要明确程序框图的顺序结构、条件结构和循环结构. .(2)(2)要识别、运行程序框图要识别、运行程序框图, ,理解框图所解决的实际问题理解框图所解决的实际问题. .(3)(3)按照题目的要求完成解答并验证按照题目的要求完成解答并验证. .解析解析: :经过第一次循环得经过第一次循环得S=1S=112=12,K=12-1=1112=12,K=12-1=11不输出不输出, ,即即K K的值不满的值不满足判断框的条件足判断框的条件; ;经过第二次循环得经过第二次循

12、环得S=12S=1211=132,K=11-1=1011=132,K=11-1=10不输出不输出, ,即即K K的值不满足判断框的条件的值不满足判断框的条件; ;经过第三次循环得经过第三次循环得S=132S=13210=1320,10=1320,K=10-1=9K=10-1=9输出输出S,S,即即K K的值满足判断框的条件的值满足判断框的条件; ;故判断框中的条件是故判断框中的条件是K10.K=0 x=0THENTHENy=x+5y=x+5ELSEELSEy=x2y=x2ENDENDIFIFPRINTPRINTy yENDEND(A)0(A)0(B)3(B)3(C)4(C)4(D)5(D)5解

13、析解析: :由算法语句知由算法语句知, ,当当x=-2x=-2时时, ,不满足不满足x0,x0,执行执行y=x2=4,y=x2=4,输出的输出的y y值为值为4.4.故选故选C.C.助学微博助学微博1.1.每个算法结构都含有顺序结构每个算法结构都含有顺序结构, ,循环结构中必定包含一个条件循环结构中必定包含一个条件结构结构, ,用于确定何时终止循环体用于确定何时终止循环体. .循环结构和条件结构都含有顺序循环结构和条件结构都含有顺序结构结构. .2.2.赋值号左边只能是变量赋值号左边只能是变量( (不是表达式不是表达式),),在一个赋值语句中只能在一个赋值语句中只能给一个变量赋值给一个变量赋值. .3.3.利用循环结构表示算法利用循环结构表示算法, ,要明确是利用当型循环结构要明确是利用当型循环结构, ,还是直到还是直到型循环结构型循环结构. .要注意要注意:(1):(1)选择好累计变量选择好累计变量;(2);(2)弄清在哪一步开始弄清在哪一步开始循环循环, ,满足什么条件不再执行循环体满足什么条件不再执行循环体. .