《2018版高中数学北师大版必修三课件第二章算法初步章末复习提升》由会员分享，可在线阅读，更多相关《2018版高中数学北师大版必修三课件第二章算法初步章末复习提升（26页珍藏版）》请在金锄头文库上搜索。
1、第二章 算法初步,章末复习提升,知识网络 系统盘点,要点归纳 整合要点,题型探究 重点突破,栏目索引,知识网络 系统盘点,返回,要点归纳 整合要点,1.算法 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的有限的、确切的计算序列，并且这样的步骤或序列能够解决一类问题. 2.算法框图 算法框图，是一种用规定的图形、流程线及文字说明来准确、直观地表示算法的图形. 通常，算法框图由程序框和流程线组成.一个或几个程序框的组合表示算法中的一个步骤：流程线是带方向箭头的指向线，按照算法进行的顺序将程序框连接起来.,3.程序设计 自然语言表述的算法和算法框图是程序设计的基
2、础，算法框图侧重于直观性，而程序则倾向于计算机执行的实用性. 编写程序的基本方法是“自上而下，逐步求精”，即首先把一个复杂的大问题分解成若干个相对独立的小问题，如果小问题仍较复杂，则可以把这些小问题再继续分解成若干个子问题，这样不断分解，便可使得小问题或子问题简单到能够直接用程序的三种基本结构表达为止，然后，对应每一个小问题或子问题编写出一个功能上相对独立的程序模块来.每个模块各个击破，最后再统一组装，问题便可得到解决.,4.算法在实际生活中的应用 算法的基本思想在我们的日常生活中是很有用的，随着计算机技术的发展，计算机技术在实际生活中的应用越来越广泛，特别是尖端科学技术更离不开它，算法在计算
3、机科学和数学领域都有非常重要的地位.为此，我们在理解算法的基础上，要有意识地将算法思想应用到日常生活中，这样有利于提高解决具体问题的能力.,返回,题型探究 重点突破,题型一 算法设计,算法的设计与一般意义上的解决问题并不相同，它是对一类问题一般解法的抽象与概括.我们将一般问题划分为数值问题和非数值型问题两类；对于数值型问题，我们可以采用数值分析的方法进行处理，数值分析中许多现成的固定算法，我们可以直接使用，当然我们也可以根据问题的实际情况设计算法；对于非数值型问题，可以根据过程模型分析算法并进行处理，也可以选择一些成熟的办法进行处理，如排序、递推等.,例1 求两底面直径分别为2和4，且高为4的
4、圆台的表面积及体积，写出解决该问题的算法.,解析答案,跟踪训练1 已知函数y2x48x224x30，写出连续输入自变量的11个取值，分别输出相应的函数值的算法.,解析答案,解 算法为： 第一步，输入自变量x的值； 第二步，计算y2x48x224x30； 第三步，输出y； 第四步，记录输入次数； 第五步，判断输入的次数是否大于11.若是，则结束算法；否则，返回第一步.,题型二 算法框图的应用,算法框图是用规定的图形和流程线来准确、直观、形象地表示算法的图形.画算法框图之前应先对问题设计出合理有效的算法.然后分析算法的逻辑结构，画出相应的算法框图，算法的逻辑结构有三种：顺序结构、选择结构和循环结构
5、. (1)选择结构是一种重要的逻辑结构.比如比较两个数的大小、对一组数进行排序筛选等问题都要用到选择结构.(2)在利用循环结构画算法框图前，常确定三件事：一是确定循环变量的初始条件；二是确定算法中反复执行的部分，即循环体；三是循环终止的条件.,例2 设计一个计算101112200的值的算法，并画出算法框图.,解析答案,解 算法如下：第一步，使i10. 第二步，使p0. 第三步，使ppi. 第四步，使ii1. 第五步，若i200.则返回第三步；否则，输出p，算法结束. 算法框图如图.,跟踪训练2 执行如图所示的算法框图，若输入n3，则输出T_.,解析答案,解析 按照算法框图的流程写出前n次循环的
6、结果，直到不满足判断框中的条件，输出结果. 初始值：i0，S0，n3. i1，S1，T1； i2，S3，T4； i3，S6，T10； i4，S10，T20， 由于此时43不成立，停止循环，故输出T20.,20,题型三 程序的编写,基本算法语句有输入语句、输出语句、赋值语句、条件语句、循环语句五种，它们对应于算法的三种逻辑结构：顺序结构、条件结构、循环结构.用基本语句编写程序时要注意各种语句的格式要求，特别是条件语句和循环语句，应注意这两类语句中条件的表达以及循环语句中有关变量的取值范围.,例3 用砖砌一堵墙，第一层用了全部砖的一半多一块；第二层用了剩下砖的一半又多一块，以后每层都用了前一层砌完
7、后剩下砖的一半多一块，到第二十层时恰好剩下一块砖，将其砌上，这堵墙也就砌完了.画出计算这堵墙用砖块数的算法框图并编写程序.,解析答案,解 第二十层砌前有砖：S201(块)； 第十九层砌前有砖：S19(11)24(块)； 第十八层砌前有砖：S18(14)210(块)； 第一层砌前有砖：S1(S21)2(块). 所以递推关系式是： S201，Sn(Sn11)2，n1,2，19. 故可用循环结构设计算法.,解析答案,算法框图如图所示.,程序如下： S1 i1 Do S2*(S+1) i1 Loop While i20 输出 S,跟踪训练3 高一(2)班共有54名学生参加数学竞赛，现已有他们的竞赛分数
8、，请设计一个将竞赛成绩优秀的学生的平均分输出的算法(规定90分以上为优秀，画出算法框图，并设计程序).,解析答案,解 算法框图如图所示.,解析答案,程序如下： i1 S0 M0 Do输入 xIf x90 ThenSSxMM1End Ifii1 Loop While i54 PS/M 输出 P,题型四 分类讨论思想,在解答某些数学问题时，有时会有多种情况，需对各种情况加以分类，并逐类求解，然后综合得结论，这就是分类讨论思想.在具体问题的算法设计中，往往需要根据条件进行逻辑判断，并进行不同的处理(如选择结构和循环结构)，这实际上运用了分类讨论的数学思想方法.,例4,解析答案,解 算法的选择框图如图
9、所示.,程序如下： 输入x； If x2 Theny1x5If y12 Thenyy15Elsey(y1)22*y1End If,Elsey2=x22*x If y21 Theny1/(x1) ElseIf x1 Then y1Else yx21/(x1)End If End If 输出 y.,解析答案,答案 1 1 1,解析答案,课堂小结,返回,从近三年高考各省市试题中可以看出，本部分命题呈现以下特点： (1)考题以选择题、填空题为主，属中低档题. (2)考查内容是算法框图，或者要求补充完整框图，或者要求求出按算法框图执行后的结果.算法框图中主要以条件结构和循环结构为主，其中循环结构是重点.,本课结束,
