资源描述:
《2016届高考数学(文科人教A版)大一轮复习课件:9.1 算法与程序框图、基本算法语句.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第九章 算法初步、统计、统计案例第一节 算法与程序框图、基本算法语句【知识梳理】1.必会知识教材回扣 填一填(1)算法的含义:算法是按照一定规则解决某一类问题的_____和_____的步骤.(2)程序框图:程序框图是用_______________及_________来准确、直观地表示算法的图形.明确有限程序框、流程线文字说明(3)算法的三种基本逻辑结构:①顺序结构:由若干个_________的步骤组成,是任何一个算法都离不开的基本结构.②条件结构:算法的流程根据_____________有不同的流向.③循环结构:从某处开始,按照一定的条件_________某些步
2、骤,这些步骤称为_______.依次执行条件是否成立反复执行循环体(4)常用程序框及其功能:起始和结束输入和输出的信息赋值、计算成立与否先后顺序2.必备结论教材提炼 记一记(1)条件结构的执行过程往往可以用分段函数表示.(2)“当型循环”与“直到型循环”的区别:当条件满足时_________的是“当型循环”,直到条件满足时_________的是“直到型循环”.(3)语句中“IF…ENDIF”,“DO…LOOPUNTIL”,“WHILE…WEND”一定成对出现.进入循环退出循环3.必用技法核心总结 看一看(1)常用方法:赋值法、代入法.(2)数学思想:分类讨论、数形
3、结合思想.(3)记忆口诀:算法其实早就见,乘法口诀小学会,求根公式人人知,谁都没当一回事.算法不给精确解,只说怎样得到解.算法特点要明确,运算步骤应有限,每一语句都确定,不能理解有歧义,一个算法若确定,运算结果就一定.算法表述常见三,一是文字来表述,二是利用流程图,三是写成伪代码.流程图中四种框,名称功能要掌握.基本结构有三种,顺序条件又循环.基本语句有多种,能使表述更普通.赋值语句最常见,不能相混与平常;输入输出不能少,条件结果靠它找;条件循环两语句,固定格式要记牢.【小题快练】1.思考辨析静心思考 判一判(1)算法可以无限次的操作下去.( )(2)一个程序可
4、以只有顺序结构组成.( )(3)“当型”循环与“直到型”循环退出循环的条件不同.( )(4)条件结构的流向只有两个.( )(5)在算法语句中,X=X+1是错误的.( )【解析】(1)错误,算法必须有限步完成.(2)正确.(3)正确,“当型”循环退出循环的条件是条件不满足,“直到型”循环退出循环的条件是条件满足.(4)正确.(5)错误,X=X+1表示把X+1的值赋给X,不表示两者相等.答案:(1)× (2)√ (3)√ (4)√ (5)×2.教材改编链接教材 练一练(必修3P20习题1.1A组T2改编)设计一个程序框图,求满足12+22+32+…+n2≥10
5、000的最小n值.【解析】程序框图如下:3.真题小试感悟考题 试一试(1)(2014·新课标全国卷Ⅱ)执行如图程序框图,如果输入的x,t均为2,则输出的S=( )A.4 B.5C.6 D.7【解析】选D.x=2,t=2,M=1,S=3,k=1;k≤t,M=×2=2,S=2+3=5,k=2;k≤t,M=×2=2,S=2+5=7,k=3;3>2,不满足条件,输出S=7.故选D.(2)(2014·福建高考)阅读如图所示的程序框图,运行相应的程序,输出的n的值为( )A.1B.2C.3D.4【解析】选B.程序框图表示的是比较2n和n2的大小关系.当n=1时
6、,2>1;当n=2时,4=4.所以输出n=2.故选B.(3)(2014·浙江高考)若某程序框图如图所示,当输入50时,则该程序运算后输出的结果是.【解析】第一次运行结果S=1,i=2,第二次运行结果S=4,i=3,第三次运行结果S=11,i=4,第四次运行结果S=26,i=5,第五次运行结果S=57,i=6,此时S=57>50,输出i=6.答案:6考点1顺序结构与条件结构【典例1】(1)(2015·周口模拟)运行如图所示的程序框图,输出A,B,C的一组数据为,-1,2,则在两个判断框内的横线上分别应填( )A.垂直、相切 B.平行、相交C.垂直、相离D.平
7、行、相切(2)(2014·湖南高考)执行如图所示的程序框图,如果输入的t∈[-2,2],则输出的S∈( )A.[-6,-2]B.[-5,-1]C.[-4,5]D.[-3,6]【解题提示】(1)根据输出的值返回确定两直线及直线与圆的位置关系.(2)由判断框分两种情况讨论,再求两种情况下两个函数的值域,最后求这两个值域的并集.【规范解答】(1)选A.顺序执行程序,由输出结果可知,直线Ax+By+C=0应为x-y+2=0.根据斜率之间的关系可判断与直线x+y-1=0垂直,又点(0,0)到直线x-y+2=0的距离d==1=r.所以直线x-y+2=0与圆x2+y2=1相切
8、.所以第一