课件78张PPT。第八章 算法、复数、推理与证明 第一节 算法与程序框图、 基本算法语句(全国卷5年11考)【知识梳理】 1.算法 算法通常是指按照一定_____解决某一类问题的 _____这些步骤必须是_____和_____ 的,而且能够在有限步之内完成.规则明确和有限的步骤.明确有效2.程序框图 程序框图又称_____,是一种用_____、_____ 及_____来表示算法的图形.通常,程序框图由程序 框和流程线组成,一个或几个程序框的组合表示算法中 的一个步骤;_____带有方向箭头,按照算法进行的顺 序将_____连接起来.流程图程序框流程线文字说明流程线程序框3.三种基本逻辑结构【常用结论】 1.赋值号“=”的左、右两边不能对调,A=B和B=A的含义及运行结果是不同的.2.解决程序框图问题要注意的几个常用变量 (1)计数变量:用来记录某个事件发生的次数,如i=i+1. (2)累加变量:用来计算数据之和,如S=S+i. (3)累乘变量:用来计算数据之积,如p=p×i.【基础自测】 题组一:走出误区 1.判断正误(正确的打“√”错误的打“×”) (1)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构. ( ) (2)算法可以无限操作下去. ( )(3)条件结构的出口有两个,但在执行时,只有一个出口是有效的. ( ) (4) 是赋值框,有计算功能. ( )提示:(1)√.因为一个程序框图是按照一定的顺序执行,所以它离不开顺序结构,而有些问题可能不需要条件结构与循环结构就可以完成,所以此命题正确. (2)×.由算法的定义可知,算法必须在有限步内完成,所以此命题错误.(3)√.因为条件结构中满足条件是一个出口,不满足条件是另一个出口,所以条件结构的出口有两个,但在执行时,只有一个出口是有效的,是正确的,所以此命题正确. (4)×. 是输入、输出框,不是赋值框.所以此命题错误.2.阅读如图所示的程序框图,运行相应的 程序,输出的S值等于 ( ) A.18 B.20 C.21 D.40【解析】选B.由程序框图知,算法的功能是求满足S≥15的最小S,其中S=21+22+…+2n+1+2+…+n, 因为S=21+22+1+2=2+4+1+2=9<15, S=21+22+23+1+2+3=2+4+8+1+2+3 =20≥15. 所以输出S=20.题组二:走进教材 1.(必修3P13 例6 改编)要计算1+ 的结果,下面程序框图中的判断框内可以填( )A.n<2 018? B.n≤2 018? C.n>2 018? D.n≥2 018?【解析】选B.题中所给的程序框图中的循环结构为当 型循环,累加变量初始值为0,计数变量初始值为1,要求 S=0+1+ 的值,判断框中应为n≤2 018?.2.(必修3P50T1改编)如图为某一函数的求值程序框图,根据框图,如果输出y的值为3,那么应输入x=( )A.1 B.2 C.3 D.6【解析】选B.该程序的作用是计算分段函数y= 的函数值, 由题意,若x>6,则当y=3时,x-3=3,解得x=6,舍去; 若x≤2,则当y=3时,5-x=3,解得x=2, 故输入的x值为2.考点一 顺序结构与条件结构 【题组练透】 1.如图是给出一个算法的程序框图,该程序框图的功能是 ( )A.输出a,b,c三数的最小数 B.输出a,b,c三数的最大数 C.将a,b,c按从小到大排列 D.将a,b,c按从大到小排列【解析】选A.按照程序框图的流程,依次进行下去,根据输出的结果可知,该程序框图是输出三个数的最小值.2.已知[x]表示不超过x的最大整数,比如:[0.4]=0, [-0.6]=-1.执行如图所示的程序框图,若输入x的值 为2.4,则输出z的值为 ( )A.1.2 B.0.6 C.0.4 D.-0.4【解析】选D.输入x=2.4,则y=2.4,x=[2.4]-1=1>0, 所以x= =1.2;y=1.2,x=[1.2]-1=0, 所以x= =0.6;y=0.6,x=[0.6]-1=-1<0, 则z=x+y=-1+0.6=-0.4.3.某班有50名学生,在一次数学考试中,an表示学号为n的学生的成绩,则执行如图所示的程序框图,下列结论正确的是 ( )A.P表示成绩不高于60分的人数 B.Q表示成绩低于80分的人数 C.R表示成绩高于80分的人数 D.Q表示成绩不低于60分,且低于80分的人数【解析】选D.P表示成 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
