2017届高三数学复习第十二篇复数算法推理与证明第2节算法初步课件理.pptx

1、第2节算法初步,知识链条完善,考点专项突破,易混易错辨析,知识链条完善 把散落的知识连起来,【教材导读】 1.常用的基本逻辑结构有哪些? 提示:顺序结构、条件结构和循环结构三种. 2.条件结构能否同时执行“是”分支和“否”分支? 提示:不能.条件结构无论判断条件是否成立,只能执行“是”分支或“否”分支之一,不可能同时执行,也不可能都不执行. 3.循环结构中一定包含条件结构吗? 提示:一定.因为循环结构要按照一定的条件反复执行循环体.,知识梳理,1.算法 算法通常是指按照一定 解决某一类问题的 的步骤. 2.程序框图与三种基本逻辑结构 (1)程序框图 程序框图的定义:程序框图又称 ,是一种用程序

2、框、流程线及 来表示算法的图形. 通常,程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带有方向箭头,按照算法进行的顺序将程序框连接起来.,规则,明确和有限,流程图,文字说明,起始,输入和输出,若干个依次执行,基本结构,条件是否成立,反复执行,循环体,3.输入语句、输出语句、赋值语句的格式与功能,变量=表达式,4.条件语句与循环语句 (1)条件语句 算法中的条件结构由条件语句来实现.,条件语句的格式及对应框图 a.IFTHEN格式 b.IFTHENELSE格式,(2)循环语句 程序框图中的循环结构与循环语句对应. 循环语句的格式及对应框图 a.UNTIL语句 b

3、.WHILE语句,夯基自测,1.(2015高考福建卷)阅读如图所示的程序框图,运行相应的程序,若输入x的值为1,则输出y的值为( ) (A)2(B)7(C)8(D)128,解析:输入x=1, 因为12不成立, 所以y=9-1=8,输出y=8, 故选C.,C,2.(2015高考陕西卷)根据如图所示的框图,当输入x为6时,输出的y等于( ) (A)1(B)2 (C)5(D)10,D,解析:当输入的x=6时,执行x=6-3=3, 依次有x=3-3=0,x=0-3=-30, 则y=(-3)2+1=10,输出的y=10, 故选D.,3.(2015高考天津卷)阅读如图的程序框图,运行相应的程序,则输出i的

4、值为( ) (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.,C,4.(2015苏州模拟)执行如图所示的程序框图,若输入p的值是7,则输出S的值是.,5.(2014高考浙江卷)若某程序框图如图所示,当输入50时,则该程序运行后输出的结果是.,解析:输入n=50,由于i=1,S=0,所以S=20+1=1,i=2,此时不满足S50;当i=2时,S=21+2=4,i=3,此时不满足S50;当i=3时,S

5、=24+3=11,i=4,此时不满足S50;当i=4时,S=211+4=26,i=5,此时不满足S50;当i=5时,S=226+5=57,i=6,此时满足S50,因此输出i=6. 答案:6,考点专项突破 在讲练中理解知识,考点一,顺序结构与条件结构,【例1】 (1)(2015高考新课标全国卷)如图所示程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a等于() (A)0(B)2(C)4(D)14,答案: (1)B,(2)读如图所示的程序框图,则输出的结果是.,反思归纳 应用顺序结构和条件结构的注意点 (1)顺序结构 顺序结

6、构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的. (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=21, a=75,c=32,b=21, 故a,b,c分别是75,21,32. 故选A.,考点二,循环结构(高

7、频考点),考查角度1:由程序框图求输出结果. 高考扫描:2011高考新课标卷,2012高考新课标卷,2013高考新课标卷,2014高考新课标卷、,2015高考新课标卷 【例2】 (2015高考新课标全国卷)执行如图所示的程序框图,如果输入的t=0.01,则输出的n等于() (A)5(B)6(C)7(D)8,反思归纳 已知程序框图,求输出的结果.可按程序框图的流程依次执行,最后得出结果.,反思归纳 完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.,基本算法语句,考点三,INPUT “x”;x IFx5THEN y=x2+1 ELSE y=5*x ENDIF PRINT“y”;y END,反思归纳 算法语句的注意事项 (1)基本算法语句中主要是循环语句,在循环语句中也可以嵌套条件语句,甚至是循环语句,此时要注意嵌套格式. (2)解决算法语句问题时注意语句格式的规范性.,n=10 S=100 DO S=S-n n=n-1 LOOP UNTIL S=70 PRINT n END,备选例题,