人教B版必修三 算法初步 章末复习课 学案.docx

章末复习学习目标1.加深对算法思想的理解.2.加强用程序框图清晰条理地表达算法的能力.3.进一步体会由自然语言到程序框图再到程序的逐渐精确的过程.1.算法、程序框图、程序语言(1)算法的概念：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的有限的、确切的计算序列，并且这样的步骤或序列能够解决一类问题.(2)程序框图：程序框图由程序框组成，按照算法进行的顺序用流程线将程序框连接起来.结构可分为顺序结构、条件结构和循环结构.(3)算法语句：基本算法语句有输入语句、输出语句、赋值语句、条件语句、循环语句五种，它们对应于算法的三种逻辑结构：顺序结构、条件结构、循环结构.用基本语句编写程序时要注意各种语句的格式要求，条件语句应注意if与then、endif配套使用，缺一不可，而else可选；循环语句应注意循环条件的准确表达以及循环变量的步长设置.2.算法案例本章涉及的辗转相除法、更相减损术是用来求两个正整数的最大公约数的，秦九韶算法是用来计算多项式的值的，二进制在计算机上的应用受到我国周易八卦的影响和启发，都是我国古代灿烂的数学文明的体现.对这些案例，应该知其然，还要知其所以然，体会其中蕴含的算法思想.类型一算法设计例1求两底面直径分别为2和4，且高为4的圆台的表面积及体积，写出解决该问题的算法.考点算法的设计与应用题点应用问题的算法设计解算法如下：第一步，取r11，r22，h4.第二步，计算l.第三步，计算srr(r1r2)l与v(rrr1r2)h.第四步，输出计算结果.反思与感悟算法的设计与一般意义上的解决问题并不相同，它是对一类问题一般解法的抽象与概括.我们将一般问题划分为数值型问题和非数值型问题两类；对于数值型问题，我们可以采用数值分析的方法进行处理，数值分析中许多现成的固定算法，我们可以直接使用，当然我们也可以根据问题的实际情况设计算法；对于非数值型问题，可以根据过程模型分析算法并进行处理，也可以选择一些成熟的办法进行处理，如排序、递推等.跟踪训练1已知函数y2x48x224x30，写出连续输入自变量的11个取值，分别输出相应的函数值的算法.考点算法的设计与应用题点循环型算法设计解算法为第一步，输入自变量x的值.第二步，计算y2x48x224x30.第三步，输出y.第四步，记录输入次数.第五步，判断输入的次数是否大于11.若是，则结束算法；否则，返回第一步.类型二程序框图及应用例2已知函数f(x)试画出求f(f(x)的值的程序框图.考点条件结构题点条件结构的应用解算法的程序框图如图所示.反思与感悟算法的设计是画程序框图的基础，我们通过对问题的分析，写出相应的算法步骤.画程序框图之前应先对算法问题设计的合法性和合理性进行探讨，然后分析算法的逻辑结构和各步骤的功能(输入、输出、判断、赋值和计算)，画出相应的程序框图.跟踪训练2执行如图所示的程序框图，输出的s值为()a.8 b.9 c.27 d.36考点三种结构的综合应用题点由输入条件求输出结果答案b解析s0030，k011，满足k2；s0131，k112，满足k2；s1239，k213，不满足k2，输出s9.类型三算法语言及应用例3用砖砌一堵墙，第一层用了全部砖的一半多一块；第二层用了剩下砖的一半又多一块，以后每层都用了前一层砌完后剩下砖的一半多一块，到第二十层时恰好剩下一块砖，将其砌上，这堵墙也就砌完了.画出计算这堵墙用砖块数的程序框图并编写程序.考点三种结构的综合应用题点设计算法画程序框图解第二十层砌前有砖：s201(块)；第十九层砌前有砖：s19(11)24(块)；第十八层砌前有砖：s18(14)210(块)；第一层砌前有砖：s1(s21)2(块).所以递推关系式是：s201，sn(sn11)2，n1,2，19.故可用循环结构设计算法.程序框图如图所示.程序如下：s1i1whilei20s2*(s+1)i=i+1wendprint send反思与感悟用基本语句编写程序时要注意各种语句的格式要求，特别是条件语句和循环语句，应注意这两类语句中条件的表达以及循环语句中有关变量的取值范围.跟踪训练3高一(2)班共有54名学生参加数学竞赛，现已有他们的竞赛分数，请设计一个将竞赛成绩优秀的学生的平均分输出的算法(规定90分以上为优秀，画出程序框图，并设计程序).考点三种结构的综合应用题点设计算法画程序框图解程序框图如图所示.程序如下：i1s0m0doinput“x”；xifx90thenssxmm1end ifii1loop untili54ps/mprintpend类型四算法案例例4用秦九韶算法求多项式f(x)4x53x45x3x2x当x2时的值.考点秦九韶算法题点利用秦九韶算法求多项式的项解因为f(x)(4x3)x5)x1)x1)x，所以v04，v142311，v2112527，v3272155，v45521111，v51112222.所以当x2时，多项式f(x)4x53x45x3x2x的值为222.反思与感悟算法案例包含三方面的内容：辗转相除法与更相减损术、秦九韶算法、进位制.利用辗转相除法或更相减损术可以求两个正整数的最大公约数，利用秦九韶算法可以求多项式的值，利用进位制的知识可以进行进位制之间的转化.跟踪训练4(1)将七进制数235(7)转化为十进制数；(2)将六进制数34转化为二进制数.考点k进位制化十进制题点其它进制间的互化解(1)235(7)272371570124.(2)34(6)36146022，所以2210110(2)，即34(6)10110(2).1.如图所示，程序框图的输出结果是()a.3b.4c.5d.8考点三种结构的综合应用题点由输入条件求输出结果答案b解析当x1，y1时，满足x4，则x2，y2；当x2，y2时，满足x4，则x224，y213；当x4，y3时，满足x4，则x248，y314；当x8，y4时，不满足x4，则输出y4.2.如图，程序框图所进行的求和运算是()a.1b.1c.d.考点循环结构题点循环结构的算法功能答案c解析因为i是计数变量，n是计算变量.当i1时，s；当i2时，s；当i11时，跳出循环.故选c.3.四进制数123(4)化为十进制数为.考点k进位制化十进制题点k进位制化十进制答案27解析123(4)1422434027.4.若输入t8，则下列程序执行后输出的结果是.input tif t8thenc0.2else c0.20.1*(t-3)end ifprint cend考点条件语句题点根据条件求输出结果答案0.2解析t8满足条件“t8”，执行c0.2.5.用辗转相除法求210和162的最大公约数，并用更相减损术检验.考点辗转相除法题点利用辗转相除法求最大公约数解辗转相除法：(210,162)(48,162)(18,48)(12,18)(6,12)，1226，故210和162的最大公约数为6.用更相减损术检验：(210,162)(105,81)(24,81)(24,57)(24,33)(24,9)(15,9)(6,9)(6,3)(3,3)，故21