2020版高中数学第一章算法初步章末复习课件新人教A版必修3.ppt

第一章 算法初步 章末复习 学习目标 XUEXIMUBIAO 1. 加深对算法思想的理解 . 2. 加强用程序框图清晰条理地表达算法的能力 . 3. 进一步体会由自然语言到程序框图再到程序的逐渐精确的过程． 内容索引 NEIRONGSUOYIN 知识梳理 题型探究 达标检测 PART ONE 1 知识梳理 1. 算法、程序框图、程序语言 (1) 算法的概念： 算法可以理解为由基本运算及规定的运算顺序所构成的完整 有限的 、 确切的 计算序列，并且这样的 的解题步骤，或看成按要求设计好的 一类问题 步骤或序列能够解决 . 程序框 组成， 按照 算法进行的顺序 用 流程线 将 (2) 程序框图： 程序框图由 顺序 结构、 条件 结构和 循环 结构 . 程序框连接起来 . 结构可分为 输入 语句、 输出 语句、 赋值 语句、 条件 语 (3) 算法语句： 基本算法语句有 循环 语句五种，它们对应于算法的三种逻辑结构：顺序结构、条件结构、 句、 格式要求 ，条件语句应注 循环结构 . 用基本语句编写程序时要注意各种语句的 THEN 、 END IF 配套使用，缺一不可，而 ELSE 可选；循环语句应注 意 IF 与 循环条件 的准确表达以及 循环变量 的步长设置 . 意 2. 算法案例 两个正整数的最大公约数 的， 本章涉及的辗转相除法、更相减损术是用来求 计算多项式的值 的，二进制在计算机上的应用受到我国周 秦九韶算法是用来 易八卦的影响和启发，都是我国古代灿烂的数学文明的体现 . 对这些案例，应 算法思想 该知其然，还要知其所以然，体会其中蕴含的 . PART TWO 2 题型探究 题型一 算法设计 例 1 求两底面直径分别为 2 和 4 ，且高为 4 的圆台的表面积及体积，写出解决 该问题的算法 . 解 算法如下： 第一步，取 r 1 ＝ 1 ， r 2 ＝ 2 ， h ＝ 4. 第二步，计算 l ＝ ? r 2 － r 1 ? ＋ h . 2 2 第三步，计算 2 2 S ＝ π r 1 ＋ π r 2 ＋ π( r 1 ＋ r 2 ) l 1 2 2 与 V ＝ 3 π( r 1 ＋ r 2 ＋ r 1 r 2 ) h . 第四步，输出计算结果 . 反思感悟 设计解决具体问题的算法的一般步骤 (1) 认真分析所给的问题，找出解决该类问题的一般方法 . (2) 借助于一般变量或参数对算法进行描述 . (3) 将解决问题的过程分解为若干个步骤 . (4) 用简洁的语言将各个步骤表述出来 . 跟踪训练 1 已知函数 y ＝ 2 x 4 ＋ 8 x 2 － 24 x ＋ 30 ，写出连续输入自变量的 11 个取 值，分别输出相应的函数值的算法 . 解 算法如下： 第一步，输入自变量 x 的值 . 第二步，计算 y ＝ 2 x 4 ＋ 8 x 2 － 24 x ＋ 30. 第三步，输出 y . 第四步，记录输入次数 . 第五步，判断输入的次数是否大于 11. 若是，则结束算法；否则，返回第一步 . 题型二 程序框图的识图与画法 例 2 (1) 执行如图所示的程序框图，如果输入的 a ＝ 4 ， b ＝ 6 ，那么输出的 n 等于 A.3 C.5 √ B.4 D.6 2 ? ? x － 2 x ， x ≥ 2 ， (2) 已知函数 f ( x ) ＝ ? 试画出求 f ( f ( x )) 的值的程序框图 .