人教A 数学 必修 3（强化） 课件 章末复习-算法初步B.pdfVIP

【算法初步】 章末复习课 考点回扣 要点突破 网络构建 考点回扣 要点突破 核心归纳 1.算法 算法可以理解为由基本运算及规定的运算顺序所构成的完整的 解题步骤，或看成按要求设计好的有限的、确切的计算序列， 并且这样的步骤或序列能够解决一类问题. 考点回扣 要点突破 核心归纳 2.程序框图 程序框图又称流程图，是一种用规定的图形、流程线及文字说 明来准确、直观地表示算法的图形. 通常，程序框图由程序框和流程线组成.一个或几个程序框的组 合表示算法中的一个步骤：流程线是带方向箭头的指向线，按 照算法进行的顺序将程序框连接起来. 考点回扣 要点突破 3.程序设计 自然语言表述的算法和程序框图是程序设计的基础，程序框图侧 重于直观性，而程序则倾向于计算机执行的实用性. 编写程序的基本方法是 “自上而下，逐步求精”，即首先把一个 复杂的大问题分解成若干个相对独立的小问题，如果小问题仍较 复杂，则可以把这些小问题再继续分解成若干个子问题，这样不 断分解，便可使得小问题或子问题简单到能够直接用程序的三种 基本结构表达为止，然后，对应每一个小问题或子问题编写出一 个功能上相对独立的程序模块来.每个模块各个击破，最后再统 一组装，问题便可得到解决. 考点回扣 要点突破 4.算法在实际生活中的应用 算法的基本思想在我们的日常生活中是很有用的，随着计算机 技术的发展，计算机技术在实际生活中的应用越来越广泛，特 别是尖端科学技术更离不开它，算法在计算机科学和数学领域 都有非常重要的地位.为此，我们在理解算法的基础上，要有意 识地将算法思想应用到日常生活中，这样有利于提高解决具体 问题的能力. 考点回扣 要点突破 要点一 算法的设计 算法设计的一般步骤 (1)认真分析所给的问题，找出解决该类问题的一般方法. (2)借助于一般变量或参数对算法进行描述. (3)将解决问题的过程分解为若干个步骤. (4)用简洁的语言将各个步骤表述出来. 考点回扣 要点突破 【例1】 求两底面直径分别为2和4 ，且高为4 的圆台的表面积及 体积，写出解决该问题的算法. 考点回扣 要点突破 【例1】 求两底面直径分别为2和4 ，且高为4 的圆台的表面积及 体积，写出解决该问题的算法. 解 算法如下：第一步，取r ＝1，r ＝2 ，h ＝4. 1 2 2 2 第二步，计算l ＝ （r －r ）＋h . 2 1 2 2 1 2 2 第三步，计算 S ＝πr ＋πr ＋π(r ＋r )l 与 V＝ π(r ＋r ＋ 1 2