江苏2018版高考数学复习推理与证明算法复数13.4算法与流程图课件理苏教版.pptx

1、13.4算法与流程图,基础知识自主学习,课时作业,题型分类深度剖析,内容索引,基础知识自主学习,知识梳理,1.算法通常是指对一类问题的 的、 的求解方法. 2.流程图是由一些图框和 组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容， 表示操作的先后次序. 3.三种基本逻辑结构 (1)依次进行多个处理的结构称为顺序结构，是任何一个算法都离不开的基本结构.,其结构形式为,机械,统一,流程线,流程线,(2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构. 其结构形式为,(3)循环结构是指需要重复执行同一操作的结构，需要重复执行的同一操作称为 .循环结构又分为 和 .,其

2、结构形式为,循环体,当型,直到型,4.赋值语句、输入语句、输出语句 赋值语句用符号“”表示，其一般格式是 ，其作用是对程序中的变量赋值；输入语句“Read a，b”表示_ ，输出语句“Print x”表示. 5.算法的选择结构由 来表达，一般是IfThenElse语句，其,一般形式是,IfAThen B Else C End If,变量表达式(或变量),输入的,数据依次送给a，b,输出运算结果x,条件语句,.,6.算法中的循环结构，可以运用循环语句来实现 (1)当循环的次数已经确定，可用“For”语句表示 “For”语句的一般形式为,For I From“初值”To“终值”Step“步长” 循

3、环体 End For,说明：上面“For”和“End For”之间缩进的步骤称为循环体，如果省略“Step步长”，那么重复循环时，I每次增加1.,(2)不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直到型两种语句结构.,当型语句的一般格式是,Whilep 循环体 End While,，,直到型语句的一般格式是,Do 循环体 Untilp End Do,.,判断下列结论是否正确(请在括号中打“”或“”) (1)算法只能解决一个问题，不能重复使用.() (2)流程图中的图形符号可以由个人来确定.() (3)输入框只能紧接开始框，输出框只能紧接结束框.() (4)选择结构的出口有两个，

4、但在执行时，只有一个出口是有效的.() (5)5x是赋值语句.() (6)输入语句可以同时给多个变量赋值.(),考点自测,1.已知一个算法： (1)ma. (2)如果bm，则mb，输出m；否则执行第(3)步. (3)如果cm，则mc，输出m.否则执行第(4)步. (4)输出m. 如果a3，b6，c2，那么执行这个算法的结果是_.,答案,解析,当a3，b6，c2时，依据算法设计， 本算法是求a、b、c三个数的最小值， 故输出m的值为2.,2,2.(2016全国甲卷改编)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的流程图，执行该流程图，若输入的x2，n2，依次输入的a为2,2,5，则输出

5、的s_.,答案,解析,A.7 B.12 C.17 D.34,由流程图可知，输入x2，n2，a2，s2，k1，不满足条件； a2，s426，k2，不满足条件； a5，s12517，k3，满足条件，输出s17.,17,3.(2016扬州模拟)执行如图所示的伪代码，输出的结果是_.,该伪代码运行三次，第一次，I4，S4； 第二次，I6，S24； 第三次，I8，S192100，退出循环，故输出的结果为8.,答案,解析,8,答案,解析,4.执行如图所示的流程图，输出的x值为_.,该流程图运行三次，第一次，x4，y16；,第二次，x5，y32；,第三次，x6，y64106363，退出循环，故输出的x值为6

6、.,6,5.若执行如图所示的流程图，输入N13，则输出S的值为_.,答案,解析,题型分类深度剖析,题型一顺序结构与选择结构,命题点1顺序结构 例1如图所示的流程图，根据该图和下列各小题的条件回答下面的几个小题. (1)该流程图解决的是一个什么问题？,解答,该流程图解决的是求二次函数f(x)x2mx的函数值的问题.,(2)当输入的x的值为0和4时，输出的值相等，问当输入的x的值为3时，输出的值为多大？,解答,当输入的x的值为0和4时，输出的值相等， 即f(0)f(4). 因为f(0)0，f(4)164m， 所以164m0， 所以m4，f(x)x24x. 则f(3)32433， 所以当输入的x的值

7、为3时，输出的f(x)的值为3.,(3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？,解答,因为f(x)x24x(x2)24， 当x2时，f(x)最大值4， 所以要想使输出的值最大，输入的x的值应为2.,命题点2选择结构 例2执行如图所示的流程图，如果输入的t1,3， 则输出的s属于_.(填正确序号),3,4 5,2 4,3 2,5,答案,解析,进而在函数的定义域1,3内分段求出函数的值域.,即输出的s属于3,4.,所以当1t1时，s3t3,3)；,当1t3时，s4tt2(t2)24，,所以此时3s4. 综上可知，函数的值域为3,4，,引申探究 若将本例中判断框的条件改为“t1”

8、，则输出的s的范围是什么？,解答,根据流程图可以得到， 当1t1时，s4tt2(t2)24，此时5s3；,当1t3时，s3t3,9. 综上可知，函数的值域为5,9， 即输出的s属于5,9.,应用顺序结构与选择结构的注意点 (1)顺序结构 顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的. (2)选择结构 利用选择结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足.,思维升华,跟踪训练1执行如图所示的流程图，如果输入的x，yR，那么输出的S的最大值为_.,答案,解析,2,当条件x0，y

9、0，xy1不成立时输出S的值为1；,当条件x0，y0，xy1成立时S2xy，,下面用线性规划的方法求此时S的最大值.,由图可知当直线S2xy经过点M(1,0)时S最大，其最大值为2102，故输出S的最大值为2.,题型二循环结构,命题点1由流程图求输出结果 例3(2016全国乙卷改编)执行下面的流程图，如果输入的x0，y1，n1，则输出x，y的值满足_.,答案,解析,y4x,y212，x2y236；,执行题中的流程图，知,命题点2完善流程图 例4(2017南京一模)如图给出的是计算 的值的一个流程图，其中菱形判断框内应填入的条件是_.,答案,解析,i10或i11,；,故判断框中的条件是“i10”

10、或“i11”.,命题点3辨析流程图的功能 例5如果执行如图的流程图，输入正整数N(N2)和实数a1，a2，aN，输出A，B，则下列结论正确的是_.,AB为a1，a2，aN的和； 为a1，a2，aN的算术平均数； A和B分别是a1，a2，aN中最大的数和最小的数； A和B分别是a1，a2，aN中最小的数和最大的数.,答案,解析,故输出Aa3，Ba1，故正确.,不妨令N3，a1a2a3，,则有k1，xa1，Aa1，Ba1；,k2，xa2，Aa2；,k3，xa3，Aa3，,与循环结构有关问题的常见类型及解题策略 (1)已知流程图，求输出的结果，可按流程图的流程依次执行，最后得出结果. (2)完善流程

11、图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式. (3)对于辨析流程图功能问题，可将程序执行几次，即可根据结果作出判断.,思维升华,跟踪训练2(2016四川改编)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的流程图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3,2，则输出v的值为_.,答案,解析,18,初始值n3，x2，程序运行过程如下：,v1 i2v1224 i1v4219 i0v92018 i1跳出循环，输出v18.,题型三基本算法语

12、句,例6阅读下面两个算法的伪代码：,图1 图2,执行图1中伪代码的i的结果是_；,4,答案,解析,执行图1中伪代码，得到(i，i(i1)的结果依次为(1,2)，(2,6)，(3,12)，(4,20)，故输出4.,执行图2中伪代码的i的结果是_.,2,答案,解析,执行图2中伪代码的情况如下：,i1，ii12，i(i1)620(是)，,结束循环，输出2.,解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题.,思维升华,跟踪训练3(2015江苏)根据如图所示的伪代码，可知输出的结果S为_.,答案,解析,7,I1，S1；S123，I

13、1348；,S325，I4378；,S527，I73108.,退出循环，故输出7.,典例执行如图所示的流程图所表示的程序，则输出的A_.,流程图中变量的取值,现场纠错系列17,错解展示,现场纠错,纠错心得,流程图对计数变量及求和变量取值时，要注意两个变量的先后顺序.,解析将每次运算的A值用数列an表示，,将开始的A1看作a0，则a12a011，a22a113，,a102a9121011 023.,答案1 023,返回,解析本题计算的是递推数列a01，,an12an1(n0,1,2，)的第11项，,an1是首项为2，公比为2的等比数列，,故a101211，故a102 047.,答案2 047,返

14、回,课时作业,1.(2016全国丙卷改编)执行如图所示的流程图，如果输入的a4，b6，那么输出的n_.,答案,解析,4,1,2,3,4,5,6,7,8,9,10,11,12,13,14,第一次循环：a642，b624，a426，s6，n1；,第三次循环：a642，b624，a426，s16，n3；,第二次循环：a462，b4(2)6，a624，s10，n2；,第四次循环：a462，b4(2)6，a624，s20，n4，,满足条件S16，结束循环，输出4.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,2.(2016北京改编)执行如图所示的流程图，输出的S值为_.,答案,解析

15、,S0030，k011，满足k2； S0131，k112，满足k2； S1239，k213，不满足k2，输出9.,9,1,2,3,4,5,6,7,8,9,10,11,12,13,14,y1y2,答案,解析,1,2,3,4,5,6,7,8,9,10,11,12,13,14,1,2,3,4,5,6,7,8,9,10,11,12,13,14,4.(2016南京模拟)阅读流程图，运行相应的程序，则程序运行后输出的结果为_.,答案,解析,9,1,2,3,4,5,6,7,8,9,10,11,12,13,14,1,2,3,4,5,6,7,8,9,10,11,12,13,14,5.(2017盐城月考)定义某种

16、运算 ，ab的运算原理如图所示.设S1x，x2,2，则输出的S的最大值与最小值的差为_.,答案,解析,S(x)max2，S(x)min0，,S(x)maxS(x)min2.,2,1,2,3,4,5,6,7,8,9,10,11,12,13,14,6.(2015课标全国改编)如图流程图的算法思路源于我国古代数学名著九章算术中的“更相减损术”，执行该流程图，若输入的a，b分别为14,18，则输出的a_.,答案,解析,2,1,2,3,4,5,6,7,8,9,10,11,12,13,14,由题意知，若输入a14，b18，则,第一次执行循环结构时，由ab知，,a14，bba18144；,第二次执行循环结构

17、时，由ab知，,aab14410，b4；,第三次执行循环结构时，由ab知，,aab1046，b4；,1,2,3,4,5,6,7,8,9,10,11,12,13,14,第四次执行循环结构时，由ab知， aab642，b4；,第五次执行循环结构时，由ab知，,a2，bba422；,第六次执行循环结构时，由ab知，输出2，结束.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,7.(2016南通模拟)如图是一个算法流程图，则输出的k的值是_.,答案,解析,17,该算法流程图循环三次，k的值依次是1,3,17，故输出的k的值是17.,1,2,3,4,5,6,7,8,9,10,11,1

18、2,13,14,8.如图所示，该伪代码运行的结果为_.,S0 i1 WhileS20 SSi ii2 End While Print i,该伪代码运行5次，依次为S1，i3； S4，i5；S9，i7； S16，i9； S25，i11，此时循环结束，故输出11.,11,答案,解析,1,2,3,4,5,6,7,8,9,10,11,12,13,14,9.对一个作直线运动的质点的运动过程观测了8次，第i次观测得到的数据为ai，具体如下表所示：,在对上述统计数据的分析中，一部分计算见如图所示的流程图(其中 是这8个数据的平均数)，则输出的S的值是_.,7,答案,解析,1,2,3,4,5,6,7,8,9,

19、10,11,12,13,14,本题计算的是这8个数的方差，因为,1,2,3,4,5,6,7,8,9,10,11,12,13,14,10.如图(1)(2)所示，它们都表示的是输出所有立方小于1 000的正整数的流程图，那么应分别补充的条件为：,(1)_； (2)_.,答案,解析,n31 000,n31 000,第一个图中，n不能取10，否则会把立方等于1 000的正整数也输出了，所以应该填写n31 000； 第二个图中，当n10时，循环应该结束，所以填写n31 000.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,11.给出一个如图所示的流程图，若要使输入的x值与输出的y值相