高中数学 1.1 算法与程序框图（第2课时）课件 新人教版必修3.ppt

1 1算法与程序框图 简单地说 算法就是解决问题的步骤 什么是算法呢 第一步 第三步 第五步 2 得 解 得 写一写 2 得 解 得 第二步 第四步 得到方程组的解 在数学上 通常是按照一定规则解决某一类问题的明确有限的步骤 算法的定义 算法1 第二步 计算101 50 第三步 写出运算结果 算法2 第一步 取n 100 第二步 计算 第三步 写出运算结果 写出求1 2 3 100的一个算法 1 100 2 99 50 51 第一步 将原式变形为 例 算法的基本特点 1 有穷性 一个算法应包括有限的操作步骤 能在执行有穷的操作步骤之后结束 2 确定性 算法的计算规则及相应的计算步骤必须是唯一确定的 既不能含糊其词 也不能有二义性 3 逻辑性 算法中从开始的 第一步 到 最后一步 之间做到环环相扣 分工明确 前一步 是 后一步 的前提 后一步 是 前一步 的继续 任意给定一个正实数 设计一个算法求以这个数为半径的圆的面积 第一步 输入任意一个正实数r 0 第二步 计算圆的面积 s r2 第三步 输出圆的面积s 练习 解 算法步骤 程序框图又称流程图 是一种用规定的图形 指向线及文字说明来准确 直观地表示算法的图形 1 程序框图的概念 2 常见的程序框图 流程线 流程进行的方向 连结点 连接另一页或另一部分 一 程序框图 起止框 输入 输出框 处理框 判断框 框图的开始或结束 数据的输入或者结果的输出 赋值 执行计算语句 结果的传送 判断某一条件是否成立 成立时在出口处标明 是 不成立时标明 否 探究 求两个实数a b的算术平均值aver s1 输入两个实数a b s2 计算c a b s3 计算aver c 2 s4 输出aver 输出aver 开始 输入a b 结束 解 用数学语言 二 顺序结构及框图表示 1 顺序结构 按照步骤依次执行的一个算法 称为具有 顺序结构 的算法 或者称为算法的顺序结构 语句a 语句b 2 顺序结构的流程图 顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按从上到下的顺序进行的 它是由若干个处理步骤组成的 这是任何一个算法都离不开的基本结构 探究 画出下列问题的算法流程图1 求当x 2时 y 3x 1的函数值 2 已知梯形的两底和高分别是a b h求梯形的面积 先写算法 再画流程图 第四步 计算 2 试描述求点 x0 y0 到直线ax by c 0的距离的算法 并画出算法的程序框图 第一步 输入x0 y0 a b c 第二步 计算z1 ax0 by0 c 第三步 计算z2 a2 b2 第五步 输出d 解 用数学语言 开始 输入x0 y0 a b c z1 ax0 by0 c z2 a2 b2 输出d 结束 程序框图 探究 写出求方程x2 bx c 0的解一个的算法 并画出算法流程图 条件结构 1 条件结构 条件结构是指在算法中通过对条件的判断 根据条件是否成立而选择不同流向的算法结构 它的一般形式是 基本形式1 三 条件结构及框图表示 满足条件 语句 否 是 三 条件结构及框图表示 满足条件 语句1 语句2 是 否 基本形式2 基本形式2包含一个判断框 根据给定的条件是否成立而选择执行语句1或语句2 无论条件是否成立 只能执行语句2或语句2之一 不可能执行语句1又执行语句2 也不可能语句1 语句2都不执行 例2 已知 写出求函数值的算法流程图 开始 输入x值 x 0 结束 是 否 计算y x 计算y x 输出y 输出y 开始 输入x x 0 否 是 输出x 输出 x 结束 课堂练习 1 设计一个求任意数的绝对值的算法 并画出程序框图 第一步 输入x 第二步 如果x 则lxl x 否则 lxl x 第三步 输出lxl 开始 输入x x 3 否 是 结束 y 5 1 2 x 3 输出y y 5 2 卫生费 计费方法 3人和3人以下 每户收5元 超过3人的住户 每超过1人加收1 2元 设计一个算法 根据输入的人数 计算应收的卫生费 并画出程序框图 开始 输出min 结束 min a 输入a b c b min 是 否 min b 3 画出一个求3个实数中最小数的程序框图 c min min c 否 是 1 1 开始 y 1 结束 输入x x 100 否 是 x 5000 x 100000 y x 1 y 50 是 是 否 否 4 观察所给程序框图 说出它所表示的函数 思考 下列流程图解决何种问题 为了使大家彼此之间能够读懂各自画出的框图 必须遵守一些共同的规则 下面对一些常用的规则作一简单的介绍 1 使用标准的框图符号 2 框图一般按从上到下 从左到右的方向画 3 除判断框外 其它框图符号只有一个进入点和一个退出点 判断框是具有超过一个退出点的唯一符号 4 一类判断框是 是 与 否 两分支的判断 而且有且仅有两个结果 另一类是多分支判断 有几种不同的结果 4 画流程图的规则 5 在图形符号内描述的语言要非常简练清楚 7 一个程序框图包括以下几部分 表示相应