《高三数学一轮复习 第十二篇 复数、算法、推理与证明 第2节 算法初步课件 理》由会员分享，可在线阅读，更多相关《高三数学一轮复习 第十二篇 复数、算法、推理与证明 第2节 算法初步课件 理（35页珍藏版）》请在金锄头文库上搜索。
1、第第2 2节算法初步节算法初步知识链条完善知识链条完善考点专项突破考点专项突破易混易错辨析易混易错辨析知识链条完善知识链条完善 把散落的知识连起来把散落的知识连起来【教材导读【教材导读】 1.1.常用的基本逻辑结构有哪些常用的基本逻辑结构有哪些? ?提示提示: :顺序结构、条件结构和循环结构三种顺序结构、条件结构和循环结构三种. .2.2.条件结构能否同时执行条件结构能否同时执行“是是”分支和分支和“否否”分支分支? ?提示提示: :不能不能. .条件结构无论判断条件是否成立条件结构无论判断条件是否成立, ,只能执行只能执行“是是”分支或分支或“否否”分支之一分支之一, ,不可能同时执行不可能
2、同时执行, ,也不可能都不执行也不可能都不执行. .3.3.循环结构中一定包含条件结构吗循环结构中一定包含条件结构吗? ?提示提示: :一定一定. .因为循环结构要按照一定的条件反复执行循环体因为循环结构要按照一定的条件反复执行循环体. .知识梳理知识梳理 1.1.算法算法算法通常是指按照一定算法通常是指按照一定 解决某一类问题的解决某一类问题的 的步骤的步骤. .2.2.程序框图与三种基本逻辑结构程序框图与三种基本逻辑结构(1)(1)程序框图程序框图程序框图的定义程序框图的定义: :程序框图又称程序框图又称 , ,是一种用程序框、流程线及是一种用程序框、流程线及 来表示算法的图形来表示算法的
3、图形. .通常通常, ,程序框图由程序框和流程线组成程序框图由程序框和流程线组成, ,一个或几个程序框的组合表示算一个或几个程序框的组合表示算法中的一个步骤法中的一个步骤; ;流程线带有方向箭头流程线带有方向箭头, ,按照算法进行的顺序将程序框连按照算法进行的顺序将程序框连接起来接起来. .规则规则明确和有限明确和有限流程图流程图文字说明文字说明起始起始 输入和输出输入和输出 若干个依次执行若干个依次执行 基本结构基本结构 条件是否成立条件是否成立 反复执行反复执行 循环体循环体 3.3.输入语句、输出语句、赋值语句的格式与功能输入语句、输出语句、赋值语句的格式与功能语句语句一般格式一般格式功
4、能功能输入语句输入语句INPUT INPUT “提示内容提示内容”; ;变量变量输入信息输入信息输出语句输出语句PRINT PRINT “提示内容提示内容”; ;表表达式达式输出信息输出信息赋值语句赋值语句 .将表达式所代表将表达式所代表的值赋给变量的值赋给变量变量变量= =表达式表达式4.4.条件语句与循环语句条件语句与循环语句(1)(1)条件语句条件语句算法中的条件结构由条件语句来实现算法中的条件结构由条件语句来实现. .条件语句的格式及对应框图条件语句的格式及对应框图a.IFa.IFTHENTHEN格式格式b.IFb.IFTHENTHENELSEELSE格式格式(2)(2)循环语句循环语
5、句程序框图中的循环结构与循环语句对应程序框图中的循环结构与循环语句对应. .循环语句的格式及对应框图循环语句的格式及对应框图a.UNTILa.UNTIL语句语句b.WHILEb.WHILE语句语句夯基自测夯基自测1.(20151.(2015高考福建卷高考福建卷) )阅读如图所示的程序框图阅读如图所示的程序框图, ,运行相应的程序运行相应的程序, ,若输若输入入x x的值为的值为1,1,则输出则输出y y的值为的值为( ( ) )(A)2(A)2(B)7(B)7(C)8(C)8(D)128(D)128解析解析: :输入输入x=1,x=1,因为因为1212不成立不成立, ,所以所以y=9-1=8,
6、y=9-1=8,输出输出y=8,y=8,故选故选C.C.C C2.(20152.(2015高考陕西卷高考陕西卷) )根据如图所示的框图根据如图所示的框图, ,当输入当输入x x为为6 6时时, ,输出的输出的y y等等于于( ( ) )(A)1(A)1(B)2(B)2(C)5(C)5(D)10(D)10D D解析解析:当输入的当输入的x=6x=6时时, ,执行执行x=6-3=3,x=6-3=3,依次有依次有x=3-3=0,x=0-3=-30,x=3-3=0,x=0-3=-350;S50;当当i=2i=2时时,S=2,S=21+2=4,i=3,1+2=4,i=3,此时不满足此时不满足S50;S5
7、0;当当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】 (1)(2015(1)(2015高考新课标全国卷高考新课标全国卷
8、)如图所示程序框图的算法思路源如图所示程序框图的算法思路源于我国古代数学名著于我国古代数学名著九章算术九章算术中的中的“更相减损术更相减损术”. .执行该程序框图执行该程序框图, ,若输入的若输入的a,ba,b分别为分别为14,18,14,18,则输出的则输出的a a等于等于( () )(A)0(A)0(B)2(B)2(C)4(C)4(D)14(D)14答案答案: : (1)B (1)B (2)(2)读如图所示的程序框图读如图所示的程序框图, ,则输出的结果是则输出的结果是. .反思归纳反思归纳 应用顺序结构和条件结构的注意点应用顺序结构和条件结构的注意点(1)(1)顺序结构顺序结构顺序结构是
9、最简单的算法结构顺序结构是最简单的算法结构, ,语句与语句之间、框与框之间是按从上语句与语句之间、框与框之间是按从上到下的顺序进行的到下的顺序进行的. .(2)(2)条件结构条件结构利用条件结构解决算法问题时利用条件结构解决算法问题时, ,重点是判断框重点是判断框, ,判断框内的条件不同判断框内的条件不同, ,对对应的下一图框中的内容和操作要相应地进行变化应的下一图框中的内容和操作要相应地进行变化, ,故要重点分析判断框故要重点分析判断框内的条件是否满足内的条件是否满足. .【即时训练【即时训练】 (1)(1)阅读如图所示的程序框图阅读如图所示的程序框图, ,若输入的若输入的a,b,ca,b,
10、c分别是分别是21,32,75,21,32,75,则输出的则输出的a,b,ca,b,c分别是分别是( () )(A)75,21,32(A)75,21,32(B)21,32,75(B)21,32,75(C)32,21,75(C)32,21,75(D)75,32,21(D)75,32,21解析解析: :(1)(1)由程序框图中的各个赋值语句可得由程序框图中的各个赋值语句可得x=21,x=21,a=75,c=32,b=21,a=75,c=32,b=21,故故a,b,ca,b,c分别是分别是75,21,32.75,21,32.故选故选A.A.考点二考点二循环结构循环结构( (高频考点高频考点) )考查
11、角度考查角度1:1:由程序框图求输出结果由程序框图求输出结果. .高考扫描高考扫描: :20112011高考新课标卷高考新课标卷,2012,2012高考新课标卷高考新课标卷,2013,2013高考新课标卷高考新课标卷,2014,2014高考新课标卷高考新课标卷、,2015,2015高考新课标卷高考新课标卷【例【例2 2】 (2015(2015高考新课标全国卷高考新课标全国卷)执行如图所示的程序框图执行如图所示的程序框图, ,如果输入如果输入的的t=0.01,t=0.01,则输出的则输出的n n等于等于( () )(A)5(A)5(B)6(B)6(C)7(C)7(D)8(D)8反思归纳反思归纳
12、已知程序框图已知程序框图, ,求输出的结果求输出的结果. .可按程序框图的流程依次执可按程序框图的流程依次执行行, ,最后得出结果最后得出结果. .反思归纳反思归纳 完善程序框图问题完善程序框图问题, ,结合初始条件和输出结果结合初始条件和输出结果, ,分析控制分析控制循环的变量应满足的条件或累加、累乘的变量的表达式循环的变量应满足的条件或累加、累乘的变量的表达式. .基本算法语句基本算法语句考点三考点三 INPUT INPUT “x x”;x;xIFIFx5x5THENTHENy=x2+1y=x2+1ELSEELSEy=5*xy=5*xENDENDIFIFPRINTPRINT“y y”;y;
13、yENDEND反思归纳反思归纳 算法语句的注意事项算法语句的注意事项(1)(1)基本算法语句中主要是循环语句基本算法语句中主要是循环语句, ,在循环语句中也可以嵌套条件在循环语句中也可以嵌套条件语句语句, ,甚至是循环语句甚至是循环语句, ,此时要注意嵌套格式此时要注意嵌套格式. .(2)(2)解决算法语句问题时注意语句格式的规范性解决算法语句问题时注意语句格式的规范性. .n=10n=10S=100S=100DODOS=S-nS=S-nn=n-1n=n-1LOOP UNTIL S=70LOOP UNTIL S=70PRINT nPRINT nENDEND备选例题备选例题 易混易错辨析易混易错辨析 用心练就一双慧眼用心练就一双慧眼(2)(2)一定要弄明白计数变量和累加变量各是用什么字母表示的一定要弄明白计数变量和累加变量各是用什么字母表示的, ,各有什么各有什么样的变化规律样的变化规律; ;(3)(3)对条件结构中的流向和循环结构中的循环次数要准确把握对条件结构中的流向和循环结构中的循环次数要准确把握, ,可以试运可以试运行几次归纳出答案行几次归纳出答案. .否则否则, ,区分不开区分不开A A与与B B的结果的结果, ,而错选而错选B.B.
