高中数学 6.3 程序框图同步课件 湘教版选修12.ppt

6 3程序框图 课标要求 1 通过具体实例 进一步认识程序框图 2 了解绘制简单实际问题的程序框图 自学导引 1 组成程序框图的程序框主要有 2 程序框图中包含的三种基本逻辑结构是 和 终端 起止 框 输入 输出框 处理框 执行框 判断框 顺序结构 条件结构 循环结构 3 程序框图又称流程图 是一种用程序框 流程线以及文字说明来表示算法的图形 在程序框图中 一个或者几个程序框的组合表示算法中的一个步骤 带有方向箭头的流程线将程序框连接起来 表示算法步骤的执行顺序 程序框图中包含四种框 终端框 起止框 输入 输出框 处理框 执行框 判断框 自主探究 程序框图的三种基本逻辑结构即顺序结构 条件分支结构 循环结构 必修部分已详细学过 在此不再赘述 它们有什么共同特点 提示 1 只有一个入口 2 判断框有一个入口 两个出口 只有一个出口 3 结构内的每一部分都有机会被执行到 也就是说 对每一个框来说 都应当有一条从入口到出口的路径通过它 4 结构内不存在 死循环 无终止的循环 如图就是一个死循环 预习测评 1 据二分法原理求方程x2 2 0的根得到的程序框图可称为 a 工序流程图b 算法框图c 章节结构图d 层次结构图答案b 2 按照下面的流程图 则得到 a 2 3 4 5 6b 2 4 6 8 10c 1 2 4 8 16d 2 4 8 16 32 解析第一次循环结果为1 2 2 第二次循环结果为22 第五次循环得到的结果为25 答案d 3 某一算法的程序框图如图所示 输入x 1可得结果为 4 下图功能是交换两个变量的值并输出 则流程图中 处应为 答案x y 名师点睛 1 构成程序框图的图形符号及其作用 程序框图是一种用程序框 流程线以及文字说明来表示算法的图形 用程序框图表示算法 可以使算法的程序或步骤表达得更为直观 1 表示起止框 是任何程序框图不可少的 它表示算法的开始或结束 2 表示输入 输出框 可用在算法中任何需要输入 输出的位置 需要输入的字母 符号 数据都填在框内 3 表示处理框 算法中处理数据需要的算式 公式等可以分别写在不同的用以处理数据的处理框内 对变量进行赋值时 也用到处理框 4 表示判断框 当算法要求你对两个不同的结果进行判断时 需要将实现判断的条件写在判断框内 5 或 表示流程线 一个算法步骤到另一个算法步骤用流程线连接 2 画程序框图的规则 1 使用标准的框图符号 2 框图一般按从上到下 从左到右的方向画 3 除判断框外 大多数框图符号都只有一个进入点和一个退出点 判断框是具有超过一个退出点的唯一的符号 4 一种判断是 是 与 否 两分支的判断 而且有且仅有两个结果 另一种是多分支判断 有几种不同的结果 多分支的判断可用多个两分支的判断来完成 5 在图形符号内描述的语言要非常简练 清楚 6 一个算法步骤到另一个算法步骤 如果需要分开来画 要在断开处画上连接点 并标出连接的号码 典例剖析 题型一程序框图的画法 例1 1 设计算法 求ax b 0的解 并画出流程图 解解方程ax b 0应对一次项系数a和常数项b的取值情况进行分类讨论 该算法的程序框图如图所示 方法点评要绘制一个算法的程序框图 需先将算法细化为几个步骤 并且仔细分析每一个算法步骤中包含的操作可以用什么逻辑结构来实现 然后再用相应的程序框图表示 训练1 设计算法找出输入的三个不相等实数a b c中的最大值 并绘制程序框图 解算法步骤为 第一步 输入a b c的值 第二步 判断a b是否成立 若成立 则执行第三步 否则执行第四步 第三步 判断a c是否成立 若成立 则输出a 并结束 否则输出c 并结束 第四步 判断b c是否成立 若成立 则输出b 并结束 否则输出c 并结束 程序框图如图所示 题型二程序框图的解读 例2 如果执行如图所示的框图 输入n 5 则输出的数等于 答案d 方法点评程序框图有一定的规范和标准 一个复杂的程序框图一般可以分解成若干输入 输出 条件结构 循环结构等基本算法单元 训练2 以下给出了一个程序框图 其作用是输入x的值 输出相应的y的值 若要使输入的x的值与输出的y的值相等 则这样的x的值有 a 1个b 2个c 3个d 4个 当x 2时 令x2 x 得x 0 1 当2 x 5时 令2x 3 x 得x 3 当x 5时 令 x 得x 1 舍去 故只有3个值符合题意 故选c 答案c 误区警示计数变量理解不正确导致错误 例3 画出一个计算10个数平均数的程序框图 错解 错因分析 本题中错在对计数变量i理解不够准确 输入10个数循环结