2018年版高考数学大一轮复习第十三章推理与证明算法复数13.4算法与算法框图课件理_第1页
2018年版高考数学大一轮复习第十三章推理与证明算法复数13.4算法与算法框图课件理_第2页
2018年版高考数学大一轮复习第十三章推理与证明算法复数13.4算法与算法框图课件理_第3页
2018年版高考数学大一轮复习第十三章推理与证明算法复数13.4算法与算法框图课件理_第4页
2018年版高考数学大一轮复习第十三章推理与证明算法复数13.4算法与算法框图课件理_第5页
已阅读5页,还剩45页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

2018年版高考数学大一轮复习第十三章推理与证明算法复数13.4算法与算法框图课件理第一页,共65页。基础知识自主学习课时作业题型分类深度剖析内容索引第二页,共65页。基础知识自主学习第三页,共65页。1.算法的含义知识梳理算法是解决某类问题的一系列

或

,只要按照这些步骤执行,都能使问题得到解决.2.算法框图在算法设计中,算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思想和步骤,算法框图的三种基本构:

、_________、

.步骤程序顺序结构选择结构循环结构第四页,共65页。3.三种基本逻辑结构(1)顺序结构:按照步骤

的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.其结构形式为依次执行(2)选择结构:需要

,判断的结果决定后面的步骤,像这样的结构通常称作选择结构.其结构形式为进行判断第五页,共65页。(3)循环结构:指从某处开始,按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为

.其基本模式为循环体4.基本算法语句任何一种程序设计语言中都包含五种基本的算法语句,它们分别是:

、输出语句、

、条件语句和

.输入语句赋值语句循环语句第六页,共65页。5.赋值语句(1)一般形式:变量=表达式.(2)作用:将表达式所代表的值赋给变量.6.条件语句(1)If—Then—Else语句的一般格式为:If条件Then语句1Else语句2EndIf第七页,共65页。7.循环语句(1)For语句的一般格式:If条件Then语句EndIfFor循环变量=初始值To终值循环体Next(2)If—Then语句的一般格式是:第八页,共65页。(2)DoLoop语句的一般格式:Do循环体LoopWhile条件为真第九页,共65页。判断下列结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题,不能重复使用.()(2)算法框图中的图形符号可以由个人来确定.()(3)输入框只能紧接开始框,输出框只能紧接结束框.()(4)选择结构的出口有两个,但在执行时,只有一个出口是有效的.()(5)5=x是赋值语句.()(6)输入语句可以同时给多个变量赋值.()思考辨析×××√√×第十页,共65页。

考点自测1.已知一个算法:(1)m=a.(2)如果b<m,则m=b,输出m;否则执行第(3)步.(3)如果c<m,则m=c,输出m.否则执行第(4)步.(4)输出m.如果a=3,b=6,c=2,那么执行这个算法的结果是A.3 B.6 C.2 D.m当a=3,b=6,c=2时,依据算法设计,本算法是求a、b、c三个数的最小值,故输出m的值为2,故选C.答案解析第十一页,共65页。

2.(2016·全国甲卷)中国古代有计算多项式值的秦九韶算法,如图是实现该算法的算法框图,执行该算法框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s等于答案解析A.7 B.12 C.17 D.34由框图可知,输入x=2,n=2,a=2,s=2,k=1,不满足条件;a=2,s=4+2=6,k=2,不满足条件;a=5,s=12+5=17,k=3,满足条件,输出s=17,故选C.第十二页,共65页。

3.(2017·广州联考)下列赋值能使y的值为4的是赋值时把“=”右边的值赋给左边的变量.答案解析A.y-2=6 B.2*3-2=yC.4=y D.y=2*3-2第十三页,共65页。

答案解析4.(2017·太原月考)如图是一算法的算法框图,若输出结果为S=720,则在判断框中应填入的条件是A.k≤6 B.k≤7C.k≤8 D.k≤9第一次执行循环,得到S=10,k=9;第二次执行循环,得到S=90,k=8;第三次执行循环,得到S=720,k=7,此时满足条件.第十四页,共65页。5.若执行如图所示的算法框图,输入N=13,则输出S的值为________.答案解析由题意可知,第十五页,共65页。题型分类深度剖析第十六页,共65页。题型一顺序结构与选择结构命题点1顺序结构例1

如图所示的算法框图,根据该图和下列各小题的条件回答下面的几个小题.解答(1)该算法框图解决的是一个什么问题?该算法框图解决的是求二次函数f(x)=-x2+mx的函数值的问题.第十七页,共65页。(2)当输入的x的值为0和4时,输出的值相等,问当输入的x的值为3时,输出的值为多大?解答当输入的x的值为0和4时,输出的值相等,即f(0)=f(4).因为f(0)=0,f(4)=-16+4m,所以-16+4m=0,所以m=4,f(x)=-x2+4x.则f(3)=-32+4×3=3,所以当输入的x的值为3时,输出的f(x)的值为3.第十八页,共65页。(3)在(2)的条件下要想使输出的值最大,输入的x的值应为多大?解答因为f(x)=-x2+4x=-(x-2)2+4,当x=2时,f(x)最大值=4,所以要想使输出的值最大,输入的x的值应为2.第十九页,共65页。

