2流程图与顺序结构.ppt

《2流程图与顺序结构.ppt》由会员分享，可在线阅读，更多相关《2流程图与顺序结构.ppt（23页珍藏版）》请在课桌文档上搜索。

1、知识回眸,2、算法的特点：,有限性 确定性 可行性,不唯一性 普遍性 逻辑性,对一类问题的机械的、统一的求解方法,1、算法的含义：,3、算法的表述形式：,（1）自然语言,（2）流程图,（3）程序设计语言,问题：1+2+3+n 2004求满足条件的最小的整数n,算法如下：,取n等于;,计算：;,如果 的值大于2004，那么n即为所求;否则让n的值增加1后转到S2重复操作,输入n,计算 的值,2004,输出n,结束,开始,使n的值增加1,Y,N,起止框,输入输出框,处理框,判断框,流程图，是一种用规定的图框、带箭头的流程线及文字说明来准确、直观地表示算法的图形。,流程图的概念：,直观,流程图的优点

2、：,清晰,易懂,便于检查及修改,画流程图规则：,使用标准的图形符号；,框图一般使用从上到下，从左到右的原则；,只有一个入口；只有一个出口,判断框是具有超过一个退出线的唯一符号,每一个框图都应有条从入口到出口的路径经过它。,结构内不能存在死循环。,说明：,流程图是由一些图框和带箭头的流线组成的，其中,图框表示：各种操作的类型,图框中的文字和符号表示：操作的内容,带箭头的流线表示：操作的先后顺序,从流程图中可以看出，该算法步骤中，有些是按顺序执行，有些需要选择执行，而另外一些需要循环执行。,事实上，算法都可以由顺序结构、选择结构、循环结构这三块“积木”通过组合和嵌套表达出来。,算法的 两大要素：,

3、1.操作,2.控制结构,计算机算法的操作主要包括：算术运算、逻辑运算、关系运算、函数运算等.,控制结构的作用是控制算法各操作的执行顺序.一个算法通常由顺序、选择、循环这三种基本结构组成.,例：写出作ABC的外接圆的一个算法.,S1 作AB的垂直平分线l1;,S2 作BC的垂直平分线l2;,S3 以l1和l2的交点 M为圆心，MA为半径作圆，圆M即为ABC的外接圆.,解：算法如下：,说明：上述算法过程具有怎样的特点？,以上过程通过依次执行S1到S3这三个步骤,完成了作外接圆这一问题。,例：已知三角形的三个顶点坐标，利用海伦秦九韶公式设计一个算法求三角形的面积。海伦秦九韶公式：,算法分析：,1、求

4、出三边长度。,2、求出半周长P的值。,3、利用公式求面积S。,开始,输入三点坐标值,计算三边长度及半周长,输出面积,计算三角形面积,结束,顺序结构依次进行多个处理的结构.,一个顺序结构的各个部分按语句出现的先后次序自上而下顺序执行。,建构数学,顺序结构是任何一个算法都离不开的最简单、最基本的结构,用图框A和B表示顺序结构的示意图,其中A、B两个框是依次进行的，即在执行完A框所指定的操作后，必然接着执行框所指定的操作.,特点：,例1.已知两个单元分别放置了变量x和y值，试交换两个变量。,S3 yp.,px,xy,yp,数学运用,解：,为了达到交换的目的，需要一个单元存放中间变量p.,其算法是：,

5、说明：1在计算机中，每个变量都分配了一个存储单元，它们都有各自的地址2为了表达方便，我们用符号“px”表示“把x赋给p”,S1 px;,S2 xy;,例2.半径为r的圆的面积计算公式为S=r2,当r=10时,写出计算圆面积的算法,画出流程图.,算法如下:S1 r10;S2 Sr2;S3 输出S.,数学运用,解：,例3.确定已知线段AB的三等分点，写出算法.,2.设计算法,求一元二次方程ax2+bx+c=0（a0,b2-4ac0）的根,画出相应的流程图.,开始,结束,1.课本第8页练习第1、2题,课堂练习,4.如图2所示的流程图最终输出的结果是_.,3.如图1所示的是一个算法的流程图,已知a1=

6、3,输出的b=7,则a2的值是(),A.11 B.17 C.0.5 D.12,图1,图2,课堂练习,A,8,1.写出图1、图2中程序框图的运行结果：,（1）图中输出S；,5/2,补充题：,（2）图中输出a。,2,2.写出下列算法的功能,（1）右图算法的功能是；,求两数平方和的 算术平方根,（2）右图算法的功能是。,求两数的和,3.利用梯形的面积公式计算上底为2，下底为4，高为5的梯形的面积。设计出该问题的算法及程序框图。,小结:,1 流程图,2 顺序结构：依次进行多个处理的结构.,直观,流程图的优点：,清晰,易懂,便于检查及修改,顺序结构的特点：,一个顺序结构的各个部分,按语句出现的先后次序自上而下顺序执行。,算法的两大要素：,1.操作,2.控制结构,