【摘要】:算法是对特定问题求解步骤的一种描述,是指令的有限序列,每条指令表示计算机的一个或多个操作。例1.3设计一个算法,计算表示取整)。两者的区别是,算法必须满足有穷性,而程序可以不满足有穷性。
算法是对特定问题求解步骤的一种描述,是指令的有限序列,每条指令表示计算机的一个或多个操作。
例1.3 设计一个算法,计算表示取整)。
【解】该算法的步骤为:
(1)赋初值(a,b,c)=(0,0,1);
(2)计算b=b+c;
(3)如果b>x,转(6);
(4)计算(a,c)=(a+1,c+2);
(5)转(2);
(6)赋值z=a;
(7)输出z;(www.daowen.com)
(8)算法结束。
算法具有以下5个特性:
(1)有穷性:对于任何一个合法的输入值,一个算法必须总是在执行有穷步后结束,且每一步都在有限的时间内完成。
(2)确定性:算法中每一条指令必须有确切的含义,不存在二义性,即在任何条件下,算法只有唯一的一条执行路径。
(3)可行性:算法可以通过已经实现的基本运算执行有限次来实现。
(4)输入:算法的输入取自于某个特定对象的集合,作为算法的加工对象,通常为算法中的一组变量。有些输入量需要在算法执行过程中输入,有些算法表面上没有输入,实际输入量已被嵌入在算法之中。
(5)输出:一个算法有一个或多个输出,这些输出是一组与输入有着某些特定关系的量,是算法进行信息处理后的结果。
算法代表了对问题的求解步骤,程序是算法在计算机上使用某种程序设计语言的具体实现。原则上,算法可以用任何一种程序设计语言实现。两者的区别是,算法必须满足有穷性,而程序可以不满足有穷性。例如,Windows操作系统在用户未操作时一直处于“等待”的循环中,此时程序是无限循环的,直到用户进行操作为止。
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。
有关数据结构的文章