命题点2选择结构例2

执行如图所示的算法框图,如果输入的t∈[-1,3],则输出的s属于A.[-3,4] B.[-5,2]C.[-4,3] D.[-2,5]答案解析第二十页,共65页。第二十一页,共65页。引申探究若将本例中判断框的条件改为“t≥1”,则输出的s的范围是什么?解答根据算法框图可以得到,当-1≤t<1时,s=4t-t2=-(t-2)2+4,此时-5≤s<3;当1≤t≤3时,s=3t∈[3,9].综上可知,函数的值域为[-5,9],即输出的s属于[-5,9].第二十二页,共65页。应用顺序结构与选择结构的注意点(1)顺序结构顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.(2)选择结构利用选择结构解决算法问题时,重点是判断框,判断框内的条件不同,对应的下一框中的内容和操作要相应地进行变化,故要重点分析判断框内的条件是否满足.思维升华第二十三页,共65页。跟踪训练1执行如图所示的算法框图,如果输入的x,y∈R,那么输出的S的最大值为________.答案解析2第二十四页,共65页。当条件x≥0,y≥0,x+y≤1不成立时输出S的值为1;当条件x≥0,y≥0,x+y≤1成立时S=2x+y,下面用线性规划的方法求此时S的最大值.第二十五页,共65页。

题型二循环结构命题点1由算法框图求输出结果例3

(2016·全国乙卷)执行右面的算法框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足A.y=2xB.y=3xC.y=4xD.y=5x答案解析第二十六页,共65页。y=2×1=2,x2+y2<36;执行题中的算法框图,知第二十七页,共65页。

命题点2完善算法框图例4

(2016·衡水一模)如图给出的是计算的值的一个框图,其中菱形判断框内应填入的条件是A.i>10 B.i<10C.i>11 D.i<11答案解析第二十八页,共65页。…;故判断框中的条件是“i>10”.第二十九页,共65页。

命题点3辨析算法框图的功能例5

如果执行如图的算法框图,输入正整数N(N≥2)和实数a1,a2,…,aN,输出A,B,则A.A+B为a1,a2,…,aN的和B.为a1,a2,…,aN的算术平均数C.A和B分别是a1,a2,…,aN中最大的数和最小的数D.A和B分别是a1,a2,…,aN中最小的数和最大的数答案解析第三十页,共65页。故输出A=a3,B=a1,故选C.不妨令N=3,a1<a2<a3,则有k=1,x=a1,A=a1,B=a1;k=2,x=a2,A=a2;k=3,x=a3,A=a3,第三十一页,共65页。与循环结构有关问题的常见类型及解题策略(1)已知算法框图,求输出的结果,可按算法框图的流程依次执行,最后得出结果.(2)完善算法框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.(3)对于辨析算法框图功能问题,可将程序执行几次,即可根据结果作出判断.思维升华第三十二页,共65页。

跟踪训练2(2016·四川)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的算法框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n,x的值分别为3,2,则输出v的值为A.9 B.18 C.20 D.35答案解析第三十三页,共65页。初始值n=3,x=2,程序运行过程如下:v=1i=2v=1×2+2=4i=1v=4×2+1=9i=0v=9×2+0=18i=-1跳出循环,输出v=18,故选B.第三十四页,共65页。

题型三基本算法语句例6(1)以下程序运行结果为t=1Fori=2To5

t=t*iNext输出tA.80 B.120 C.100 D.95答案解析运行结果为t=1×2×3×4×5=120.第三十五页,共65页。(2)下面的程序:该程序运行的结果为________.答案解析∵a=33,b=39,∴a<b,a=33b=39Ifa<b

Then

t=a

a=b

b=t

a=a-bEndIf输出a6∴t=33,a=39,b=33,a-b=39-33=6.第三十六页,共65页。解决算法语句有三个步骤:首先通读全部语句,把它翻译成数学问题;其次领悟该语句的功能;最后根据语句的功能运行程序,解决问题.思维升华第三十七页,共65页。

跟踪训练3根据下列算法语句,当输入x为60时,输出y的值为当x=60时,y=25+0.6×(60-50)=31.所以输出y的值为31.输入xIfx≤50Then

y=0.5*xElsey=25+0.6*(x-50)EndIf输出yA.25 B.30

C.31 D.61答案解析第三十八页,共65页。典例执行如图所示的算法框图所表示的程序,则输出的A等于

算法框图中变量的取值现场纠错系列19错解展示现场纠错纠错心得算法框图对计数变量及求和变量取值时,要注意两个变量的先后顺序.A.2047 B.2049C.1023 D.1025第三十九页,共65页。解析

