算法的描述解读.ppt

算法的描述:流程图 程序框图 符号含义 例1.1:p96:尺规作图,确定线段AB的 一个5等分点 例1.1:流程图 例1.2:根据三角形的边长计算三角形的 面积. 例1.2:流程图 顺序结构 像这样，按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构。 例2.1(P98)在历法上规定四年一闰，百年少一闰，每四百年又加一闰。如何确定一年是不是闰年呢？ 算法步骤： 1、设年份为Y,如果Y不能被4整除，则输出“Y不是闰年” 2、如果Y能被4整除，则判断Y是否能被100整除: 1)、如果Y能不被100整除，则输出“Y是闰年” 2)、如果Y能被100整除，则判断Y是否能被400整除： A、如果Y能被400整除，则输出“Y是闰年” B、如果Y能不被400整除，则输出“Y不是闰年” 例2.1,流程图(确定年份是否是闰年） 选择结构: 例2.2: 求10个数的和 例2.1,流程图(求10个数的和) 循环结构 * * 流程图是一种用规定的符号、连线和文字说明来表法算法的图形。用流程图来描述算法比较直观、简便、明了。 为了大家能明确地读懂和理解流程图，必须对流程图中所使用的图形符号作出规定。符号形状其含义如下表： 表示算法流向的出口连接点或入口连接点 连接框 表示从某一框到另一框的流向 流程线 框内标明判别条件、并要有框外标明条件成立和条件不成立时的两种不同流向 判别框 框内标明所进行的处理 处理框 框内必须标明输入、输出的内容。 输入、输出框 表示一个算法的开始或结束 起止框 说明 名称 图形符号 A B P E F G D C M 作图步骤如下: 开始 从A点出发作一条射线 在射线上取点C得到单位线段AC 作线段CE=EF=FG=GD=AC 连接DB 过点C作BD的平行线交AB于M,即为线段AB的5等分点 结束 算法步骤： 1、输入三角形的边长a,b,c; 2、计算三角形的半周长P[计算公式是：P=（a+b+c)/2] 3、计算三角形的面积S[计算公式是：S=[ P=(p-a)(p-b)(p-c) ] 4、输出三角形的面积 开始 输入三角形的三条边长 计算半周长P值 计算面积S 结束 输出三角形面积S 开始 输入年份：y 结束 输出“Y是闰年” 4整除Y 100整除Y 400整除Y 输出“Y是不闰年” 是 否 是 是 否 否 在选择结构中,当程序执行到某一个步骤时,要对当时的处理结果进行判断,根据判断的不同结论执行不同的后继步骤. 条件 处理1 处理2 设：10个数相加后的和为累加器（sum） sum=0 sum=10个数相加 开始 累加器清0 输入一个数 累加 满10个数 输出累加器的值 结束 是 否 在循环结构中,算法的某些步骤需要循环反复地执行,反复执行的次数由某些条件控制.