复习回顾:程序框图:又称流程图,是一种用程序框,流程线及文字说明来表示算法的图形.图形符号名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.基本的程序框图:第四章框图4.1流程图(一)一、问题情境士兵过河问题：一队士兵来到一条有鳄鱼的深河的右岸,只有一条小船可供使用,这条小船一次只能承载两个儿童或一个士兵.这队士兵怎样渡到右岸呢?你能用语言表述解决这个问题的过程吗？组织学生分小组讨论，要求每个小组给出一个方案并说明理由。这个问题可以按下面的饿步骤来解决.第一步:两个儿童把船划到右岸.第二步:他们之中一个上岸,另一个划回来.第三步:儿童上岸,一个士兵下船划过去.第四步:士兵上岸,让儿童划回来.第五步:如果左岸还有士兵,那么转第一步,否则结束.两个儿童划到右岸一个儿童划回来一个士兵划到右岸另一个儿童划回来左岸有士兵吗？开始结束YN流程图例1:画出用二分法求方程x2-2=0的近似根的程序框图.小结:程序框图是自然语言描述的算法步骤的直观图示,它更加明确地展现了算法的三种基本逻辑结构,而且更容易改写成计算机程序,但要分解出算法的基本步骤比较困难.算法的输入、输出、条件、循环等基本单元构成了程序框图的基本要素,基本要素之间的关系由流向线来建立.想一想在日常生活中,我们经常会看到一些与程序框图相似的图示.如图书馆一般用类似下面的图示说明图书馆借阅流程.入库找书阅览借书出库还书医院可能会用类似下图的”诊病流程图”挂号就诊持处方到划价处划价到收费处缴费取药或注射持化验单或检查单到收费处缴费到相应科室化验或检查持住院单到收费处办理住院手续住院想一想在日常生活中,你还在哪些场合见过这种图示?把它们画出来,并说明其流程.思考:问题:这些图示由哪几部分组成?图形符号和文字说明.像这种由图形符号与文字说明构成的图示称为流程图.程序框图是流程图的其中一种.思考:1.流程图作用是什么?表示一种动态过程或者描述一个过程性的活动,从而指导人们完成某项任务或者用于交流.2.流程图有哪些特征?通常有一个”起点”,一个或多个”终点”.3.使用流程图有哪些优越性?可以直观、明确地表示动态过程从开始到结束的全部步骤.洗水壶2min烧开水15min洗茶壶杯3min取放茶叶2min沏茶1min洗茶壶杯3min取放茶叶2min烧开水15min洗水壶2min沏茶1min上述两种安排哪一种比较省时?各需几分钟可以喝上茶？还可以画出其它流程图么？例2、假设洗水壶需2min,烧开水需15min,洗茶壶、杯子需要3min,取放茶叶需2min,沏茶需1min，试给出喝茶问题的流程图例题讲解：例3:写出如下程序框图表示的算法的功能,并写出输入x=-2后输出的结果.开始输入xy=2x-1y=x2+1x≤0?NY输出y结束练习:若输入a=78,b=36,写出该程序输出的结果,并说明此程序框图表示的算法的功能.开始输入a,br=aMODba=bb=rr=0?NY输出a结束
