复习回顾:程序框图:又称流程图,是一种用程序框,流程线及文字说明来表示算法的图形
图形符号名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”
基本的程序框图:第四章框图4
1流程图(一)一、问题情境士兵过河问题:一队士兵来到一条有鳄鱼的深河的右岸,只有一条小船可供使用,这条小船一次只能承载两个儿童或一个士兵
这队士兵怎样渡到右岸呢
你能用语言表述解决这个问题的过程吗
组织学生分小组讨论,要求每个小组给出一个方案并说明理由
这个问题可以按下面的饿步骤来解决
第一步:两个儿童把船划到右岸
第二步:他们之中一个上岸,另一个划回来
第三步:儿童上岸,一个士兵下船划过去
第四步:士兵上岸,让儿童划回来
第五步:如果左岸还有士兵,那么转第一步,否则结束
两个儿童划到右岸一个儿童划回来一个士兵划到右岸另一个儿童划回来左岸有士兵吗
开始结束YN流程图例1:画出用二分法求方程x2-2=0的近似根的程序框图
小结:程序框图是自然语言描述的算法步骤的直观图示,它更加明确地展现了算法的三种基本逻辑结构,而且更容易改写成计算机程序,但要分解出算法的基本步骤比较困难
算法的输入、输出、条件、循环等基本单元构成了程序框图的基本要素,基本要素之间的关系由流向线来建立
想一想在日常生活中,我们经常会看到一些与程序框图相似的图示
如图书馆一般用类似下面的图示说明图书馆借阅流程
入库找书阅览借书出库还书医院可能会用类似下图的”诊病流程图”挂号就诊持处方到划价处划价到收费处缴费取药或注射持化验单或检查单到收费处缴费到相应科室化验或检查持住院单到收费处办理住院手续住院想一想在日常生活中,你还在哪些场合见过这种图示
把它们画出来,并说明其流程