《高考数学一轮复习 第十二章 推理与证明、算法初步与复数 12.3 算法初步课件 文 北师大版.ppt》由会员分享，可在线阅读，更多相关《高考数学一轮复习 第十二章 推理与证明、算法初步与复数 12.3 算法初步课件 文 北师大版.ppt（33页珍藏版）》请在金锄头文库上搜索。
1、12.312.3算法初步算法初步考纲要求:1.了解算法的含义,了解算法的思想.2.理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.4.通过具体实例进一步认识程序框图,了解工序的流程图5.能绘制简单实际问题的流程图,体会流程图在解决实际问题中的作用.6.通过实例了解结构图,会运用结构图梳理已学过的知识结构,整理收集到的信息资料.21.算法的含义在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,通常把这些步骤称为解决这些问题的算法.2.算法框图在算法设计中,算法框图可以准确、清晰
2、、直观地表达解决问题的思路和步骤,算法框图的三种基本结构:顺序结构、选择结构、循环结构.33.三种基本逻辑结构(1)顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.其结构形式为:4(2)选择结构:需要进行判断,判断的结果决定后面的步骤,像这样的结构通常称作选择结构.其结构形式为:5(3)循环结构:指从某处开始,按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为循环体.其基本模式为:64.基本算法语句任何一种程序设计语言中都包含五种基本的算法语句,它们分别是:输入语句、输出语句、赋值语句、条件语句和循环语句.5.赋值语句(1)一般形式:变量=表达
3、式.(2)作用:将表达式所代表的值赋给变量.76.条件语句(1)IfThenElse语句的一般格式为:(2)IfThen语句的一般格式是:87.循环语句(1)For语句的一般格式:(2)DoLoop语句的一般格式:91234561.下列结论正确的打“”,错误的打“”.(1)一个程序框图一定包含顺序结构,但不一定包含选择结构和循环结构.()(2)选择结构的出口有两个,但在执行时,只有一个出口是有效的.()(3)输入框只能紧接开始框,输出框只能紧接结束框.()(4)循环结构是给定条件不成立时执行循环体,反复进行,直到条件成立为止.()(5)在算法语句中,x=x+1是错误的.()101234562.
4、(2015四川,文6)执行如图所示的程序框图,输出S的值为() 答案解析解析关闭 答案解析关闭111234563.(2015福建,文4)阅读如图所示的程序框图,运行相应的程序.若输入x的值为1,则输出y的值为()A.2B.7C.8D.128 答案解析解析关闭当x=1时,不满足条件“x2”,则y=9-1=8.即输出y=8,故选C. 答案解析关闭C121234564.若执行如图所示的程序框图,则输出的k值是()A.4B.5C.6D.7 答案解析解析关闭执行程序框图,有n=3,k=0;不满足条件n为偶数,n=10,k=1;不满足条件n=8,满足条件n为偶数,n=5,k=2;不满足条件n=8,不满足条
5、件n为偶数,n=16,k=3;不满足条件n=8,满足条件n为偶数,n=8,k=4;满足条件n=8,退出循环,输出k的值为4. 答案解析关闭A131234565.运行如图所示的程序,若输入的x值为-2,则输出的y值为()A.0B.3C.4D.5 答案解析解析关闭由算法语句知,当x=-2时,不满足x0,执行y=x2=4,输出的y值为4,故选C. 答案解析关闭C141234566.(2015山东,文11)执行下边的程序框图,若输入的x的值为1,则输出的y的值是. 答案解析解析关闭输入x=1,12,x=1+1=2.x=2不满足“x2”,执行“否”,y=322+1=13. 答案解析关闭131512345
6、6自测点评1.“算法”必须是明确和有效的,而且能够在有限步内完成.程序框图中的输入框不一定紧接开始框,输出框不一定紧接结束框.2.输入、输出框表示一个算法输入或输出的信息,处理框具有赋值、计算的功能,不可混用.3.循环结构中必有选择结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分.4.条件语句主要有两种形式的格式,但是不管是这两种格式的哪一种,If与EndIf必须是同时出现,可以没有Else,但是必须有EndIf.16考点1考点2考点3知识方法易错易混考点1顺序序结构与构与条件分支条件分支结构构例1(1)执行如图所示的程序框图,如果输入的t-1,3,则输出的s属于()
7、A.-3,4B.-5,2C.-4,3D.-2,5 答案解析解析关闭当-1t1时,s=3t,则s-3,3).当1t3时,s=4t-t2.该函数的对称轴为t=2,该函数在1,2上单调递增,在2,3上单调递减.smax=4,smin=3.s3,4.综上知s-3,4.故选A. 答案解析关闭A17考点1考点2考点3知识方法易错易混(2)(2015课标全国,文8)如图所示的算法框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=()A.0B.2C.4D.14 答案解析解析关闭由程序框图,得(14,18)(14,4)(10,4)(6,4)
8、(2,4)(2,2),则输出的a=2. 答案解析关闭B18考点1考点2考点3知识方法易错易混思考:应用顺序结构与条件分支时应注意什么?解题心得:应用顺序结构与选择结构的注意点:(1)顺序结构:顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.(2)选择结构:利用选择结构解决算法问题时,重点是判断框,是否满足判断框内的条件,对应的下一图框中的内容是不一样的,故要重点分析判断框内的条件是否满足.19考点1考点2考点3知识方法易错易混对点训练1(1)(2015山东威海一模)根据给出的程序框图,计算f(-1)+f(2)=()A.0B.1C.2D.4 答案解析解析关闭输入-
9、1,满足x0,所以f(-1)=4(-1)=-4;输入2,不满足x0,所以f(2)=22=4,即f(-1)+f(2)=0.故选A. 答案解析关闭A20考点1考点2考点3知识方法易错易混(2)(2015石家庄高三质检二)运行如图所示的算法框图,如果输出的t(-2,2,则输入x的范围是() 答案解析解析关闭 答案解析关闭21考点1考点2考点3知识方法易错易混考点考点2循循环结构构例2(1)(2015课标全国,文9)执行如图所示的程序框图,如果输入的t=0.01,则输出的n=()A.5B.6C.7D.8 答案解析解析关闭 答案解析关闭22考点1考点2考点3知识方法易错易混(2)(2015河北保定一模)
10、执行如图所示的程序框图,若输出k的值为6,则判断框内可填入的条件是(B) 答案解析解析关闭 答案解析关闭23考点1考点2考点3知识方法易错易混思考:循环结构的思维分析过程是怎样的?解题心得:循环结构的一般思维分析过程是:(1)分析进入或退出循环体的条件,确定循环次数.(2)结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.(3)辨析循环结构的功能.24考点1考点2考点3知识方法易错易混对点训练2(1)(2015江西赣州高三摸底)某同学想求斐波那契数列0,1,1,2,(从第三项起每一项等于前两项的和)的前10项的和,他设计了一个程序框图,那么在空白矩形框和判断框内
11、应分别填入的语句是()A.c=a;i9B.b=c;i9C.c=a;i10D.b=c;i10 答案解析解析关闭程序框图中变量S为累加变量,变量a,b,c(其中c=a+b)为数列连续三项,在每一次循环中,计算出S的值后,变量b的值变为下一个连续三项的第一项a,即a=b,变量c的值为下一个连续三项的第二项b,即b=c,所以矩形框应填入b=c.又因为程序进行循环体前第一次计算S的值时已计算出数列的前两项,因此只需再循环7次就完成,所以判断框中应填入i9,故选B. 答案解析关闭B25考点1考点2考点3知识方法易错易混(2)(2015安徽,文7)执行如图所示的程序框图(算法流程图),输出的n为()A.3B
12、.4C.5D.6 答案解析解析关闭 答案解析关闭26考点1考点2考点3知识方法易错易混考点3基本算法基本算法语句句例3根据下列算法语句,当输入x为60时,输出y的值为()A.25 B.30C.31 D.61 答案解析解析关闭 答案解析关闭27考点1考点2考点3知识方法易错易混思考:解决算法语句的一般思路是什么?解题心得:解决算法语句的一般思路是:首先通读全部语句,把它翻译成数学问题;其次领悟该语句的功能;最后根据语句的功能运行程序,解决问题.28考点1考点2考点3知识方法易错易混对点训练3运行下面的程序,输出的值为. 答案解析解析关闭由于循环体是先执行S=S+i,再执行i=i+1,然后进行判断,当S=1+2+3+4+5=15时,执行i=5+1=6,这时1518成立,再循环一次循环体,S=15+6=21,i=6+1=7,这时再判断2150,输出i=6.3233
