资源描述：
《2018版高中数学北师大版必修三学案：第二章+算法初步+章末复习提升》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、章末复习提升I戸知识网络/系统盘点，提炼主干T算法的基本思想T算诜框图I1算法的三沖肚本逻柿结构I—-1选择结构D循环结构IW—［变时j赋値「T赋值语句：变址二表达式
2、—厂Iif语句
3、—I条件语句I—J复合if语句
4、[Fori台句
5、-1循环i?f句
6、——
7、P°3°P语句
8、戸要点归纳/整合要点，诠释疑点1.算法算法可以理解为由基本运算及规泄的运算顺序所构成的完整的解题步骤，或看成按要求设汁好的有限的、确切的计算序列，并且这样的步骤或序列能够解决一类问题.2.算法框图算法框图，是一种用规定的图形、流程线及文字说明来准确、直观地表示算法的图形.
9、通常，算法框图rh程序框和流程线组成.一个或几个程序框的组合表示算法中的一个步骤：流程线是带方向箭头的指向线，按照算法进行的顺序将程序框连接起来.3.程序设计自然语言表述的算法和算法框图是程序设讣的基础，算法框图侧重于直观性，而程序则倾向于计算机执行的实用性.编写程序的基本方法是“自上而下，逐步求精”，即首先把一个复杂的大问题分解成若干个相对独立的小问题，如果小问题仍较复杂，则可以把这些小问题再继续分解成若干个子问题,这样不断分解，便可使得小问题或子问题简单到能够直接用程序的三种基本结构表达为止，然后，对应每一个小问题或子问题编写出一个功
10、能上相对独立的程序模块来.每个模块各个击破，最后再统一组装，问题便可得到解决.1.算法在实际生活中的应用算法的基木思想在我们的日常生活屮是很有用的，随着计算机技术的发展，计算机技术在实际生活中的应用越來越广泛，特别是尖端科学技术更离不开它，算法在计算机科学和数学领域都有非常重要的地位.为此，我们在理解算法的基础上，要有意识地将算法思想应用到口常生活中，这样有利于提高解决具体问题的能力.戸题型探究重点突破题型一算法设计算法的设计与一般意义上的解决问题并不相同，它是对一类问题一般解法的抽象与概括.我们将一般问题划分为数值问题和非数值型问题两类
11、；对于数值型问题，我们可以采用数值分析的方法进行处理，数值分析中许多现成的固定算法，我们对以直接使用，当然我们也可以根据问题的实际情况设计算法；对于非数值型问题，可以根据过程模型分析算法并进行处理,也可以选择一些成熟的办法进行处理，如排序、递推等.例1求两底面直径分别为2和4,且高为4的圆台的表面积及体积，写出解决该问题的算法.解算法如下：第一步，取n=l,D=2,h=4.第二步，计算1=寸乔扁产所?.第三步，计算S=^Ti++7r(ri+i*2)l与V=*r(rf+W+nr2)h.第四步，输出计算结果.跟踪训练1已知函数y=2x°+8x
12、2—24x+30,写出连续输入自变量的11个収值，分别输出相应的函数值的算法.解算法为：第一步，输入自变量x的值；第二步，计算y=2x4+8x2-24x+30；第三步，输出y；第四步，记录输入次数；第五步，判断输入的次数是否大于11.若是，则结束算法；否则，返回第一步.题型二算法框图的应用算法框图是用规定的图形和流程线来准确、直观、形象地表示算法的图形.画算法框图Z前应先对问题设计出合理有效的算法.然后分析算法的逻辑结构，画岀相应的算法框图，算法的逻辑结构有三种：顺序结构、选择结构和循坏结构.(1)选择结构是一种重要的逻辑结构•比如比较两
13、个数的大小、对一组数进行排序筛选等问题都要用到选择结构.(2)在利用循环结构画算法框图前，常确定三件事：一是确定循环变量的初始条件；二是确定算法屮反复执行的部分，即循环体；三是循环终止的条件.例2设计一个计算10+11+12+…+200的值的算法，并画岀算法框图.解算法如下：第一步，使i=10.第二步，使p=0.第三步，使p=p+i.第四步，使i=i+l.第五步，若iW200.则返回第三步；否则，输出p,算法结束.算法框图如图.(W)I"=0I—
14、
15、/输出卩//输屮〃(W)跟踪训练2执行如图所示的算法框图，若输入n=3,则输出丁=・答案2
16、0解析按照算法框图的流程写出前n次循环的结果，直到不满足判断框中的条件，输出结果.初始值:i=0,S=0,n=3.①i=l,S=l,T=l；②i=2,S=3,T=4；③i=3,S=6,T=10；①i=4,S=10,T=20,由于此时4W3不成立，停止循环，故输出T=20.题型三程序的编写基本算法语句有输入语句、输出语句、赋值语句、条件语句、循坏语句五种，它们对应于算法的三种逻辑结构：顺序结构、条件结构、循坏结构.用基本语句编写程序时要注意各种语句的格式要求，特別是条件语句和循环语句，应注意这两类语句中条件的表达以及循环语句屮有关变量的取值
17、范围.例3用砖砌一堵墙，第一层用了全部砖的一半多一块；第二层用了剩下砖的一半又多一块,以后每层都用了前一层砌完后剩下砖的一半多一块，到第二十层时恰好剩下一块砖，将其砌上，这堵墙也就砌完了.画出
