1、第四章框图18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥，将河中的两个岛和河岸连接，如图1所示城中的居民经常沿河过桥散步，于是提出了一个问题：能否一次走遍7座桥，而每座桥只许通过一次，最后仍回到起始地点这就是七桥问题，一个著名的图论问题这个问题看起来似乎不难，但人们始终没有能找到答案，最后问题到了大数学家欧拉那里欧拉以深邃的洞察力很快证明了这样的走法不存在欧拉是这样解决问题的：既然陆地是桥梁的连接地点，不妨把图中被河隔开的陆地看成4个点，7座桥表示成7条连接这4个点的线，如图2所示于是“七桥问题”就等价于图3中所画图形的一笔画问题了欧拉注意到，每个点如果有进去的边就必须有出来
2、的边，从而每个点必须连接偶数条边才能完成一笔画图3的每个点都连接着奇数条边，因此不可能一笔画出，这就说明不存在一次走遍7座桥，而每座桥只许通过一次的走法利用“图”来解决问题，其功能是非常强大的，让我们一起来学习框图这一章内容来感受一下吧！4.1流 程 图自主预习探新知情景引入我们经常到图书馆去借阅书籍，你知道到图书馆借书的流程吗？新知导学1流程图的含义及特点由一些_图形符号_和_文字说明_构成的图示称为流程图，流程图常常用来表示一些_动态_过程，通常会有一个“起点”，一个或多个“终点”2工序流程图用于描述_工业生产_的流程，这样的流程图通常称为工序流程图3统筹原理工序流程图又称统筹图，它用于描
3、述工作的流程统筹方法的基本原理是：从需要管理的任务的总进度着手，以任务中各工作或各工序所需要的工时为时间因素，按照工作或工序的_先后顺序_和_相互关系_作出工序流程图，以反映任务全貌，实现管理过程模型化，然后进行分析改进安排，得到最优方案并付诸实施预习自测1图中分别表示(B)A终端框、处理框B流程线、判断框C流程线、处理框 D注释框、判断框解析图中处是流程线，处是判断框，故选B2进入互联网时代，发电子邮件是不可少的，一般而言，发电子邮件要分成以下几个步骤：a.打开电子信箱；b.点击“发送邮件”；c.输入主题；d.输入信件内容；e.点击“写邮件”；f.输入发送地址；则发送步骤正确的是(C)Aab
4、cdef BacdfebCaefcdb Daecdfb3(2019北京理，2)执行如图所示的程序框图，输出的s值为(B)A1 B2C3 D4解析k1，s1；第一次循环：s2，判断k3，k2；第二次循环：s2，判断k3，k3；第三次循环：s2，判断k3，故输出2.故选B4(2019江苏，3)如图是一个算法流程图，则输出的S的值是_5_解析第一次循环，S，x2；第二次循环，S，x3；第三次循环，S3，x4；第四次循环，S35，满足x4，结束循环故输出的S的值是5互动探究攻重难互动探究解疑程序框图的画法典例1某班共有学生50人，在一次数学测试中，要搜索出测试中及格(60分以上)的成绩，试设计一个算法
5、，并画出程序框图思路分析解析算法步骤如下：第一步，把计数变量n的初始值设为1第二步，输入一个成绩r，比较r与60的大小若r60，则输出r，然后执行下一步；若r60，则执行下一步第三步，使计数变量n的值增加1第四步，判断计数变量n与学生个数50的大小，若n50，返回第二步，若n50，则结束程序框图如图规律方法程序框图是一种用规定的图形、指向线及文字说明来准确表示算法的图形，能清楚地展现算法的逻辑结构，具有直观、形象的特点跟踪练习1_儿童乘坐火车时，若身高不超过1.1 m，则无须购票；若身高超过1.1 m，但不超过1.5 m，可买半票；若超过1.5 m应买全票，请设计一个算法，并画出程序框图解析算
6、法设计：第一步，输入h；第二步，判断0h1.1是否成立，若成立，则输出“免费”若不成立，则执行第三步；第三步，判断h1.5是否成立，若成立，则输出“半票”，若不成立，则输出“全票”程序框图如下：命题方向工序流程图典例2想沏茶喝，当时的情况是：开水没有，烧开水的壶要洗，沏茶的壶和茶杯要洗，茶叶已有已知洗水壶用时1 min，取茶叶用时1 min，沏茶用时1 min，烧开水用时15 min，洗茶壶、茶杯用时2 min，请设计几种沏茶方案的流程图，并比较哪一种更省时间解析方案一：洗好水壶，烧开水，待水烧开后洗茶壶、茶杯，取茶叶，沏茶此方案的流程图如图所示1 15211方案二：先做好准备工作，即洗水壶、
7、洗茶壶、茶杯、取茶叶，烧开水，沏茶此方案的流程图如图所示：1 21 151从所用时间看，方案二仍然是20 min，与方案一没有区别，但工序有所不同方案三：洗好水壶、烧开水，在等待水开的时间内洗茶壶、茶杯、取茶叶，水开后沏茶此方案的流程图如图甲所示由图甲知方案三需17 min，它比方案一和方案二的效率高还可以将如图甲所示的流程图中洗茶壶、茶杯和取茶叶合并到一个框内，于是图甲可以改写成图乙规律方法1.画工序流程图注意事项将一个工作或工程从头至尾依先后顺序分为若干道工序(即自顶向下)，每一道工序用矩形框表示，并在该矩形框内用高度概括、简洁，清楚的语言将该道工序表述清楚注明此工序的名称或代号两相邻工序
8、之间用流程线相连明确各工作或工序之间的关系即：(1)衔接关系，各工作或各工序之间的先后顺序(2)平等关系，各工作或各工序之间可以独立进行，根据实际情况，可以安排它们同时进行(3)交叉关系，一些工作或工序进行时，另外一些工作或工序可以穿插进行有时为合理安排工程进度，还在每道工序框上注明完成该工序所需时间开始时工序流程图可以画得粗疏，然后再对每一框逐步细化即：分解步骤分析结构明确关系确定工时绘制图形调整细化在工序流程图中，它可以展示工序的流程顺序，帮助我们安排工程作业进度，分派调配工程作业人员，以便节省时间、提高效率、缩短工期2流程图画法步骤第一步将流程分解为若干个比较明确的步骤(相当于用自然语言
9、描述步骤)；第二步分析各步骤是否可以直接表达，或需要借助于逻辑结构来表达；第三步分析各步骤之间的关系；第四步绘制流程图，并检查是否符合实际问题3程序框图与流程图关系程序框图是流程图的一种，有一定的规范和标准，工序流程图相对自由一些跟踪练习2_某大型公司的职工招聘流程如下：(1)公司有用人要求或公司出现新职位，则申请公司批准招聘职工，否，则终止；是，则看是否有工作说明书；(2)工作说明书，有，则修订；无，则形成工作说明书；(3)再看公司内部是否有合适人选，是，则内部招聘；否，则外部招聘试根据以上说明画出该公司的职工招聘流程图解析流程图如图所示命题方向识读流程图典例3如下图是某工厂加工笔记本电脑屏
10、幕的流程图：根据此流程图回答下列问题：(1)一件屏幕成品可能经过几次加工和检验程序？(2)哪些环节可能导致废品的产生，二次加工产品的来源是什么？(3)该流程图的终点是什么？解析(1)一件屏幕成品经过一次加工、二次加工两道加工程序和检验、最后检验两道检验程序；也可能经过一次加工、返修加工、二次加工三道加工程序和检验、返修检验、最后检验三道检验程序(2)返修加工和二次加工可能导致屏幕废品的产生，二次加工产品的来源是一次加工的合格品和返修加工的合格品(3)流程图的终点是“屏幕成品”和“屏幕废品”规律方法识读流程图时，首先要把握其先后衔接关系，抓住主要步骤，然后在每一个步骤中理清其并列、平行关系，最后
11、找出其穿插进行的部分跟踪练习3_下图是山东省各类成人高等学校招生网上报名流程图，试叙述一名考生网上报名时所要做的工作解析要完成报名，需依次做好以下工作：(1)网上登记，阅读报名须知(2)填写考生报名身份证号码，并查看该身份证号码是否已登记(若未登记，则不允许报名，需重新填写身份证号码)(3)填写山东省网上报名登记表，并检查信息是否有效(若无效需重新填写登记表)(4)确定报名成功易混易错警示工序流程图的实效性典例4商家生产一种产品，需要先进行市场调研，计划对北京、上海、广州三地市场进行市场调研，待调研结束后，再决定生产的产品数量，问应如何进行？错解派出调研人员先后赶赴北京、上海、广州调研，待调研
12、人员回来后决定生产数量，流程图如图所示辨析商家采集信息讲究快速、准确、有效，如果按照以上流程调研，周期长，信息容易过时，不易安排生产，因此要缩短调研时间，应同时对这三地进行调研，以便提早结束调研，尽快投产占领市场正解如图所示跟踪练习4_某省公安消防局对消防产品的监督程序步骤如下：首先受理产品请求，如果由公安部发证的产品，则审核考察、领导复核，不同意，则由窗口信息反馈；同意，则报公安部审批，再由窗口把反馈信息反馈出去如果不是由公安部发证的产品，则直接由窗口把信息反馈出去试画出公安消防局对消防产品的监督流程图解析学科核心素养程序化思想及应用一些问题的解决常常需要设计出一系列可操作的步骤，只要按顺序执行这些步骤，就能完成任务，这种解决问题的思想，称为程序化思想典例5过马路的流程如下：向左看，再向右看，如果没有来往车辆，过马路；如果有来往车辆，等待一段时间，从头起再来一遍试用流程图表示这一过程(要求：流程图必须包含一个判断框以及一个循环)解析流程图如图
