1、程序框图,程序框图又称流程图，是一种用规定的图形， 指向线及文字说明来准确直观地表示算法的图形。,算法的基本逻辑结构：,三种：顺序结构；条件结构；循环结构。,思考？,你能说出这三种基本结构的特点吗？条件结构和循环结构有什么区别和联系？,循环结构不是永不终止的“死循环”，一定要在某个 条件下终止循环，这就需要条件结构作出判断，因此， 循环结构一定包含条件结构；,循环变量都有一个计数变量和累加变量，这两者 一般同步进行，累加一次，计数一次；,所有算法都由这三种基本的逻辑结构构成。,（1）顺序结构,顺序结构是由若干个依次执行的处理步骤 组成的，这是任何算法都离不开的基本结构。,例3 、已知一个三角形
2、的三边长分别为2，3，4，利用海伦秦九韶公式设计一个算法，求出它的面积，画出算法的程序框图。,开始,P=（2+3+4）/2,结束,（2）条件结构,在算法中，经常遇到一些条件的判断，条件是否成立，则流向不同。条件结构就是处理这种过程的结构。,例4、 任意给定3个正实数判断分别以这3个数为边长的三角形是否存在，画出这个算法的程序框图。,a +bc,a+cb, b+ca是否 同时成立,存在这样的 三角形,不存在这样 的三角形,结束,开始,输入a,b,c,是,否,（3）循环结构,在算法中，经常从某处开始，按照一定条件， 反复执行某一处理步骤的情况，这就是循环 结构。,反复执行的处理步骤称为循环体，显然
3、循环 结构一定包含条件结构。,在循环结构中，都有一个起到循环计数作用的 变量，其取值一般含在执行或中止循环体的条 件中。,开始,sum=0,i=1,i=i+1,sum=sum+i,输出sum,结束,i小于等于100？,否,是,例5、设计一个计算 1+2+100 的值 的算法，并画出程 序框图。,分析：只需要一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量的值从1100,练习、给出一个计算12+22+50 2的值的程序框图，请把缺少的部分填上。,分析：只需要一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量的值从150,sum=sum+i2,开始,=b24ac,输出两不
4、等根x1,x2,结束,0？,是,例5、 编写程序，输入一元二次方程ax2+bx+c=0的系数，输出它的结果.,输入a,b,c,p=-b/2a,x1=p+q,x2=p-q,x1=x2?,是,否,否,输出两相等根x1,x2,原方程无实根,开始,=b24ac,输出xx1或xx2,结束,0？,是,例5、 编写程序，输入一元二次不等式ax2+bx+c0(a0)的系数，输出它的结果.,输入a,b,c,p=-b/2a,x1=p+q,x2=p-q,x1=x2?,是,否,否,xxx的全体实数,输出全体实数,开始,f(x)=x22,x1=m x2=m,m=(x1+x2)/2,x1=m,x2=m,f (m)=0,f(x1)f(m)0,|x1-x2|0.005,结束,输出所求的近似根m,m=(x1+x2)/2,是,否,否,是,否,是,x1=1 x2=2,利用二分法求 的近似值.,
