高中数学 第一章 算法初步 1.1.2 程序框图 1.1.3 算法的三种基本逻辑结构和框图表示（一）课件 新人教B版必修3.ppt

1 1 2程序框图1 1 3算法的三种基本逻辑结构和框图表示 一 学习目标1 熟悉各种程序框及流程线的功能与作用 2 能够读懂简单的程序框图 3 能够用程序框图表示顺序结构的算法 题型探究 问题导学 内容索引 当堂训练 问题导学 思考 知识点一程序框图 许多办事机构都有工作流程图 你觉得要向来办事的人员解释工作流程 是用自然语言好 还是用流程图好 使用流程图好 因为使用流程图表达更直观准确 答案 1 程序框图的概念通常用一些通用构成一张图来表示算法 这种图称做 简称 2 构成程序框图的图形符号及其作用 梳理 图形符号 程序框图 框图 起 止框 输入 输出框 判断框 处理框 流程线 连接点 注释框 在程序框图中 一个或几个的组合表示算法中的一个步骤 带有的流程线将程序框连接起来 表示算法步骤的执行顺序 3 画程序框图应遵循的规则 1 使用标准的框图符号 2 框图一般按从上到下 从左到右的方向画 3 除判断框外 其他程序框图的符号只有一个进入点和一个退出点 判断框是唯一一个具有超过一个退出点的程序框 4 一种判断框是二择一形式的判断 有且仅有两个可能结果 另一种是多分支判断 可能有几种不同的结果 5 在图形符号内描述的语言要非常简练清楚 程序框 方向箭头 知识点二顺序结构 顺序结构描述的是最简单的算法结构 语句与语句之间 框与框之间按从到的顺序进行 上 下 题型探究 例1给定如图所示的程序框图 指出其中的错误 解答 类型一程序框图的图形符号及其作用 图中有两处错误 1 每个判断框应连接一个入口 两个出口 而图中的判断框 x 5 只连接一个出口 2 处理框 y 2x 3 应当连接一个入口 一个出口 而图中该框没有出口与其连接 1 起止框是任何程序框图不可缺少的 表明程序的起始和结束 2 输入 输出框可用在任何需要输入 输出的位置 3 算法中间要处理数据或计算 可分别写在不同的处理框内 4 当算法要求对两个不同的结果进行判断时 判断条件要写在判断框内 判断框是具有超过一个退出点的唯一程序框 反思与感悟 跟踪训练1如图所示的程序框图最终输出的结果是 答案 解析 该框图的算法 s1x 2 s2y1 x2 1 s3y y1 1 s4输出y 所以y1 3 y 32 1 8 最终输出结果为8 8 2 例2已知直角三角形的两条直角边长分别为a b 设计一个求直角三角形内切圆面积的算法 并画出对应的程序框图 类型二顺序结构及应用 解答 算法步骤如下 s1输入直角三角形的直角边长a b的值 s4计算内切圆面积s r2 s5输出s 程序框图如图 在顺序结构中 语句与语句之间 框与框之间是按照从上到下的顺序连接的 中间没有 转弯 也没有 回头 反思与感悟 跟踪训练2已知一个三角形三条边的边长分别为a b c 利用海伦 秦九韶公式设计一个计算三角形面积的算法 并画出程序框图 解答 算法步骤如下 s1输入三角形三条边的边长a b c s4输出s 程序框图如图 其功能是求点 x0 y0 到直线ax by c 0的距离 例3一个算法如图 它的功能是什么 类型三读懂程序框图 解答 程序框图本就是为直观清晰表达算法而生 故只需弄清各种程序框 流程线的功能 再依次执行一下程序 不难读懂该图所要表达的算法 反思与感悟 跟踪训练3写出下列算法的功能 1 图 中算法的功能是 a 0 b 0 2 图 中算法的功能是 答案 求以a b为直角边的直角三角形斜 边c的长 求两个实 数a b的和 当堂训练 1 对顺序结构 下列说法正确的有 是最基本 最简单的算法结构 框与框之间是依次进行处理 除输入 输出框之外 中间过程都是处理框 可以从一个框图跳到另一个框图执行 a 4个b 3个c 2个d 1个 2 3 4 5 1 由于只有 正确 所以选b 答案 解析 2 程序框图符号 可用于a 输出a 10b 赋值a 10c 判断a 10d 输入a 1 图形符号 是处理框 它的功能是赋值 计算 不是用来输出 判断和输入的 故选b 答案 解析 2 3 4 5 1 2 3 4 5 1 3 如图所示的程序框图的输出结果为 5 8 因为初始值a 3 b 2 故3 2 5赋给a 5 2 3赋给b 5 3 8赋给b 所以最终a 5 b 8 输出5 8 答案 解析 2 3 4 5 1 4 右面程序框图的运行结果是 初始值a 2 b 4 输出s的值为2 5 答案 解析 2 5 5 写出求过点p1 3 5 p2 1 2 的直线斜率的算法 并画出程序框图 2 3 4 5 1 解答 算法如下 s1输入x1 3 y1 5 x2 1 y2 2 s3输出k 程序框图如图 规律与方法 1 在设计计算机程序时要画出程序运行的程序框图 有了这个程序框图 再去设计程序就有了依据 从而就可以把整个程序用机器语言表述出来 因此程序框图是我们设计程序的基本和开端