《2020版高中数学 第一章 算法初步章末复习学案(含解析)新人教A版必修3》由会员分享,可在线阅读,更多相关《2020版高中数学 第一章 算法初步章末复习学案(含解析)新人教A版必修3(10页珍藏版)》请在金锄头文库上搜索。
1、章末复习学习目标1.加深对算法思想的理解.2.加强用程序框图清晰条理地表达算法的能力.3.进一步体会由自然语言到程序框图再到程序的逐渐精确的过程1算法、程序框图、程序语言(1)算法的概念:算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或看成按要求设计好的有限的、确切的计算序列,并且这样的步骤或序列能够解决一类问题(2)程序框图:程序框图由程序框组成,按照算法进行的顺序用流程线将程序框连接起来结构可分为顺序结构、条件结构和循环结构(3)算法语句:基本算法语句有输入语句、输出语句、赋值语句、条件语句、循环语句五种,它们对应于算法的三种逻辑结构:顺序结构、条件结构、循环结构用基本语
2、句编写程序时要注意各种语句的格式要求,条件语句应注意IF与THEN、END_IF配套使用,缺一不可,而ELSE可选;循环语句应注意循环条件的准确表达以及循环变量的步长设置2算法案例本章涉及的辗转相除法、更相减损术是用来求两个正整数的最大公约数的,秦九韶算法是用来计算多项式的值的,二进制在计算机上的应用受到我国周易八卦的影响和启发,都是我国古代灿烂的数学文明的体现对这些案例,应该知其然,还要知其所以然,体会其中蕴含的算法思想.题型一算法设计例1求两底面直径分别为2和4,且高为4的圆台的表面积及体积,写出解决该问题的算法解算法如下:第一步,取r11,r22,h4.第二步,计算l.第三步,计算Srr
3、(r1r2)l与V(rrr1r2)h.第四步,输出计算结果反思感悟设计解决具体问题的算法的一般步骤(1)认真分析所给的问题,找出解决该类问题的一般方法(2)借助于一般变量或参数对算法进行描述(3)将解决问题的过程分解为若干个步骤(4)用简洁的语言将各个步骤表述出来跟踪训练1已知函数y2x48x224x30,写出连续输入自变量的11个取值,分别输出相应的函数值的算法解算法如下:第一步,输入自变量x的值第二步,计算y2x48x224x30.第三步,输出y.第四步,记录输入次数第五步,判断输入的次数是否大于11.若是,则结束算法;否则,返回第一步题型二程序框图的识图与画法例2(1)执行如图所示的程序
4、框图,如果输入的a4,b6,那么输出的n等于()A3B4C5D6答案B解析执行第一次循环的情况是:a2,b4,a6,s6,n1;执行第二次循环的情况是:a2,b6,a4,s10,n2,执行第三次循环的情况是:a2,b4,a6,s16,n3,执行第四次循环的情况是:a2,b6,a4,s20,n4.根据跳出循环体的判断条件可知执行完第四次跳出循环体,输出n的值,n的值为4.(2)已知函数f(x)试画出求f(f(x)的值的程序框图解算法的程序框图如图所示反思感悟程序框图的画法规则(1)使用标准的图形符号(2)框图一般按从上到下、从左到右的方向画(3)除判断框外,大多数流程图符号只有一个进入点和一个退
5、出点判断框是具有超过一个退出点的唯一符号(4)判断框分两大类,一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果(5)在图形符号内描述的语言要简练、清楚跟踪训练2(1)执行如图所示的程序框图,输出的S值为()A8B9C27D36答案B解析S0030,k011,满足k2;S0131,k112,满足k2;S1239,k213,不满足k2,输出S9.(2)画出计算S12222332410211的值的程序框图解程序框图如图所示题型三算法语言例3(1)执行下列语句分别输入8,4和2,4,则两次执行该语句的输出结果分别为()INPUTA,BIFABTHENC
6、ELSECENDIFPRINTCENDA8,2B8,4C4,2D4,4(2)阅读下面的程序:INPUTni1S1WHILEinSS*iii1WENDPRINTSEND在执行上面的程序时如果输入6,那么输出的结果为()A6B720C120D1答案(1)C(2)B解析(1)输入8,4时,满足AB,则C4;输入2,4时,满足AB,则C2.(2)经过第一次循环得到S1,i2;经过第二次循环得到S2,i3;经过第三次循环得到S6,i4;经过第四次循环得到S24,i5;经过第五次循环得到S120,i6;经过第六次循环得到S720,i7,此时不满足循环的条件,输出S.故选B.反思感悟(1)在用WHILE语句
7、和UNTIL语句编写程序解决问题时,一定要注意它们的格式及条件的表述方法WHILE语句中是当条件满足时执行循环体,而UNTIL语句中是当条件不满足时执行循环体(2)循环语句主要用来实现算法中的循环结构,处理一些需要反复执行的运算任务,如累加求和,累乘求积等跟踪训练3(1)下列算法语句为一个求50个数的平均数的程序,在横线上应填入的语句为()INPUTxS0i1DOSSxii1LOOPUNTILaS/50PRINTaENDAi50Bi50Ci50Di50(2)根据下列算法语句,当输入a,b的值分别为2,3时,最后输出的m的值是_INPUT a,bIF ab THENmaELSEmbEND IFP
8、RINT mEND答案(1)A(2)3解析(1)由已知的程序语句可得这是一个直到型循环,当满足条件时退出循环由于第一次判断条件时i的值等于2,故第五十次判断条件时i的值等于51,即i50时继续循环,故横线上应填入的语句为“i50”(2)因为该算法的设计目的是输出a,b中较大的数,且a2,b3,较大的数是3,所以输出的m的值为3.多项式求值典例用秦九韶算法求多项式f(x)4x53x45x3x2x当x2时的值解因为f(x)(4x3)x5)x1)x1)x,所以v04,v142311,v2112527,v3272155,v45521111,v51112222.所以当x2时,多项式f(x)4x53x45
9、x3x2x的值为222.素养评析(1)利用秦九韶算法可以求多项式的值秦九韶算法的意义在于将多项式求值规范化、程序化、这是算法案例的一个重要内容(2)在求多项式的值时,依据秦九韶运算法则,设计运算程序,求得运算结果,充分体现了数学运算的核心素养.1如图所示,程序框图的输出结果是()A3B4C5D8答案B解析当x1,y1时,满足x4,则x2,y2;当x2,y2时,满足x4,则x224,y213;当x4,y3时,满足x4,则x248,y314;当x8,y4时,不满足x4,则输出y4.2如图,程序框图所进行的求和运算是()A1B1C.D.答案C解析因为i是计数变量,n是计算变量当i1时,s;当i2时,
10、s;当i11时,跳出循环故选C.3若输入t8,则下列程序执行后输出的结果是_INPUT tIF t8THEN,c0.2ELSEc0.20.1*(t3)END IFPRINT cEND答案0.2解析t8满足条件“t8”,执行“c0.2”4程序如下:INPUT“a,b,c”;a,b,cabbccaPRINTa,b,cEND若输入10,20,30,则输出结果为_答案20,30,20解析给a,b,c赋初值分别为10,20,30,执行“ab”后a的值为20,执行“bc”后b的值为30,执行“ca”后c的值为20.故答案为20,30,20.5.如图是某算法的程序框图,则程序运行后输出的结果是_答案10解析程序运行后,s0(1)110,n2;s0(1)223,n3;s3(1)335,n4;s5(1)44109,故输出的结果是10.1算法往往是把问题的解法划分为若干个可执行的步骤,有些步骤甚至重复多次,但最终都必须在有限个步骤之内完成2对程序框图的考查之一是程序的运行结果;考查之二是补全程序框图中的条件或循环体等3算法设计和程序框图是程序设计的基础,编写程序的基本方法是“自上而下,逐步求精”10