高中数学必修三学案导学：算法初步章末复习课.docxVIP

高中数学必修三导学案 PAGE PAGE 1 章末复习 学习目标　1.加深对算法思想的理解.2.加强用程序框图清晰条理地表达算法的能力.3.进一步体会由自然语言到程序框图再到程序的逐渐精确的过程. 1.算法、程序框图、程序语言 (1)算法的概念：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的有限的、确切的计算序列，并且这样的步骤或序列能够解决一类问题. (2)程序框图：程序框图由程序框组成，按照算法进行的顺序用流程线将程序框连接起来.结构可分为顺序结构、条件结构和循环结构. (3)算法语句：基本算法语句有输入语句、输出语句、赋值语句、条件语句、循环语句五种，它们对应于算法的三种逻辑结构：顺序结构、条件结构、循环结构.用基本语句编写程序时要注意各种语句的格式要求，条件语句应注意IF与THEN、ENDIF配套使用，缺一不可，而ELSE可选；循环语句应注意循环条件的准确表达以及循环变量的步长设置. 2.算法案例 本章涉及的辗转相除法、更相减损术是用来求两个正整数的最大公约数的，秦九韶算法是用来计算多项式的值的，二进制在计算机上的应用受到我国周易八卦的影响和启发，都是我国古代灿烂的数学文明的体现.对这些案例，应该知其然，还要知其所以然，体会其中蕴含的算法思想. 类型一　算法设计 例1　求两底面直径分别为2和4，且高为4的圆台的表面积及体积，写出解决该问题的算法. 考点　算法的设计与应用 题点　应用问题的算法设计 解　算法如下： 第一步，取r1＝1，r2＝2，h＝4. 第二步，计算l＝eq \r(?r2－r1?2＋h2). 第三步，计算S＝πreq \o\al(2,1)＋πreq \o\al(2,2)＋π(r1＋r2)l与V＝eq \f(1,3)π(req \o\al(2,1)＋req \o\al(2,2)＋r1r2)h. 第四步，输出计算结果. 反思与感悟　算法的设计与一般意义上的解决问题并不相同，它是对一类问题一般解法的抽象与概括.我们将一般问题划分为数值型问题和非数值型问题两类；对于数值型问题，我们可以采用数值分析的方法进行处理，数值分析中许多现成的固定算法，我们可以直接使用，当然我们也可以根据问题的实际情况设计算法；对于非数值型问题，可以根据过程模型分析算法并进行处理，也可以选择一些成熟的办法进行处理，如排序、递推等. 跟踪训练1　已知函数y＝2x4＋8x2－24x＋30，写出连续输入自变量的11个取值，分别输出相应的函数值的算法. 考点　算法的设计与应用 题点　循环型算法设计 解　算法为 第一步，输入自变量x的值. 第二步，计算y＝2x4＋8x2－24x＋30. 第三步，输出y. 第四步，记录输入次数. 第五步，判断输入的次数是否大于11.若是，则结束算法；否则，返回第一步. 类型二　程序框图及应用 例2　已知函数f(x)＝eq \b\lc\{\rc\ (\a\vs4\al\co1(x2－2x，x≥2，,x＋5，x2.))试画出求f(f(x))的值的程序框图. 考点　条件结构 题点　条件结构的应用 解　算法的程序框图如图所示. 反思与感悟　算法的设计是画程序框图的基础，我们通过对问题的分析，写出相应的算法步骤.画程序框图之前应先对算法问题设计的合法性和合理性进行探讨，然后分析算法的逻辑结构和各步骤的功能(输入、输出、判断、赋值和计算)，画出相应的程序框图. 跟踪训练2　执行如图所示的程序框图，输出的S值为(　　) A.8 B.9 C.27 D.36 考点　三种结构的综合应用 题点　由输入条件求输出结果 答案　B 解析　①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. 类型三　算法语言及应用 例3　用砖砌一堵墙，第一层用了全部砖的一半多一块；第二层用了剩下砖的一半又多一块，以后每层都用了前一层砌完后剩下砖的一半多一块，到第二十层时恰好剩下一块砖，将其砌上，这堵墙也就砌完了.画出计算这堵墙用砖块数的程序框图并编写程序. 考点　三种结构的综合应用 题点　设计算法画程序框图 解　第二十层砌前有砖：S20＝1(块)； 第十九层砌前有砖：S19＝(1＋1)×2＝4(块)； 第十八层砌前有砖：S18＝(1＋4)×2＝10(块)； …… 第一层砌前有砖：S1＝(S2＋1)×2(块). 所以递推关系式是： S20＝1，Sn＝(Sn＋1＋1)×2，n＝1,2，…，19. 故可用循环结构设计算法. 程序框图如图所示. 程序如下： S＝1 i＝1 WHILE　i＜20 S＝2*(S+1) i=i+1 WEND PRINT S END 反思与感悟　用基本语句编写程序时要注意各种语句的格式