程序框图的画法(二分法)

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1.1.2,程序框图,算法初步,程序框图的画法,知识回忆,1、程序框图的概念,2、程序框图的图示和意义,3、顺序结构和条件结构的特点,程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。,程序框,名称,功能,终端框（起止框）,表示一个算法的起始和结束,输入、输出框,表示算法的输入和输出的信息,处理框（执行框）,赋值、计算,判断框,判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明,例1 用二分法求解方程,求关于x的方程x,2,20的正根,算法描述,第一步,令f(x)=x,2,-2，给定精确度d,第四步,若 f(x,1,)f(m)0,则含零点的区间为a,m;否则,含零点 的区间为m,b,把新得到的含零点的区间仍记为a,b。,第五步,判断|x,1,-x,2,|是否d或f(m)=0？若是则m是方程的近似值；否则返回第三步。,第二步,确定区间a,b,验证,第三步,求区间(a,b)的中点,m,；,开始,f,(,x,)=,x,2,2,m,=(,a,+,b,)/2,b,=,m,a,=,m,f,(,x,1,),f,(,m,)=100?,否,是,思考：该流程图与前面的例3中求和的流程图有何不同？,小结,1、循环结构的特点,2、循环结构的框图表示,3、循环结构有注意的问题,避免死循环的出现，设置好进入（结束）循环体的条件。,当型和直到型,重复同一个处理过程,作业,