高中数学 顺序结构与程序框图课件 新人教A版必修3.ppt

1 1 2程序框图与算法的基本逻辑结构 判断一个正整数n是否是质数的算法 自然语言描述 图形描述 第一步 给定大于2的整数n 第二步 令i 2 第三步 用i除n 得到余数r 第四步 判断r 0是否成立 若是 则n不是质数结束算法 否则 将i的值加1 仍用i表示 第五步 判断i n 1是否成立 若是 则n是质数 结束算法 否则返回第三步 上述表示算法的图形称为算法的程序框图又称流程图 其中的多边形叫做程序框 带方向箭头的线叫做流程线 你能指出程序框图的含义吗 用程序框 流程线及文字说明来表示算法的图形 二 新课 一 程序框图 1 程序框图的概念 程序框图又称流程图 是一种用规定的程序框 流程线及文字说明来准确 直观地表示算法的图形 一个程序框图包括以下几部分 表示相应操作的程序框 带箭头的流程线 程序框外必要的文字说明 不同的程序框有不同的含义 输入 输出框表示一个算法输入和输出的信息 处理框 执行框 赋值 计算 判断框判断某一条件是否成立 成立时在出口处标明 是 不成立时标明 否 流程线 连接点 名称 终端框或起止框 名称 输入 输出框 名称 处理框或执行框 作用 作用 作用 判断框 作用 表示算法的起始和结束 表示算法的输入和输出的信息 赋值 计算 判断某一条件是否成立 成立在出口处标明 是 或 y 不成立标明 否 或 n 名称 程序框图 又称流程图 是一种用规定的图形 指向线及文字说明来准确 直观的表示算法的图形 画程序框图的规则如下 1 使用标准的图形符号 2 框图一般按从上到下 从左到右的方向画 3 除判断框外 大多数流程图符号只有一个进入点和一个退出点 判断框是具有超过一个退出点的唯一符号 4 判断框分两大类 一类判断框是 是 与 否 两分支的判断 而且有且仅有两个结果 另一类是多分支判断 有几种不同的结果 5 在图形符号内描述的语言要非常简练 清楚 6 如果一个程序框图由于纸面等原因需要分开画 要在断开处画上连接点 并标出连接的号码 顺序结构 循环结构 条件结构 算法的基本逻辑结构 知识探究 二 算法的顺序结构 思考1 任何一个算法各步骤之间都有明确的顺序性 在算法的程序框图中 由若干个依次执行的步骤组成的逻辑结构 称为顺序结构 用程序框图可以表示为 例1 1 写出图中程序框图的运行结果 图中输出s 5 2 2 写出下列算法的功能 左图算法的功能是 求两数平方和的算术平方根 例2设计一算法 输入圆的半径 输出圆的面积 并画出流程图 算法分析 第一步 输入圆的半径 第二步 利用公式 圆的面积 圆周率 半径的平方 计算圆的面积 第三步 输出圆的面积 1 在程序框图中 开始框和结束框不可少 2 在算法过程中 输出语句是必不可少的 思考2 若一个三角形的三条边长分别为a b c 令 则三角形的面积 你能利用这个公式设计一个计算三角形面积的算法步骤吗 第一步 输入三角形三条边的边长a b c 第二步 计算 第三步 计算 第四步 输出s 思考3 上述算法的程序框图如何表示 练习 1 就 1 逻辑结构 说出它的算法功能 1 2 已知梯形上底为2 下底为4 高为5 求其面积 设计出该问题的流程图 开始 结束 答案 1 求两个数的和 例3已知下图是 求一个正奇数的平方加5的值 的程序框图 若输出的数是30 求输入的数n的值 顺序结构的程序框图的基本特征 小结作业 2 各程序框从上到下用流程线依次连接 1 必须有两个起止框 穿插输入 输出框和处理框 没有判断框 3 处理框按计算机执行顺序沿流程线依次排列 作业 p20习题1 1b组 1 2 条件结构 在一个算法中 经常会遇到一些条件的判断 算法的流向根据条件是否成立有不同的流向 条件结构就是处理这种过程的结构 例4任意给定3个正实数 设计一个算法 判断分别以这3个数为三边边长的三角形是否存在 画出这个算法的程序框图 算法分析 判断分别以这3个数为三边边长的三角形是否存在 只需要验证这3个数当中任意两个数的和是否大于第3个数 这就需要用到条件结构 程序框图 开始 存在这样的三角形 结束 不存在这样的三角形 是 否 算法步骤如下 开始 输入a b c x1 p q x2 p q 输出x1 x2 输出 方程没有实数根 输出p 结束 否 是 否 是 例3 为了加强居民的节水意识 某市制订了以下生活用水收费标准 每户每月用水未超过7m3时 每立方米收费1 0元 并加收0 2元的城市污水处理费 超过7m3的部分 每立方米收费1 5元 并加收0 4元的城市污水处理费 请你写出某户居民每月应交纳的水费y 元 与用水量x m3 之间的函数关系 然后设计一个求该函数值的算法 并画出程序框图 解 y与x之间的函数关系为 当0 x 7时 当x 7时 解 y与x之间的函数关系为 当0 x 7时 当x 7时 算法分析 第一步 输入每月