1、 41流程图流程图 一队士兵来到一条有鳄鱼的深河的右岸一队士兵来到一条有鳄鱼的深河的右岸,只有一只有一条小船可供使用条小船可供使用,这条小船一次只能承载两个儿这条小船一次只能承载两个儿童或一个士兵童或一个士兵.这队士兵怎样渡到右岸呢这队士兵怎样渡到右岸呢?你能用语言表述解决这个问题的过程吗？你能用语言表述解决这个问题的过程吗？问题情境问题情境 士兵过河问题士兵过河问题：第一步第一步:两个儿童把船划到右岸两个儿童把船划到右岸.第二步第二步:他们之中一个上岸他们之中一个上岸,另一个划回来另一个划回来.第三步第三步:儿童上岸儿童上岸,一个士兵下船划过去一个士兵下船划过去.第四步第四步:士兵上岸士兵上
2、岸,让儿童划回来让儿童划回来.第五步第五步:如果左岸还有士兵如果左岸还有士兵,那么转第一步那么转第一步,否则结束否则结束.这个问题可以按下面的步骤来解决这个问题可以按下面的步骤来解决.上述问题的解题过程可以用下面的流程图来描述。上述问题的解题过程可以用下面的流程图来描述。流程图流程图表示一种表示一种动态过程动态过程或者描述一个过程性的活动或者描述一个过程性的活动,从而从而指导人们完成某项任务或者用于交流指导人们完成某项任务或者用于交流.通常有一个通常有一个”起点起点”,一个或多个一个或多个”终点终点”.特点：特点：可以可以直观、明确直观、明确地表示某个算法或工序的地表示某个算法或工序的动态动态
3、的从的从开始到结束的全部过程开始到结束的全部过程 1流程图流程图:由一些由一些图形符号图形符号和和文字说明文字说明构成的图示称为构成的图示称为流程图流程图 通常的流程图都是按照通常的流程图都是按照时间顺序时间顺序来执行，来执行，从上到下从上到下、从左到从左到右右的顺序阅读的，所以流程图一般要求从左到右或从上到下的的顺序阅读的，所以流程图一般要求从左到右或从上到下的顺序来书写，程序图框有一定的规范和标准，而日常生活中的顺序来书写，程序图框有一定的规范和标准，而日常生活中的流程图相对要自由一些。流程图相对要自由一些。医院里的“诊病流程图诊病流程图”挂号挂号就诊就诊持处方到划价处持处方到划价处划价划
4、价到收费处缴费到收费处缴费取药或注射取药或注射持化验单或检查单持化验单或检查单到收费处缴费到收费处缴费到相应科室化验到相应科室化验或检查或检查持住院单到收费处持住院单到收费处办理住院手续办理住院手续住院住院 在考试之前咨询考试事宜在考试之前咨询考试事宜.如果是新考生如果是新考生,需要填写考需要填写考生注册表生注册表,领取考生编号领取考生编号,明确考试科目和时间明确考试科目和时间,然后缴纳考然后缴纳考试费试费,按规定时间参加考试按规定时间参加考试,领取成绩单领取成绩单,领取证书；如果不领取证书；如果不是新考生，则需出示考生编号，明确考试科目和时间是新考生，则需出示考生编号，明确考试科目和时间,然
5、然后缴纳考试费后缴纳考试费,按规定时间参加考试按规定时间参加考试,领取成绩单领取成绩单,领取证书。领取证书。设计一个流程图，表示这个考试流程。设计一个流程图，表示这个考试流程。例例1：考生参加培训中心考试需要遵循的程序。考生参加培训中心考试需要遵循的程序。绘制流程图：绘制流程图：1.用自然语言描述考试流程用自然语言描述考试流程第一步：咨询考试事宜第二步：新生填写考生注册表，并领取考生号；老生出示考号。第三步：明确考试科目和时间第四步：交纳考试费第五步：按规定时间参加考试第六步：领取成绩单第七步：领取证书2.单线流程图单线流程图咨询考试事宜咨询考试事宜是否新考生是否新考生填写考生注册表填写考生注
6、册表领取考生号领取考生号出示考生编号出示考生编号明确考试科目和时间明确考试科目和时间交纳考试费交纳考试费按规定时间参加考试按规定时间参加考试领取成绩单领取成绩单领取证书领取证书是是否否从解决实际问题出发，我们通常可以这样来描述流程图：从解决实际问题出发，我们通常可以这样来描述流程图：分析问题分析问题是否有现是否有现成的解法？成的解法？选择解题策略选择解题策略能否转化成现能否转化成现成的问题？成的问题？解答解答检验检验是是否否是是否否想一想：程序框图和流程图有何区别与联系？提示程序框图是流程图的一种，比一般流程图更规范和标准 2工序流程图用于描述 的流程图称为工序流程图通常用来描述一个过程，工序
7、过程的每一个明确的步骤构成工序流程图的一个基本单元，基本单元之间通过流程线产生联系，基本单元中的内容要根据需要确定，可以在基本单元中具体地说明，也可以为基本单元设置若干子单元工业生产想一想：流程图具有什么优点？提示流程图不仅具有简单明了，直观形象等优点，而且能够清晰地表明算法，展示工序的流程顺序，从而为人们掌握算法，编制相应的计算机程序，为安排工程作业进度，分配调配工程作业人员，节省时间、提高效率、缩短工期等提供了帮助题型一程序框图【例1】某程序框图如图所示，则输出的结果为_题型二工序流程图的画法【例2】高考成绩公布后，考生如果认为公布的高考成绩与本人估算的成绩有误，可以在规定的时间申请查分：
8、(1)本人填写查分登记表，交县(区)招办申请查分，县(区)招办呈交市招办，再报省招办；(2)省招办复查，无误，则查分工作结束后通知；有误，则再具体认定，并改正，也在查分工作结束后通知；(3)市招办接通知，再由县(区)招办通知考生试画出该事件流程图思路探索 先理解题意，弄清申请的先后顺序、复查的程序，然后画流程图解流程图如下：规律方法要画工序流程图，首先要弄清整项工程应划分为多少道工序，这当然应该由上到下，先粗略后精细，其次是仔细考虑各道工序的先后顺序及相互联系、制约的程度，最后要考虑哪些工序可以平行进行，哪些工序可以交叉进行一旦上述问题都考虑清楚了，一种合理的工序流程图就成竹在胸了，依据其去组
9、织生产，指挥施工，确能收到统筹兼顾的功效【变式2】要在某一规划区域内筹建工厂，拆迁与工程设计可同时进行如果工程设计分为两个部分土建设计与设备采购，也可同时进行，拆迁和土建设计进行完才能进行厂房土建工程，土建工程和设备采购进行完才能进行设备安装调试，然后才能进行试生产试画出工序流程图解题型三其它流程图【例例3】在在选举过程中常用差额选举选举过程中常用差额选举(候选人数多于候选人数多于当选人数当选人数)，某班选举班长，具体方法是：筹备选举，某班选举班长，具体方法是：筹备选举，由班主任提名候选人，同学投票由班主任提名候选人，同学投票(同意，同意，不同意，弃不同意，弃权权)。验票统计若有得票多者，则选
10、为班长，若票。验票统计若有得票多者，则选为班长，若票数相同则由班主任决定谁当选，请用流程图表示该数相同则由班主任决定谁当选，请用流程图表示该选举过程选举过程解【变式3】下左图是某工厂加工笔记本电脑屏幕的流程图根据此流程图回答下列问题：(1)一件屏幕成品可能经过几次加工和检验程序？(2)哪些环节可能导致废品的产生，二次加工产品的来源是什么？(3)该流程图的终点是什么？解析(1)一件屏幕成品经过一次加工、二次加工两道加工程序和检验、最后检验两道检验程序；也可能经过一次加工、返修加工、二次加工三道加工程序和检验、返修检验、最后检验三道检验程序(2)返修加工和二次加工可能导致屏幕废品的产生，二次加工产
11、品的来源是一次加工的合格品和返修加工的合格品(3)流程图的终点是“屏幕成品”和“屏幕废品”题型四流程图的应用【例4】下图是2011年山东各类成人高考学校招生网上报名 流程图试叙述一名考生报名时所要做的工作【题后反思】阅读流程图，获取信息是流程图应用的主要体现，通过流程图可知问题如何解决，有哪些步骤，需要注意哪些方面，也可以整体把握某问题解决的流程以进行优化，尤其对工序流程图应用更多【变式4】有三个整数a，b，c，由键盘输入，输出其中最大的数，画出其算法流程图思路分析 先写出算法步骤，再根据算法画流程图解算法如下：第一步：输入a，b，c；第二步：若ab且ac，则输出a，否则，执行第三步；第三步：
12、若bc，输出b，否则，执行第四步；第四步，输出c.根据以上步骤可以画出如图所示的算法流程图课堂巩固练习课堂巩固练习绘制流程图的一般过程：绘制流程图的一般过程：（1 1）用）用自然语言描述自然语言描述流程步骤；流程步骤；（2 2）分析每一步骤分析每一步骤是否可以是否可以直接表达直接表达，或或需需要要借助借助于于逻辑结构逻辑结构来表达来表达(“细化细化”流程流程步步骤骤)（3 3）分析各步骤之间的关系；）分析各步骤之间的关系；（4 4）画出流程图表示整个流程。）画出流程图表示整个流程。小结：小结：流程图流程图（一个起点）（一个起点）程序框图程序框图（一个终点）（一个终点）其他流程图其他流程图（一个或多个终点）（一个或多个终点）画程序框图画程序框图程序框图与算程序框图与算法步骤的比较法步骤的比较生活、工业生产生活、工业生产中的流程图中的流程图数学中的数学中的流程图流程图图书借阅流程图图书借阅流程图诊病流程图诊病流程图画流程图画流程图（单流程、双流程）（单流程、双流程）读流程图读流程图（工序流程图）（工序流程图）证明方法证明方法解题思路解题思路
