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

第一章阶段复习课 对所学知识及时总结 将其构建成知识网络 既有助于整体把握知识结构 又利于加深对知识间内在联系的理解 下面是本阶段的知识结构图 请要求学生从后面的备选答案中选择准确内容 填在框图中的相应位置 备选答案 a 循环结构b 顺序结构c 循环语句d 条件结构e 条件语句 a b c d e 算法的设计 技法点拨 设计解决具体问题的算法的一般步骤 1 认真分析所给的问题 找出解决该类问题的一般方法 2 借助于一般变量或参数对算法进行描述 3 将解决问题的过程分解为若干个步骤 4 用简洁的语言将各个步骤表述出来 典例1 写出一个求有限整数列中的最大值的算法 解析 算法如下 第一步 先假定序列中的第一个整数为 最大值 第二步 将序列中的下一个整数值与 最大值 比较 如果它大于此 最大值 这时你就假定 最大值 是这个整数 第三步 如果序列中还有其他整数 重复第二步 第四步 在序列中一直到没有可比的数为止 这时假定的 最大值 就是这个序列中的最大值 思考 设计的算法是唯一的吗 提示 不是 一个问题可能有多个算法 程序框图及其画法 技法点拨 画程序框图的规则 1 使用标准的图形符号 2 框图一般按从上到下 从左到右的方向画 3 除判断框外 大多数流程图符号只有一个进入点和一个退出点 判断框是具有超过一个退出点的唯一符号 4 判断框分两大类 一类判断框是 是 与 否 两分支的判断 而且有且仅有两个结果 另一类是多分支判断 有几种不同的结果 5 在图形符号内描述的语言要简练 清楚 典例2 1 求满足1 2 3 4 n 500的最小的自然数n 画出执行该问题的程序框图 2 某复印室复印a4纸的计费方法如下 10张以内 不包括10张 的按每张5角钱计费 10张到50张之间 不包括50张 按每张4角钱计费 50张到100张之间 不包括100张 按每张3角钱计费 100张及以上按每张2角钱计费 设计一个程序框图 要求输入复印的张数x 张 输出复印费y 元 解析 1 程序框图 2 由题意知复印费y 元 与复印张数x之间的函数关系为 程序框图 总结 画流程图的关注点 提示 要牢记构成流程图的程序框的符号及其画法和作用 算法语句的设计与应用 技法点拨 设计条件语句和循环语句的关注点 1 条件 是由一个关系表达式或逻辑表达式构成的 其一般形式为 常用的运算符有 大于 大于或等于 不等于 关系表达式的结果可取两个值 以 真 或 假 来表示 真 表示条件满足 假 则表示条件不满足 2 语句 是由程序语言中所有语句构成的程序段 即可以是语句组 3 条件语句可以嵌套 即条件语句的then或else后面还可以跟条件语句 嵌套时注意内外分层 避免逻辑混乱 4 在用while语句和until语句编写程序解决问题时 一定要注意它们的格式及条件的表述方法 while语句中是当条件 满足时执行循环体 而until语句中是当条件不满足时执行循环体 5 循环语句主要用来实现算法中的循环结构 处理一些需要反复执行的运算任务 如累加求和 累乘求积等 典例3 1 2012 洛阳高一期中检测 下面是一个计算的值的算法程序 在横线上填写所缺的语句 并求出s的值 2 已知函数写出求函数的值的程序 解析 1 2 总结 程序设计中的注意点 提示 程序设计中特别注意 条件语句的条件表达和循环语句的循环变量的取值范围 1 用二分法求方程x2 2 0的近似根的算法中要用哪种算法结构 a 顺序结构 b 条件结构 c 循环结构 d 以上都用 解析 选d 在二分法中三种结构都用到 故选d 2 当a 3时 下面的程序段输出的结果是 a 9 b 3 c 10 d 6 解析 选d 由所给的程序可知 当a 3时 y 2 3 6 故选d 3 下面程序执行后输出的结果是 a 1 b 0 c 1 d 2 解析 选b 由所给的程序可知 当n 5时 s 5 当n 4时 s 5 4 9 当n 3时 s 9 3 12 当n 2时 s 12 2 14 当n 1时 s 14 1 15 s 15 退出循环 此时n 0 输出0 故选b 4 图中所示的是一个算法的流程图 已知a1 3 输出的b 7 则a2的值是 解析 b 7 b 14 a2 14 3 11 答案 11 5 如图给出的是计算的值的一个流程图 其中判断框内应填入的条件是 解析 由所给的程序框图可知 所给的是直到型的循环 i i 1 判断框内填i 10 答案 i 10 6 计算1 4 7 101 写出算法的程序 解析 方法一 方法二 7 2012 洛阳高一期中检测 如图所示 直角梯形abcd中 dc ab cb ab dab 60 ab 4 cd 2 现有一条直线x t 0 t 4 截梯形所得的阴影部分的面积为