2018届高三数学一轮复习复数算法推理与证明第二节算法与程序框图课件理.pptx

理数 课标版,第二节 算法与程序框图,1.算法的定义 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.,教材研读,2.程序框图 (1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示 算法的图形. (2)基本的程序框有终端框(起止框),输入、输出框,处理框(执行框),判断 框.,3.三种基本逻辑结构及相应语句,1.执行如图所示的程序框图,若输入x=2,则输出的y值为 ( ) A.0 B.1 C.2 D.3 答案 B 20,y=22-3=1.,2.(2016北京,3,5分)执行如图所示的程序框图,若输入的a值为1,则输出 的k值为 ( ) A.1 B.2 C.3 D.4,答案 B k=0,b=1.a=- ,k=1;a= =-2,k=2;a= =1,满足a=b. 故输出k=2.,3.执行如图所示的程序框图,如果输入的a=-1,b=-2,则输出的a的值为 ( ) A.16 B.8 C.4 D.2,答案 B 第一次循环,a=(-1)(-2)=26,此时输出a=8,故选B.,4.(2016江苏,6,5分)下图是一个算法的流程图,则输出的a的值是 . 答案 9 解析 代值计算, 第一次循环,a=5,b=7, 第二次循环,a=9,b=5,ab, 从而输出的a值为9.,5.执行如图的程序框图,则输出的i= . 答案 4 解析 进行第一次循环后,S= =20,i=2,S=201; 进行第二次循环后,S= =4,i=3,S=41; 进行第三次循环后,S= =0.8,i=4,S=0.81, 此时结束循环,输出的i=4.,考点一 程序框图的应用,考点突破,典例1 (2016课标全国,8,5分)中国古代有计算多项式值的秦九韶算 法,下图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2, 依次输入的a为2,2,5,则输出的s= ( ) A.7 B.12 C.17 D.34,(2)(2016课标全国,9,5分)执行下面的程序框图,如果输入的x=0,y=1,n= 1,则输出x,y的值满足 ( ) A.y=2x B.y=3x C.y=4x D.y=5x,答案 (1)C (2)C 解析 (1)k=0,s=0,输入a=2,s=02+2=2,k=1; 输入a=2,s=22+2=6,k=2; 输入a=5,s=62+5=17,k=32,输出s=17. 故选C. (2)x=0,y=1,n=1,x=0,y=1,n=2; x= ,y=2,n=3;x= ,y=6,此时x2+y236,输出x= ,y=6,满足y=4x.故选C.,易错警示 执行循环结构首先要分清是先执行循环体,再判断条件,还是先判断条 件,再执行循环体;其次注意控制循环的变量是什么,何时退出循环;最后 要清楚循环体内的程序是什么,是如何变化的. 1-1 (2016吉林第三次调研)运行如图所示的程序框图,则输出S的值为 ( ) A.-3 B.-2 C.4 D.8,答案 B 第一次循环的结果:S=1+(-1)11=0,n=2; 第二次循环的结果:S=0+(-1)22=2,n=3; 第三次循环的结果:S=2+(-1)33=-1,n=4; 第四次循环的结果:S=-1+(-1)44=3,n=5; 第五次循环的结果:S=3+(-1)55=-2,n=6, 65, 故输出S=-2. 故选B.,1-2 (2016湖北枣阳3月模拟)执行如图所示的程序框图,输出的S值为-4 时,则输入的S0的值为 ( ) A.7 B.8 C.9 D.10,答案 D 根据程序框图知,当i=4时,输出S. 第1次循环得到S=S0-2,i=2;,第2次循环得到S=S0-2-4,i=3;,第3次循环得到S=S0-2-4-8,i=4.,由题意知S0-2-4-8=-4, 所以S0=10, 故选D.,1-3 (2016广东3月测试)执行如图所示的程序框图,如果输入的N=100, 则输出的x= ( ) A.0.95 B.0.98 C.0.99 D.1.00,答案 C 由程序框图可知x= + + + = + + + = .故选C.,考点二 程序框图的完善 典例2 (1)(2016河南六市联考)执行如图所示的程序框图,若输出的S= 88,则判断框内应填入的条件是 ( ) A.k3? B.k4? C.k5? D.k6?,(2)如图是求x1,x2,x10的乘积S的程序框图,图中空白框中应填入的内容 为 ( ) A.S=(n+1)S B.S=xn+1S C.S=nS D.S=xnS,答案 (1)C (2)D 解析 (1)依次运行程序框图中的语句:S=0,k=1,k=2,S=2;k=3,S=7;k=4,S= 18;k=5,S=41;k=6,S=88,此时跳出循环,故判断框中应填入“k5?”. (2)由题设知,要输出的是S=x1x2x3x10的值,结合程序框图可知循环体 应为S=xnS.,易错警示 解程序框图的完善类题目时,一定要理解悟透各种框图的作用,若涉及 循环,应分析控制循环的变量满足的条件,若涉及累加或累乘,应分析累 加变量或累乘变量的表达式,才能得到正确的结果,特别要注意问题与 框图表示的相互转化.,2-1 如图给出的是计算1+ + + 的值的一个程序框图,则图中 处和处应填的语句是 ( ),A.n=n+2,i=15 B.n=n+2,i15 C.n=n+1,i=15 D.n=n+1,i15 答案 B 根据所计算的式子的分母1、3、5、7、29,知处应填 n=n+2,又因为所计算的式子是15个数的和,所以处应填i15,故选B.,2-2 某篮球队6名主力队员在最近三场比赛中投进的三分球的个数如 下表所示:,如图是统计该6名队员在最近三场比赛中投进的三分球的总数的 程序框图,则图中判断框内应填 ,输出的s= .,答案 i7?(或i6?); ai 解析 该程序框图是求该6名队员在最近三场比赛中投进的三分球的 总数,故判断框内应填i6?或i7?, 输出的s=a1+a2+a3+a4+a5+a6.,考点三 基本算法语句 典例3 (1)下面程序运行的结果是 ( ) A.5,8 B.8,5 C.8,13 D.5,13,(2)如果运行下面的程序之后得到的结果y=16,则键盘输入的x应该是 . 答案 (1)C (2)5 解析 (1)此程序先将A的值赋给X,故X=5;再将B的值赋给A,故A=8; 再将X+A的值赋给B,即将原来的A与B的和赋给B,故B=5+8=13.,(2)由程序可得:当x0时,y=(x+1)2. 若y=16,则(x+1)2=16, 所以x+1=4. 所以x=-5或3(舍去), 所以x=-5. 当x0时,y=(x-1)2. 若y=16,则(x-1)2=16, 所以x-1=4, 所以x=5或-3(舍去). 所以x=5.,综上所述,x=5.,易错警示 算法语句应用的三个关注点 (1)赋值语句:赋值号仅仅表示把右边的表达式的值赋给左边的变量,且 变量的值始终等于最近一次赋给它的值,原来的值将被替换. (2)条件语句:计算机在执行“IFTHENELSE”语句时,首先对IF后 的条件进行判断,如果符合条件,则执行THEN后面的“语句”;若不符 合条件,则执行ELSE后面的“语句”. (3)循环语句:分清WHILEWEND和DOLOOP UNTIL的格式,不能混 用.,3-1