《流程图修订》PPT课件

《《流程图修订》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、4.1流程图问题：一队士兵来到一条有鳄鱼的深河的左岸，只有一条小船可供使用（且左岸有两个儿童在玩耍）这条船一次只能承载两个儿童或一个士兵，这队士兵怎样到右岸？问题情境两个儿童划到右岸一个儿童划回来一个士兵划到右岸另一个儿童划回来左岸有士兵吗？开始结束YN流程图流程图建构数学·这种处理事情的过程，可以按先后次序用框图来表示，这样的框图称为工序流程图（又称统筹图）·框图：一种用框形符号表示的图形。流程图本章通过具体实例来了解流程图与结构图：引入框图是一种“图形语言”，有更为广泛的应用。如：还可用框图表示工序流程、组织结

2、构和知识结构，还可用框图交流人们的思想等；程序框图是一种传统的算法表示法，它利用几何图形框来代表各种不同的操作，用流程线来指示算法的执行方向.（1）右面的“框图”可以表示一个算法吗？（2）按照这一程序操作时，输出的结果是多少？（3）若第一个“输入框”中输入的是77，则输出的结果又是多少？【问题1】复习——程序框图必修3中《算法初步》的学习，我们对框图有了初步的了解；图形符号名称功能终端框（起止框）输入、输出框处理框（执行框）判断框流程线表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成

3、立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”连接程序框，表示算法步骤的执行顺序(1)用自然语言描述算法;(2)逐步“细化”算法步骤；(3)按算法框图的要求画出相应的程序流程图画程序流程图的步骤是:程序框图有三种结构顺序结构条件结构循环结构(直到型和当型结构)满足条件？是循环体否【直到型】循环体满足条件？是否【当型】例:在逻辑结构上，“判断整数n（n>2）是否为质数”的程序框图由几部分组成？开始r=0？输出“n不是质数”求n除以i的余数i=2输入ni的值增加1，仍用i表示i>n-1或r=0？是是结

4、束否否输出“n是质数”(1)顺序结构(3)循环结构(2)条件结构例1.画出利用二分法求方程x2-2=0的近似根的程序图框1.自然语言：(1)设置误差:令f(x)=x2-2,误差ε.f(1)<0,f(2)>0,设x1=1,x2=2(3)判断新区间:若f(x1)f(m)>0,则令x1=m,否则令x2=m(4)判断

5、x1-x2

6、<ε是否成立，成立，则m为方程的近似根，否则，返回（2）(2)平分区间:取区间中点m=，判断f(m)是否为0，若f(m)=0,则m为方程的根,结束算法，否则，判断f(m)f(x1)的符号。用“二分

7、法”求方程的近似解的程序框图开始结束f(a)f(m)<0?a=mb=m是否

8、a-b

9、

10、△=0是否成立.若是，则输出x1=x2=p，否则，计算x1=p+q，x2=p-q，并输出x1，x2.数学运用程序框图：开始输入a，b，c△=b2-4ac△≥0？△=0？否x1=p+q输出x1，x2结束否是x2=p-q输出x1=x2=p是输出“方程没有实数根”1、图书馆的“图书借阅流程图”入库找书阅览还书借书出库工序流程图2、医院里的“诊病流程图”住院到相应科室化验或检查挂号就诊到收费处缴费持化验单或检查单到收费处缴费取药或注射持住院单到收费处办理住院手续持处方到划价处划价从解决实际问题出发，我们通常可以这样来描述流

11、程图：分析问题是否有现成的解法？选择解题策略能否转化成现成的问题？解答检验是否是否像这样由一些图形符号和文字说明构成的图示称为流程图。流程图通常用来表示一些动态过程，通常有一个起点，一个或多个终点．流程图可以直观、明确地表示动态过程从开始到结束的全部步骤，所以应用广泛。在流程图中，有些是按顺序执行(顺序结构)，有些需要选择执行(条件结构)，而另外一些需要循环执行(循环结构)．并且通常按照从左到右，从上到下的顺序来画。思考:1.流程图作用是什么?表示一种动态过程或者描述一个过程性的活动,从而指导人们完成某项任务或者用

12、于交流.2.流程图有哪些特征?通常有一个”起点”,一个或多个”终点”.流程图的特点：可以直观、明确地表示某个算法或工序的动态的从开始到结束的全部过程3.你能说出流程图的特点么？通常的流程图都是按照时间顺序来执行，从上到下、从左到右的顺序阅读的，所以流程图一般要求从左到右或从上到下的顺序来书写，程序图框有一定的规范和标准，而日常生活中的流程图相对要自由一些。绘