高三数学一轮复习精品课件：算法初步.ppt

第十四章算法初步 必修3 2011高考导航 1 算法与程序框图 1 了解算法的含义 了解算法的思想 2 理解程序框图的三种基本逻辑结构 顺序 条件 循环 2011高考导航 2 基本算法语句及算法案例理解几种基本算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句的含义 2011高考导航 这一部分内容为新增内容 重点考查程序框图 题型多以选择 填空题为主 属于中档题 分值为4 5分 在今后的高考中 对程序框图的考查越来越灵活 注重算法的应用性 第1课时算法与程序框图 1 程序框图 1 程序框图又称 是一种用规定的 及来准确 直观地表示算法的图形 2 程序框图通常由和组成 3 基本的程序框有 基础知识梳理 流程线 图形 指向线 文字说明 程序框 终端框 起止框 输入 输出框 处理框 执行框 判断框 流程图 2 三种基本逻辑结构 基础知识梳理 依次执行 条件是否成立 反复执行 循环体 基础知识梳理 基础知识梳理 思考 三种基本逻辑结构的共同点是什么 思考 提示 三种逻辑结构的共同点即只有一个入口和一个出口 每一个基本逻辑结构的每一部分都有机会被执行到 而且结构内不存在死循环 1 任何一个算法都必须有的基本结构是 a 顺序结构b 条件结构c 循环结构d 三个都是答案 a 三基能力强化 2 下列关于算法的说法正确的有 求解某一类问题的算法是唯一的 算法必须在有限步操作之后停止 算法的每一步操作必须是明确的 不能有歧义或模糊 算法执行后产生确定的结果 a 1个b 2个c 3个d 4个答案 c 三基能力强化 3 给出如图程序框图 其功能是 a 求a b的值b 求b a的值c 求 a b 的值d 以上都不对答案 c 三基能力强化 4 指出下列程序框图的运行结果 若输入 4 则输出结果 答案 是负数 三基能力强化 5 教材习题改编 已知函数y x 1 如图程序框图表示的是给定x值 求其相应函数值的算法 将该程序框图补充完整 其中 处填 处填 三基能力强化 三基能力强化 算法不同于求解一个具体问题的方法 它要满足以下条件 1 写出的算法要适用于一类问题 并且再遇到类似问题时能够重复使用 2 算法过程要做到能一步一步地执行 每一步执行的操作必须是明确有效的 不能含糊不清 课堂互动讲练 3 所确定的算法必须在有限步后得到问题的结果 决不能无限地进行下去 课堂互动讲练 课堂互动讲练 写出解二元一次方程组 思路点拨 本题是解二元一次方程组的问题 可先考虑解二元一次方程组的一般方法 如加减消元法 然后确定解决步骤 本题算法可按三步去设计 课堂互动讲练 解 第一步 3 得 10y 10 第二步 解 得y 1 第三步 将y 1代入 得x 0 课堂互动讲练 方法总结 解方程组的算法设计 一般可以通过相应的数学模型 把相应的数学方法分解成清晰的步骤使之条理化 把本例中的二元一次方程组改为三元一次方程组 课堂互动讲练 互动探究 解 第一步 得4x 2y 3 第二步 2 得4x y 1 第三步 得y 4 课堂互动讲练 1 顺序结构的形式为 课堂互动讲练 2 顺序结构是最简单的算法结构 语句和语句之间 框与框之间是按从上到下的顺序进行 课堂互动讲练 课堂互动讲练 求两底面半径分别为1和4且高为4的圆台的表面积及体积 写出该问题的一个算法 并画出程序框图 思路点拨 如图 设两底面半径分别为r1 r2 高为h 母线长为l 上 下底面积分别为s1 s2 侧面积s3 表面积s 体积v 则s1 r12 s2 r22 s3 r1 r2 l 课堂互动讲练 解 算法设计如下 第一步 r1 1 r2 4 h 4 第五步 输出s和v 该算法的程序框图如图 课堂互动讲练 课堂互动讲练 思维总结 利用公式求解问题 先写出公式 看公式中的条件是否满足 若不满足先求出需要的量 看要求的量根据哪些条件求解 需要的条件必须先输入 或将已知条件全部输入 求出未知的量 然后将公式中涉及的量全部代入求值即可 课堂互动讲练 利用条件结构解决算法问题时 要引入判断框 要根据题目的要求引入一个或多个判断框 而判断框内的条件不同 对应的下一图框中的内容和操作要相应地进行变化 故要逐个分析判断框内的条件 课堂互动讲练 课堂互动讲练 到银行办理汇款 不超过10万元 银行收取一定的手续费 汇款额度不超过100元 收取1元手续费 超过100元但不超过5000元 按汇款额的1 收取 超过5000元 一律收取50元 设计一个描述汇款额为x元 银行收取手续费y元的算法 并画出相应的程序框图 思路点拨 课堂互动讲练 解 由题意可知 y 课堂互动讲练 算法如下 第一步 输入x 第二步 若0 x 100 则y 1 否则执行第三步 第三步 若x 5000 则y 1 x 否则y 50 第四步 输出y 程序框图如图所示 课堂互动讲练 课堂互动讲练 规律小结 解决分段函数的求值问题时 一般采用条件结构设计算法 利用条件结构解决算法问题时 要引入判断框 要根据题目的要求引入一个或多个判断框 而判断框内的条件不同 对应的下一图框中的内容和操作要相应地进行变化 故要逐个分析判断框内的条件 课堂互动讲练 循环结构有两种形式 即当型和直到型 这两种形式的循环结构在执行流程上有所不同 当型循环是当条件满足时执行循环体 不满足时退出循环体 而直到型循环则是当条件不满足时执行循环体 满足时退出循环体 课堂互动讲练 课堂互动讲练 解题示范 本题满分12分 某企业2009年的生产总值为200万元 技术创新后预计以后每年的生产总值将比上一年增加5 问最早哪一年的年生产总值将超过300万元 试写出解决该问题的一个算法 并画出相应的程序框图 思路点拨 设第n年后该企业生产总值为a 则a 200 1 0 05 n 此时为2009 n年 课堂互动讲练 解 算法设计如下 第一步 n 0 a 200 r 0 05 第二步 t ar 计算年增量 第三步 a a t 计算年产量 3分第四步 如果a 300 那么n n 1 重复执行第二步 如果a 300 则执行第五步 第五步 n 2009 n 第六步 输出n 6分程序框图如下 12分 课堂互动讲练 课堂互动讲练 名师点评 设计循环结构应注意的几个问题 循环条件 循环条件设定时要注意和题设相符合 如由不等式限定的条件 要注意是 或 课堂互动讲练 循环体 设定循环体时 要注意所给条件的规律 然后选择合适的累加变量 累积变量或计数变量 并注意变量初始值的确定 首末循环 设计循环体时 一定要注意首次循环和末次循环的结果是否与题设吻合 以免 多算 或 漏算 课堂互动讲练 本题满分12分 设计一个计算1 3 5 99的算法 并画出相应的程序框图 课堂互动讲练 高考检阅 解 算法如下 第一步 输入s 1 第二步 输入i 1 第三步 s s i 第四步 i i 2 第五步 如果i 99 则执行下一步 否则返回执行第三步 第六步 输出s 6分程序框图如下图所示 12分 课堂互动讲练 课堂互动讲练 1 画程序框图之前应先对问题设计出合理的算法 然后分析算法的逻辑结构 根据逻辑结构画出相应的程序框图 2 条件分支结构主要用在一些需要依据条件进行判断的算法中 如分段函数的求值 数据