资源描述：
《2017届高三数学复习第十二篇复数算法推理与证明第2节算法初步课件理.pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第2节 算法初步知识链条完善考点专项突破易混易错辨析知识链条完善把散落的知识连起来【教材导读】1.常用的基本逻辑结构有哪些?提示:顺序结构、条件结构和循环结构三种.2.条件结构能否同时执行“是”分支和“否”分支?提示:不能.条件结构无论判断条件是否成立,只能执行“是”分支或“否”分支之一,不可能同时执行,也不可能都不执行.3.循环结构中一定包含条件结构吗?提示:一定.因为循环结构要按照一定的条件反复执行循环体.知识梳理1.算法算法通常是指按照一定解决某一类问题的的步骤.2.程序框图与三种基本逻辑结构(1)程序框图①程序框图的定义:程序框图又称,是一种用程序框、流程线及来表示
2、算法的图形.通常,程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带有方向箭头,按照算法进行的顺序将程序框连接起来.规则明确和有限流程图文字说明起始输入和输出若干个依次执行基本结构条件是否成立反复执行循环体3.输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”;变量输入信息输出语句PRINT“提示内容”;表达式输出信息赋值语句.将表达式所代表的值赋给变量变量=表达式4.条件语句与循环语句(1)条件语句①算法中的条件结构由条件语句来实现.②条件语句的格式及对应框图a.IF—THEN格式b.IF—THEN—EL
3、SE格式(2)循环语句①程序框图中的循环结构与循环语句对应.②循环语句的格式及对应框图a.UNTIL语句b.WHILE语句夯基自测1.(2015高考福建卷)阅读如图所示的程序框图,运行相应的程序,若输入x的值为1,则输出y的值为()(A)2(B)7(C)8(D)128解析:输入x=1,因为1≥2不成立,所以y=9-1=8,输出y=8,故选C.C2.(2015高考陕西卷)根据如图所示的框图,当输入x为6时,输出的y等于()(A)1(B)2(C)5(D)10D解析:当输入的x=6时,执行x=6-3=3,依次有x=3-3=0,x=0-3=-3<0,则y=(-3)2+1=10,输出
4、的y=10,故选D.3.(2015高考天津卷)阅读如图的程序框图,运行相应的程序,则输出i的值为()(A)2(B)3(C)4(D)5解析:第一次执行,i=1,S=10-1=9;第二次执行,i=2,S=9-2=7;第三次执行,i=3,S=7-3=4;第四次执行,i=4,S=4-4=0,满足条件,则退出循环,所以输出i的值为4.故选C.C4.(2015苏州模拟)执行如图所示的程序框图,若输入p的值是7,则输出S的值是.5.(2014高考浙江卷)若某程序框图如图所示,当输入50时,则该程序运行后输出的结果是.解析:输入n=50,由于i=1,S=0,所以S=2×0+1=1,i=2,
5、此时不满足S>50;当i=2时,S=2×1+2=4,i=3,此时不满足S>50;当i=3时,S=2×4+3=11,i=4,此时不满足S>50;当i=4时,S=2×11+4=26,i=5,此时不满足S>50;当i=5时,S=2×26+5=57,i=6,此时满足S>50,因此输出i=6.答案:6考点专项突破在讲练中理解知识考点一顺序结构与条件结构【例1】(1)(2015高考新课标全国卷Ⅱ)如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a等于()(A)0(B)2(C)4(D)14答案:(1)B
6、(2)读如图所示的程序框图,则输出的结果是.反思归纳应用顺序结构和条件结构的注意点(1)顺序结构顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.(2)条件结构利用条件结构解决算法问题时,重点是判断框,判断框内的条件不同,对应的下一图框中的内容和操作要相应地进行变化,故要重点分析判断框内的条件是否满足.【即时训练】(1)阅读如图所示的程序框图,若输入的a,b,c分别是21,32,75,则输出的a,b,c分别是()(A)75,21,32(B)21,32,75(C)32,21,75(D)75,32,21解析:(1)由程序框图中的各个赋值语句可得x=
7、21,a=75,c=32,b=21,故a,b,c分别是75,21,32.故选A.考点二循环结构(高频考点)考查角度1:由程序框图求输出结果.高考扫描:2011高考新课标卷,2012高考新课标卷,2013高考新课标卷Ⅱ,2014高考新课标卷Ⅰ、Ⅱ,2015高考新课标卷Ⅰ【例2】(2015高考新课标全国卷Ⅰ)执行如图所示的程序框图,如果输入的t=0.01,则输出的n等于()(A)5(B)6(C)7(D)8反思归纳已知程序框图,求输出的结果.可按程序框图的流程依次执行,最后得出结果.反思归纳完善程序框图问题,结合初始条件
