程序框图的画法(二分法)课件.pptVIP

1、 对任意正整数n, * §1.1.2 程序框图 算法初步 程序框图的画法 知识回忆 1、程序框图的概念 2、程序框图的图示和意义 3、顺序结构和条件结构的特点 程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。 判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明 判断框 赋值、计算 处理框（执行框） 表示算法的输入和输出的信息 输入、输出框 表示一个算法的起始和结束 终端框（起止框） 功能 名称 程序框 例1 用二分法求解方程 求关于x的方程x2－2＝0的正根 算法描述 第一步 令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)的中点 m ； 开始 f(x)=x2－2 m=(a+b)/2 b=m a=m f(x1)f(m)0 |a-b|＜d或f(m)=0 结束 输出所求的近似根m 否 是 否 是 流程图表示 分析在整个程序框图中，哪些部分是顺序结构、条件结构、循环结构 输入精确度m和初始值a,b 的值,并画出程序