将每次运算的A值用数列{an}表示,将开始的A=1看作a0,则a1=2a0+1=1,a2=2a1+1=3,…答案C返回∴a10=2a9+1=210-1=1023.第四十页,共65页。解析

本题计算的是递推数列a0=1,an+1=2an+1(n=0,1,2,…)的第11项,{an+1}是首项为2,公比为2的等比数列,故a10+1=211,答案A返回故a10=2047.第四十一页,共65页。课时作业第四十二页,共65页。1.(2016·全国丙卷)执行如图所示的算法框图,如果输入的a=4,b=6,那么输出的n等于答案解析A.3 B.4 C.5 D.61234567891011121314√第四十三页,共65页。第一次循环a=6-4=2,b=6-2=4,a=4+2=6,s=6,n=1;第三次循环a=6-4=2,b=6-2=4,a=4+2=6,s=16,n=3;第二次循环a=4-6=-2,b=4-(-2)=6,a=6-2=4,s=10,n=2;第四次循环a=4-6=-2,b=4-(-2)=6,a=6-2=4,s=20,n=4,满足题意,结束循环.1234567891011121314第四十四页,共65页。2.(2016·北京)执行如图所示的算法框图,输出的S值为答案解析√A.8 B.9 C.27 D.36①S=0+03=0,k=0+1=1,满足k≤2;②S=0+13=1,k=1+1=2,满足k≤2;③S=1+23=9,k=2+1=3,不满足k≤2,输出S=9.1234567891011121314第四十五页,共65页。A.y1=y2 B.y1>y2C.y1<y2 D.无法确定√1234567891011121314答案解析第四十六页,共65页。1234567891011121314第四十七页,共65页。4.阅读算法框图,运行相应的程序,则程序运行后输出的结果为答案解析A.7 B.9 C.10 D.111234567891011121314√第四十八页,共65页。1234567891011121314第四十九页,共65页。5.(2017·成都月考)定义某种运算,ab的运算原理如图所示.设S=1x,x∈[-2,2],则输出的S的最大值与最小值的差为答案解析A.2 B.-1 C.4 D.3∴S(x)max=2,S(x)min=0,∴S(x)max-S(x)min=2.√1234567891011121314第五十页,共65页。6.(2015·课标全国Ⅱ)下边算法框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”,执行该算法框图,若输入的a,b分别为14,18,则输出的a等于答案解析A.0 B.2

C.4 D.141234567891011121314√第五十一页,共65页。由题知,若输入a=14,b=18,则第一次执行循环结构时,由a<b知,a=14,b=b-a=18-14=4;第二次执行循环结构时,由a>b知,a=a-b=14-4=10,b=4;第三次执行循环结构时,由a>b知,a=a-b=10-4=6,b=4;第四次执行循环结构时,由a>b知,a=a-b=6-4=2,b=4;1234567891011121314第五十二页,共65页。第五次执行循环结构时,由a<b知,a=2,b=b-a=4-2=2;第六次执行循环结构时,由a=b知,输出a=2,结束.故选B.1234567891011121314第五十三页,共65页。7.公元263年左右,我国数学家刘徽发现当圆内接正多边形的边数无限增加时,多边形面积可无限逼近圆的面积,并创立了“割圆术”,利用“割圆术”刘徽得到了圆周率精确到小数点后两位的近似值3.14,这就是著名的“徽率”.如图是利用刘徽的“割圆术”思想设计的一个算法框图,则输出n的值为________.(参考数据:sin15°≈0.2588,sin7.5°≈0.1305)答案解析241234567891011121314第五十四页,共65页。1234567891011121314第五十五页,共65页。8.以下给出了一个程序,根据该程序回答:1234567891011121314输入xIfx<3Theny=2*xElseIfx>3Theny=x*x-1Elsey=2EndIfEndIf输出y(1)若输入4,则输出的结果是________;15x=4不满足x<3,∴y=x2-1=42-1=15.输出15.答案解析第五十六页,共65页。(2)该程序的功能所表达的函数解析式为_______________.当x<3时,y=2x,当x>3时,y=x2-1;否则,x=3,y=2.答案解析1234567891011121314第五十七页,共65页。9.(2016·陕西西工大附中模拟)阅读如图所示算法框图,若输出的n=5,则满足条件的整数p共有________个.32答案解析1234567891011121314模拟算法框图的运行过程,最后一次循环是s=22+23+24=28,满足条件s<p;执行循环s=28+25=60,n=5,不满足条件,s≥p;终止循环,输出n=5.所以满足条件的整数p共有60-28=32(个).第五十八页,共65页。10.如图(1)(2)所示,它们都表示的是输出所有立方小于1000的正整数的算法框图,那么应分别补充的条件为:(1)____________;(2)______________.答案解析n3<1000n3≥1000第一个图中,n不能取10,否则会把立方等于1000的正整数也输出了,所以应该填写n3<1000;第二个图中,当n≥10时,循环应该结束,所以填写n3≥100

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论