【创新设计-课堂讲义】2016-2017学年高中数学（新人教A版必修3）课件：第一章 算法初步 章末复习提升.pptxVIP

第一章　算法初步;知识网络 系统盘点; 知识网络 系统盘点; 知识梳理 自主学习;3.程序设计 自然语言表述的算法和程序框图是程序设计的基础，程序框图侧重于直观性，而程序则倾向于计算机执行的实用性. 编写程序的基本方法是“自上而下，逐步求精”，即首先把一个复杂的大问题分解成若干个相对独立的小问题，如果小问题仍较复杂，则可以把这些小问题再继续分解成若干个子问题，这样不断分解，便可使得小问题或子问题简单到能够直接用程序的三种基本结构表达为止，然后，对应每一个小问题或子问题编写出一个功能上相对独立的程序模块来.每个模块各个击破，最后再统一组装，问题便可得到解决.;4.算法在实际生活中的应用 算法的基本思想在我们的日常生活中是很有用的，随着计算机技术的发展，计算机技术在实际生活中的应用越来越广泛，特别是尖端科学技术更离不开它，算法在计算机科学和数学领域都有非常重要的地位.为此，我们在理解算法的基础上，要有意识地将算法思想应用到日常生活中，这样有利于提高解决具体问题的能力.; 题型探究 重点突破;例1　求两底面直径分别为2和4，且高为4的圆台的表面积及体积，写出解决该问题的算法.;跟踪训练1　已知函数y＝2x4＋8x2－24x＋30，写出连续输入自变量的11个取值，分别输出相应的函数值的算法.;题型二　程序框图的应用;例2　设计一个计算10＋11＋12＋…＋200的值的算法，并画出程序框图.;跟踪训练2　执行如图所示的程序框图，若输入n＝3，则输出T＝________.;题型三　程序的编写;例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. 故可用循环结构设计算法.;程序框图如图所示.;跟踪训练3　高一(2)班共有54名学生参加数学竞赛，现已有他们的竞赛分数，请设计一个将竞赛成绩优秀的学生的平均分输出的算法(规定90分以上为优秀，画出程序框图，并设计程序).;解　程序框图如图所示.;题型四　算法案例;例4　用秦九韶算法求多项式f(x)＝4x5＋3x4＋5x3＋x2＋x当x＝2时的值.;跟踪训练4　(1)将七进制数235(7)转化为十进制数；;题型五　分类讨论思想;例5　已知函数f(x)＝ 写出求f(f(x))的程序，并画出程序框图.;解　算法的程序框图如图所示.;程序如下：;跟踪训练5　阅读如图所示的程序，当分别输入x＝2，x＝1，x＝0时，输出的y值分别为________，________，________.;所以当x＝2时，y＝1； 当x＝1时，y＝1； 当x＝0时，y＝－1. 答案　1　1　－1;从近三年高考各省市试题中可以看出，本部分命题呈现以下特点： (1)考题以选择题、填空题为主，属中低档题. (2)考查内容是程序框图，或者要求补充完整框图，或者要求求出??程序框图执行后的结果.程序框图中主要以条件结构和循环结构为主，其中循环结构是重点.