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