算法的基本结构及设计.pptVIP

算法的基本结构及设计 -顺序结构与选择结构 一般算法由顺序、条件和循环三种基本结构组成. 顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本主体结构. 问题：右面的“框图”可以表示一个算法吗？按照这一程序操作时，输出的结果是多少？若第一个“输入框”中输入的是77，则输出的结果又是多少？答：这个框图表示的是一个算法，按照这一程序操作时，输出的结果是0；若第一个“输入框”中输入的是77，则输出的结果是5。 例题 设计求解不等式ax＋b＞0（a≠0）的一个算法，并用流程图表示. 解：第一步 输入a，b； 第二步 判断a的符号； 第三步 若a＞0，解不等式， 若a＜0，解不等式； 第四步 输出不等式的解. 流程图为： 1．已知点和直线l：Ax+By+C=0，写出求点P到直线l的距离d的流程图。 总结 画流程图的基本规则 1、使用标准的框图符号 2、从上倒下、从左到右 3、开始符号只有一个退出点，结束符号只有一个进入点，判断符号允许有多个退出点 4、判断可以是两分支结构，也可以是多分支结构 5、语言简练 6、循环框可以被替代 例1：已知x=4,y=2,画出计算w=3x+4y的值的程序框图。 解：程序框如下图所示： 顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。 例2：已知一个三角形的 三边分别为2、3、4，利 用海伦公式设计一个算法， 求出它的面积，并画出算 法的程序框图。 例3：设y为年份，按照历法的规定， 如果y为闰年，那么或者y能被4整除 不能被100整除，或者y能被400整除. 对于给定的年份y，要确定它是否为 闰年，如何设计算法，画出流程图. * * 开始 输入A、B、C、 x0、y0 z1=Ax0+By0+C z2=A2+B2 输出d 结束 读如下图说明此算法的功能 开始  输入4，2  w=3×4+4×2 输出w  结束 4和2分别是x和y的值 开始 p=(2+3+4)/2 s=√p(p-2)(p-3)(p-4) 输出s 结束