1_数据结构绪论资料.pptVIP

* main() ｛float a,b,c,d,x1,x2; cinabc; d=b*b-4*a*c; if(d0) { x1=(-b+sqrt(d))/(2*a); x2=(-b+sqrt(d))/(2*a); 　　 coutx1x2; } else if (d==0) { x1=x2=-b/(2*a); coutx1x2; } else cout无实根; } 自然语言描述的算法 C语言描述的算法 1. 输入a,b,c 2. 数据变换 3. 输出x1,x2 2-1. 计算判别式d 2-2. 根据d的值进行不同处理 　2-2-1:if d0 x1=… x2=… 2-2-2:if d=0 x1=x2=… 2-2-3:if d0 …. * 二、算法的特性 确定性:每一种运算必须要有确切的定义，无二义性 能行性:运算都是基本运算，原理上能在有限时间内完成 输入:有0个或多个输入 输出:一个或多个输出 有穷性:在执行了有穷步运算后终止 * 三、算法化求解问题的过程 * 四、算法的描述