《程序框图的画法(二分法).ppt》由会员分享，可在线阅读，更多相关《程序框图的画法(二分法).ppt（9页珍藏版）》请在三一文库上搜索。
1、1.1.2 程序框图,算法初步,程序框图的画法,知识回忆,1、程序框图的概念,2、程序框图的图示和意义,3、顺序结构和条件结构的特点,程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。,例1 用二分法求解方程,求关于x的方程x220的正根,算法描述,第一步 令f(x)=x2-2，给定精确度d,第四步 若 f(x1)f(m)0,则含零点的区间为a,m;否则,含零点 的区间为m,b,把新得到的含零点的区间仍记为a,b。,第五步 判断|x1-x2|是否d或f(m)=0？若是则m是方程的近似值；否则返回第三步。,第二步 确定区间a,b,验证,第三步 求区间(a,b)
2、的中点 m ；,开始,f(x)=x22,m=(a+b)/2,b=m,a=m,f(x1)f(m)0,|a-b|d或f(m)=0,结束,输出所求的近似根m,否,是,否,是,流程图表示,分析在整个程序框图中，哪些部分是顺序结构、条件结构、循环结构,输入精确度m和初始值a,b,1、 对任意正整数n,的值,并画出程序框图.,开始,输入一个正整数n,输入S的值,结束,S=0,i=1,S=S+1/i,i=i+1,in,Y,N,设计一个算法求,练习巩固,2、设计一算法，求积:123100，画出流程图,思考：该流程图与前面的例3中求和的流程图有何不同？,小结,1、循环结构的特点,2、循环结构的框图表示,3、循环结构有注意的问题,避免死循环的出现，设置好进入（结束）循环体的条件。,当型和直到型,重复同一个处理过程,作业,