算法流程图与顺序结构PPT课件

处理
计算三角形面积
输出面积来自百度文库
结束
输出
结束
起止框
表示一个算法的开始或结束
输入、输出框
框内标明输入、输出的内容
处理框
框内标明所进行的处理
判别框
框内标明条件，并在框外标明条件 成立或不成立时的两种不同流向。
流程线
表示从某一框到另一框的流向
求一元二次方程ax2+bx+c=0（a‡0）的根
开始
输入系数a,b,c
程序= 算法+数据结构+程序设计方法+语言工具和环境
算法的概念
一、算法的概念
1 广义地讲 算法是为完成一项任务所应当遵照的一步一步 的规则的、精确的、无歧义的描述，它的总步数是有限的。 算法是解决一个问题采取的方法和步骤的描述
2 狭义地讲
二、简单的算法举例
例1：交换两个变量的值
算法：⑴ a:=t
⑵
⑶
b:=a
t:=b
例2. 求10个数最大的数
设10个数为 a1,a2,a3,….a10
(1) max:=a1
(2) 如果a2>max 则 max:=a2, 否则max不变
如果a3>max 则 max:=a3, 否则max不变
…………………
如果a10>max 则 max:=a10, 否则max不变 (3) 打印max 第二步可以写成： 如果 ai>max 则max:=ai i=2,3….10 否则max不变
一、用自然语言表示算法
二、传统流程图
1、传统流程图中的基本符号 起止框
I/O框
判断框
处理框
流程线
作业：
第113页 1、2
求X1、X2 输出X1、X2 结束
已知：鸡兔同笼，总头数为H，总脚数为F， 编程求鸡兔各有多少。
算法分析： 1、设有X 只鸡，Y 只兔。 X+Y=H 2X+4Y=F 2、X=（4H-F）/2 Y=（F-2H）/2
开始 输入总头数和脚数
X=（4H-F）/2
Y=（F-2H）/2
输出X、Y 结束
小结：怎样表示一个算法
例：已知三角形的三个顶点坐标，利用海伦 －秦九韶公式设计一个算法求三角形的面 积。 海伦－秦九韶公式：
S P ( P A) ( P B) ( P C)
算法分析： 1、求出三边长度。 2、求出半周长P的值。
3、利用公式求面积S。
开始
输入三点坐标值
开始 输入
计算三边长度及半周长