资源描述
结构图 流程图,框图,程序框图 工序流程图 数学中的流程图 其它流程图,4.1 流程图,用程序解决问题的步骤： 、分析问题 、设计算法 、编制程序 、调试运行,第一步：用自然语言描述算法 第二步：画出程序框图表示算法,比较：用程序框图表达的算法比用自然语言描 述的算法步骤更直观、明确、清楚，而且更容易 转化为计算机程序。,三种基本的逻辑结构 、顺序结构 、条件结构（选择结构） 、循环结构,例1：说出下面程序框图是解决什么问题的？并写出程序。,Input “a=,b=”; a, b t=a a=b b=t Print a, b End,练习：下面的程序框图的作用是按大小顺序输出两数，则空白处的处理可以是( ),AAB：BA BTB：BA ：AT CTB：AT ：BA DAB：TA ：BT,例2：说明下面程序框图是解决什么问题的？并写出程序。,Input “x=”; x If x0 then print x Else print x Endif End,否,是,例3: P74 练习 算法： 、令sun=0, i=1 、令sum=sum+i , i=i+1, sumsum-i， i=i+1 、判断 i100吗? 是，进行第二步; 否，输出sum。,开始,i=1, sum=0,sum=sum+i,i=i+1,sum=sum-i, i=i+1,i100？,输出sum,结束,否,是,开始,i=1, sum=0,sum=sum+(-1)i-1i,i=i+1,i100？,输出sum,结束,否,是,练习： 说出左边程序框图的功能。,开始,输入x,x5？,y=2x2+2,y=x2-1,输出S,结束,例4：这是一个算法的流程图，当输入的值为3时，输出的结果为多少？,例5：有如下程序框图，表示的算法的功能是什么？,例6：阅读流程图，解答下列问题：,（1）变量y在这个算法中的作用是什么？ （2）这个算法的循环体是哪一部分？功能是什么？ （3）这个算法的处理功能是什么？,例7 画出用二分法求方程x2-2=0的近似根的程序框图。,算法： 、令f(x)=x2-2，误差为，因为 f(1)0 ，所 以设 x1=1，x2=2。 、令m=(x1+x2)/2 ,判断f(m)是否为。若是，则m为方程的根，若否，则判断f(x1)f(m)的符号。 、若 f(x1)f(m)0，则令x1=m ；否则，令x2=m。 、判断x1-x2是否成立？成立，则 m为方程的近似根，若不成立，同返回第二步。,F(x)=x2-2,输入，x1，x2的值,m=(x1+x2)/2,f(m)=0?,f(x1) f(m)0?,X1=m,X2=m,|x1-x2|,输出m,输出m,是,否,是,否,是,否,
展开阅读全文