4.1流程图64335.ppt

图形符号图形符号名称名称图形符号图形符号名称名称常见的程序框常见的程序框终端框终端框(起止框起止框)输入、输入、输出框输出框处理框处理框(执行框执行框)判断框判断框流程线流程线连结点连结点 可以先用自然语言描述算法，再逐步可以先用自然语言描述算法，再逐步“细化细化”算法步骤，算法步骤，然后画出相应的程序框图然后画出相应的程序框图.画出用二分法求方程画出用二分法求方程 x2-2=0的近似根的程序框图的近似根的程序框图.算法步骤如下：算法步骤如下：第一步：令第一步：令 f(x)=x2-2，误差为，误差为.因为因为 f(1)0，所以设，所以设x1=1，x2=2.第二步：令第二步：令 m=，判断，判断 f(m)是否为是否为0.若是，则若是，则 m 为为方程的根；若否，则判断方程的根；若否，则判断 f(x1)f(m)的符号的符号.x1+x22 第三步：若第三步：若 f(x1)f(m)0，则令，则令 x1=m；否则，令；否则，令x2=m.第四步：判断第四步：判断|x1-x2|是否成立？若是，则是否成立？若是，则 m 为方程的近为方程的近似根；若否，则返回第二步似根；若否，则返回第二步.第一步：令第一步：令 f(x)=x2-2，误差为，误差为.因为因为 f(1)0，所以设，所以设x1=1，x2=2.输入误差输入误差和和 x1,x2的的初始值初始值f(x)=x2-2 第二步：令第二步：令 m=，判断，判断 f(m)是否为是否为0.若是，则若是，则 m 为为方程的根；若否，则判断方程的根；若否，则判断 f(x1)f(m)的符号的符号.x1+x22f(m)=0?第三步第三步否否是是输出输出 mx1+x22m=第三步：若第三步：若 f(x1)f(m)0，则令，则令 x1=m；否则，令；否则，令x2=m.f(x1)f(m)0?x1=m是是否否x2=m 第四步：判断第四步：判断|x1-x2|是否成立？若是，则是否成立？若是，则 m 为方程的近为方程的近似根；若否，则返回第二步似根；若否，则返回第二步.第二步第二步|x1 x2|0?x2=m是是否否x1=m|x1-x2|Q1 1 Q2 2=Q2 2 Q3 3=Qn Q=Q P1 1=得到一个明显得到一个明显成立的条件成立的条件P1 1 P2 2=P2 2 P3 3=分析问题分析问题选择解题策略选择解题策略解解 答答检检 验验是否存在现成的是否存在现成的解题方法？解题方法？是否能够转换为是否能够转换为熟悉的问题？熟悉的问题？是是否否是是否否开始i=1sum=0i=i+1sum=sum+i2Sum100?输出i结束否是第一步第一步:i=1第二步第二步:Sum=0第三步第三步:Sum=sum+i2第四步第四步:若不满足若不满足sum100,则执行下一步（进入循环），则执行下一步（进入循环），若若sum超过超过100转到第六步，转到第六步，即退出循环。即退出循环。第五步第五步:i=i+1,转到第三转到第三 步。步。第六步：输出第六步：输出i解法解法1：洗洗水壶水壶(2min)烧开水烧开水(15min)洗茶壶、杯洗茶壶、杯(3min)取放茶叶取放茶叶(2min)沏茶沏茶(1min)解法解法2：洗洗水壶水壶(2min)烧开水烧开水(15min)洗茶壶、杯洗茶壶、杯(3min)沏茶沏茶(1min)取放茶叶取放茶叶(2min)思考：思考：上述工作，哪些有上述工作，哪些有先后顺序关系先后顺序关系？例例 阅读流程图：阅读流程图：某银行推出了某银行推出了95599电话银行代缴费业务，具体业务流程如下：电话银行代缴费业务，具体业务流程如下：拨通拨通95599电话电话注册客户服务请按注册客户服务请按1代缴费请按代缴费请按5代缴公代缴公用事业用事业费按费按 1手机充手机充值缴费值缴费按按 2水费水费按按1电费电费按按2煤气煤气按按3固定固定电话电话按按4移动移动电话电话按按5手机手机充值充值按按1实实时时查询查询缴费缴费按按2实实时时帐单帐单缴费缴费按按3问题：交电费应怎样问题：交电费应怎样操作？操作？例例.读下面的流程图，若输入的值读下面的流程图，若输入的值为为-5时，输出的结果为（时，输出的结果为（）.开始开始输入输入AA0AA+2输出输出A结束结束A2ANY开始开始输入输入AA0AA-2输出输出A结束结束A2AYN若若流程图改为下图，结果如何？流程图改为下图，结果如何？练习练习1.1.右面流程图的功能右面流程图的功能是是 ，2.按照该流程图操作后输出按照该流程图操作后输出的结果是的结果是 ；3.若将流程图菱形框中条件若将流程图菱形框中条件改为改为 ,则操作后输出则操作后输出的结果为的结果为 ；4.若使最后输出的结果为若使最后输出的结果为720，则菱形框中的应改为则菱形框中的应改为 .