流程图课件(人教B版选修).ppt

4 1流程图 课标要求 1 通过具体实例 进一步认识程序框图 了解程序流程图 2 能绘制简单实际问题的流程图 体会流程图在解决实际问题中的作用 核心扫描 1 流程图的应用 重点 2 流程图的画法 难点 3 流程图与算法中程序框图的区别 易混点 自学导引1 流程图的概念由一些图形符号和文字说明构成的图示称为流程图 流程图常常用来表示一些动态过程 通常会有一个 起点 一个或多个 终点 流程图一般要按照从左到右 由上到下的顺序来画 想一想 程序框图和流程图有何区别与联系 提示程序框图是流程图的一种 比一般流程图更规范和标准 2 工序流程图 1 工序流程图又称统筹图 用于描述的流程 2 工序流程图的画法 将一个工作或工程从头至尾依先后顺序分为若干道工序 即所谓自顶向下 每一道工序用表示 并在该内注明此工序的名称或代号 两相邻工序之间用相连 有时为了合理安排工程进度 还在每道工序框上注明完成该工序所需的时间 开始时工序流程图可以画得粗疏 然后再对每一框逐步细化 工业生产 矩形框 矩形框 流程线 想一想 流程图具有什么优点 提示流程图不仅具有简单明了 直观形象等优点 而且能够清晰地表明算法 展示工序的流程顺序 从而为人们掌握算法 编制相应的计算机程序 为安排工程作业进度 分配调配工程作业人员 节省时间 提高效率 缩短工期等提供了帮助 名师点睛1 程序框图的画法程序框图是一种用程序图 流程线及文字说明来表示算法的图形 具有直观 形象的特点 能清楚地展现算法的逻辑结构 画程序框图的规则 使用标准的框图符号 框图一般按从上到下 从左到右的方向画 除判断框外 大多数程序框图的符号只有一个进入点和一个退出点 而判断框是具有超过一个退出点的唯一符号 画程序框图的方法和步骤用一个流程图表示为 2 工序流程图的画法常见的一种画法是 将一个工作或工程从头至尾依先后顺序分为若干道工序 即所谓自顶向下 每一道工序用矩形框表示 并在该矩形框内注明此工序的名称或代号 两相邻工序之间用流程线相连 明确各工作或工序之间的关系 即 衔接关系 各工作或各工序之间的先后顺序 平等关系 各工作或各工序之间可以独立进行 根据实际情况 可以安排它们同时进行 交叉关系 一些工作或工序进行时 另外一些工作或工序可以穿插进行 有时为合理安排工程进度 还在每道工序框上注明完成该工序所需时间 开始时工序流程图可以画得粗疏 然后再对每一框逐步细化 题型一程序框图 例1 某程序框图如图所示 则输出的结果为 规律方法 1 在解决循环结构问题时 一定要弄明白计数变量和累加变量是用什么字母表示的 再把这两个变量的变化规律弄明白 就能理解这个程序框图的功能了 问题也就清楚了 2 在解决带有循环结构的程序框图问题时 循环结构的终止条件是至关重要的 这也是考生非常容易弄错的地方 考生一定要根据问题的情境弄清楚这点 题型二工序流程图的画法 例2 高考成绩公布后 考生如果认为公布的高考成绩与本人估算的成绩有误 可以在规定的时间申请查分 1 本人填写 查分登记表 交县 区 招办申请查分 县 区 招办呈交市招办 再报省招办 2 省招办复查 无误 则查分工作结束后通知 有误 则再具体认定 并改正 也在查分工作结束后通知 3 市招办接通知 再由县 区 招办通知考生 试画出该事件流程图 解流程图如下 规律方法要画工序流程图 首先要弄清整项工程应划分为多少道工序 这当然应该由上到下 先粗略后精细 其次是仔细考虑各道工序的先后顺序及相互联系 制约的程度 最后要考虑哪些工序可以平行进行 哪些工序可以交叉进行 一旦上述问题都考虑清楚了 一种合理的工序流程图就成竹在胸了 依据其去组织生产 指挥施工 确能收到统筹兼顾的功效 变式2 要在某一规划区域内筹建工厂 拆迁与工程设计可同时进行 如果工程设计分为两个部分 土建设计与设备采购 也可同时进行 拆迁和土建设计进行完才能进行厂房土建工程 土建工程和设备采购进行完才能进行设备安装调试 然后才能进行试生产 试画出工序流程图 解 题型三其它流程图 例3 职业介绍服务中心设有大中专院校培训机构 公共职业培训机构 社会办各类职业培训机构 它们的培训都必须包括 职业指导讲座 工作现场考察体验 家长咨询解答 职业经历交流会 学员研讨座谈 职业知识展览 职业能力测试 最后 为受培训者提供信息 帮助就业 并进行调查反馈 试根据上述叙述画出结构图 思路探索 在画流程图之前 先将上述流程分解为若干比较明确的步骤 并确定这些步骤之间的关系 解结构图如图所示 规律方法流程图能使复杂事物条理化 清晰化 这样可以体现流程图在实际生活中的实用性及优越性 变式3 在选举过程中常用差额选举 候选人数多于当选人数 某班选举班长 具体方法是 筹备选举 由班主任提名候选人 同学投票 同意 不同意 弃权 验票统计 若有得票多者 则选为班长 若票数相同则由班主任决定谁当选 请用流程图表示该选举过程 解 题型四流程图的应用 例4 下图是2011年山东各类成人高考学校招生网上报名流程图 试叙述一名考生报名时所要做的工作 题后反思 阅读流程图 获取信息是流程图应用的主要体现 通过流程图可知问题如何解决 有哪些步骤 需要注意哪些方面 也可以整体把握某问题解决的流程以进行优化 尤其对工序流程图应用更多 变式4 某省公安消防局对消防产品的监督程序步骤为 首先受理产品请求 如果是由公安部发证的产品 则审核考察 领导复核 不同意 则由窗口将信息反馈出去 同意 则报公安部审批 再经本省公安消防局把反馈信息由窗口反馈出去 如果不是由公安部发证的产品 则由窗口将信息反馈出去 试画出此监督程序的流程图 解某省公安消防局消防产品监督程序的流程图如下图所示 方法技巧程序化思想在解题中的应用一些问题的解决常常需要设计出一系列可操作的步骤 只要按顺序执行这些步骤 都能完成任务 这种解决问题的思想称为程序化思想 示例 有三个整数a b c 由键盘输入 输出其中最大的数 画出其算法流程图 思路分析 先写出算法步骤 再根据算法画流程图 解算法如下 第一步 输入a b c 第二步 若a b且a c 则输出a 否则 执行第三步 第三步 若b c 输出b 否则 执行第四步 第四步 输出c 根据以上步骤可以画出如图所示的算法流程图 程序框图及其画法 1 程序框图是一种用规定的图形 指向线及文字说明来准确表示算法的图形 能清楚的展