2019届高考数学一轮复习 第十一篇 复数、算法、推理与证明 第2节 算法初步课件 理 新人教版.ppt

第2节算法初步,考纲展示,知识梳理自测,考点专项突破,易混易错辨析,知识梳理自测把散落的知识连起来,1.常用的基本逻辑结构有哪些?提示:顺序结构、条件结构和循环结构三种.2.条件结构能否同时执行“是”分支和“否”分支?提示:不能.条件结构无论判断条件是否成立,只能执行“是”分支或“否”分支之一,不可能同时执行,也不可能都不执行.,【教材导读】,知识梳理,1.算法算法通常是指按照一定解决某一类问题的的步骤.2.程序框图与三种基本逻辑结构(1)程序框图程序框图的定义:程序框图又称,是一种用程序框、流程线及来表示算法的图形.通常,程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带有方向箭头,按照算法进行的顺序将程序框连接起来.,规则,明确和有限,流程图,文字说明,程序框图中图形符号的意义,起始,输入和输出,(2)三种基本逻辑结构,若干个依次执行,基本结构,条,件是否成立,反复执行,循环体,3.输入语句、输出语句、赋值语句的格式与功能,变量=表达式,4.条件语句与循环语句(1)条件语句算法中的条件结构由条件语句来实现.,条件语句的格式及对应框图a.IFTHEN格式b.IFTHENELSE格式,(2)循环语句程序框图中的循环结构与循环语句对应.,循环语句的格式及对应框图a.UNTIL语句b.WHILE语句,双基自测,1.写出下列程序框图描述的算法的运行结果()(A)-5(B)5(C)-1(D)-2,A,解析:根据判断框,如果x0,则执行y=3x-2,当x=-1时,x1000和n=n+2(C)A1000和n=n+1(D)A1000和n=n+2,解析:(1)由于本题是求满足3n-2n1000的最小偶数,因此菱形框中应填A1000,而矩形框中应填n=n+2.故选D.,(2)(2017全国卷)执行如图的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为()(A)5(B)4(C)3(D)2,解析:(2)执行程序:t=1,S=100,M=-10;t=2,S=90,M=1,t=3;知S=90n0或in0(n0N*).第二,运行循环结构的框图,直到运行结果与题目条件中的结果相同,第三,根据运行结果的计算步骤中的式子,寻求n0的值.,备选例题,【例1】如图是由所输入的x的值计算y值的一个算法程序,若输入的x值为6,则所输出的y值为()(A)37(B)30(C)5(D)6,INPUT“x”;xIFx5THENy=x2+1ELSEy=5*xENDIFPRINT“y”;yEND,【例2】(2017湖南娄底二模)我国南宋时期的数学家秦九韶在他的著作数书九章中提出了计算多项式f(x)=anxn+an-1xn-1+a1x+a0的值的秦九韶算法,即将f(x)改写成如下形式:f(x)=(anx+an-1)x+an-2)x+a1)x+a0,首先计算最内层一次多项式的值,然后由内向外逐层计算一次多项式的值.这种算法至今仍是比较先进的算法.将秦九韶算法用程序框图表示如图,则在空白的执行框内应填入()(A)v=vx+ai(B)v=v(x+ai)(C)v=aix+v(D)v=ai(x+v),易混易错辨析用心练就一双慧眼,不能准确理解循环结构框图作用而致误【典例】依不同条件写出流程图的运行结果.,(1)图(1)中,箭头指向时输出S=,指向时输出S=;(2)图(2)中,箭头指向时输出S=,指向时输出S=.,错解:(1)箭头指向时,开始i=1,S=0,故S=0+1=1,i=1+1=2;因为25成立,所以进入循环.S=1+2=3,i=2+1=3;因为35成立,所以进入循环.S=3+3=6,i=3+1=4;因为45成立,所以进入循环.S=6+4=10,i=4+1=5;因为55成立,所以进入循环.S=10+5=15,i=5+1=6;,因为65不成立,所以结束循环,输出S=15.箭头指向时,开始i=1,S=0,故S=0+1=1,i=1+1=2;因为25成立,所以进入循环.S=0+2=2,i=2+1=3;因为35成立,所以进入循环.S=0+3=3,i=3+1=4;因为45成立,所以进入循环.S=0+4=4,i=4+1=5;因为55成立,所以进入循环.S=0+5=5,i=5+1=6;因为65不成立,所以结束循环,输出S=5.,(2)箭头指向时,开始i=1,S=0,故i=1+1=2,S=0+2=2;因为25成立,所以进入循环.i=2+1=3,S=2+3=5;因为35成立,所以进入循环.i=3+1=4,S=5+4=9;因为45成立,所以进入循环.i=4+1=5,S=9+5=14;因为55成立,所以进入循环.i=5+1=6,S=14+6=20;因为65不成立,所以结束循环,输出S=20.箭头指向时,同(1)中的,输出的结果为5.,易错分析:解决程序框图的基本方法就是按部就班即按照流程线的指向逐个程序框运行,逐次判断,直至满足程序结束的条件,注意运算的顺序不能颠倒.(1)题中,当箭头指向时,每次循环S的初始值总是等于0,所以赋值语句S=S+i的运算结果就是i值;当箭头指向时,每次循环S的值随i的变化而变化.错解恰好把两种不同的运算搞反了;(2)题,当箭头指向时,每次循环S的初始值总是等于0,与(1)不同的是关于i与S的两个变量的赋值语句运算顺序颠倒,所以运算的结果也不一样;而当箭头指向时,每次循环S的初始值已经发生变化,错解中误以为都是0;忽视i与S的两个变量的赋值语句运算顺序,导致结果计算失误.,正解:(1)图(1)中当箭头指向处时,每一次循环后均S=0,最后输出的S即S=0+5=