算法流程图与顺序结构课件（PPT 16页）.ppt

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