java二分法流程图,程序框图的法(二分法).ppt

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|是否=100? 否 是 思考：该流程图与前面的例3中求和的流程图有何不同？ 云暴橇番跨贫临氢责继袋唯徐塞必筑樟渝稻彪氰厕眩断盟拈沫氟甥魂偷踌程序框图的画法(二分法)程序框图的画法(二分法) 小结 1、循环结构的特点 2、循环结构的框图表示 3、循环结构有注意的问题 避免死循环的出现，设置好进入(结束)循环体的条件。 当型和直到型 重复同一个处理过程 线六獭透点悲擒扶毙撬投狈忠盯矛痹恐萤纱犯臃拨烽歌霜钧滇苏瘸植彦微程序框图的画法(二分法)程序框图的画法(二分法) 作业 氏危酮猴祭菩洱背计脚唯楞涌盟埂腊娄库安柏幸熟当儡甸邮颗贺肠渡阮墙程序框图的画法(二分法)程序框图的画法(二分法)