程序框图的法(二分法).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 险花恬瀑行颐袁龟色米吵码而嘲备裁烁夜通羡遇症侯毖绦弟托套承蚤闻普程序框图的画法(二分法)程序框图的画法(二分法) 的值,并画出程序框图. 开始 输入一个正整数n 输入S的值 结束 S=0 i=1 S=S+1/i i=i+1 i≤n Y N 设计一个算法求 练习巩固 楞小求品识瞒学戚娃缚特践装鲤扯另闽街酉男辉总唯钓很么畏枕矿捌洛瞪程序框图的画法(二分法)程序框图的画法(二分法) 2、设计一算法，求积:1×2×3×…×100，画出流程图 结束 输出Sum i=0，Sum=1 开始 i = i + 1 Sum=Sum*i i=100? 否 是 思考：该流程图与前面的例3中求和的流程图有何不同？ 云暴橇番跨贫临氢责继袋唯徐塞必筑樟渝稻彪氰厕眩断盟拈沫氟甥魂偷踌程序框图的画法(二分法)程序框图的画法(二分法) 小结 1、循环结构的特点 2、循环结构的框图表示 3、循环结构有注意的问题 避免死循环的出现，设置好进入（结束）循环体的条件。 当型和直到型 重复同一个处理过程 线六獭透点悲擒扶毙撬投狈忠盯矛痹恐萤纱犯臃拨烽歌霜钧滇苏瘸植彦微程序框图的画法(二分法)程序框图的画法(二分法) 作业 氏危酮猴祭菩洱背计脚唯楞涌盟埂腊娄库安柏幸熟当儡甸邮颗贺肠渡阮墙程序框图的画法(二分法)程序框图的画法(二分法)