高中数学 11章末归纳整合课件 湘教版必修5.ppt

章末归纳整合 要点归纳1 算法算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤 或看成按要求设计好的有限的 确切的计算序列 并且这样的步骤或序列能够解决一类问题 对于给定的问题 设计其算法时应注意 1 与解决该问题的一般方法相联系 从中提炼并概括算法步骤 2 将解决问题的过程划分为若干步骤 3 引入有关的参数或变量对算法步骤加以表述 4 用简练的语言将各个步骤表达出来 2 程序框图程序框图又称流程图 是一种用规定的图形 流程线及文字说明来准确 直观地表示算法的图形 通常 程序框图由程序框和流程线组成 一个或几个程序框的组合表示算法中的一个步骤 流程线是带方向箭头的指向线 按照算法进行的顺序将程序框连接起来 3 程序设计自然语言表述的算法和程序框图是程序设计的基础 程序框图侧重于直观性 而程序则倾向于计算机执行的实用性 编写程序的基本方法是 自上而下 逐步求精 即首先把一个复杂的大问题分解成若干个相对独立的小问题 如果小问题仍较复杂 则可以把这些小问题再继续分解成若干个子问题 这样不断分解 便可使得小问题或子问题简单到能够直接用程序的三种基本结构表达为止 然后 对应每一个小问题或子问题编写出一个功能上相对独立的程序模块来 每个模块各个击破 最后再统一组装 问题便可得到解决 4 算法在实际生活中的应用算法的基本思想在我们的日常生活中是很有用的 随着计算机技术的发展 计算机技术在实际生活中的应用越来越广泛 特别是尖端科学技术更离不开它 算法在计算机科学和数学领域都有非常重要的地位 为此 我们在理解算法的基础上 要有意识地将算法思想应用到日常生活中 这样有利于提高解决具体问题的能力 专题一算法设计算法设计与一般意义上的解决问题不同 它是对一类问题的一般解法的抽象和概括 算法设计应注意 1 与解决问题的一般方法相联系 从中提炼出算法 2 将解决问题的过程分为若干个可执行步骤 3 引入有关的参数或变量对算法步骤加以表达 4 用最简练的语言将各个步骤表达出来 例1 已知平面直角坐标系中的两点a 1 0 b 3 2 写出求线段ab的垂直平分线方程的一个算法 专题二程序框图的画法程序框图是用规定的程序框 流程线及文字说明来准确 直观形象地表示算法的图形 画程序框图前 应先对问题设计出合理的算法 然后分析算法的逻辑结构 画出相应的程序框图 在画循环结构的程序框图时应注意选择合理的循环变量及判断框内的条件 例2 用砖砌一堵墙 第一层用了全部砖的一半多一块 第二层用了剩下砖的一半又多一块 以后每层都用了前一层砌完后剩下砖的一半多一块 到第二十层时恰好剩下一块砖 将其砌上 这堵墙也就砌完了 问这堵墙一共用了多少块砖 画出算法的程序框图 解程序框图如图所示 方法点评第二十层砌前有砖 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 写出用循环语句描述求值的算法程序 并画出相应的程序框图 解依上面分析得程序框图如图所示 程序如下 方法点评本题亦可用until语句写出 自己可以试画出程序框图并写出相应的程序 例4 某种蛋白质是由四种氨基酸组合而成的 这四种氨基酸的分子量分别是57 71 97 101 实验测定蛋白质的分子量为800