杭州达内嵌入式培训火热招生中。。。|杭州达内c++培训火热招生中
您现在的位置: 杭州达内 >>C/C++>>C语言中算法的特性
C语言中算法的特性
杭州达内 - C/C++ 来源:未知 发布时间:2013-11-22 09:39

 算法的特性主要表现在如下几个方面:

(1)       有穷性
一个算法必须总是在执行有穷步骤后结束。而且每一步都可在有穷的时间内完成。有穷的概念不是纯数学的,而实际上是合理的,课接受的。如有让计算机完成一个历时100年才能结束的算法,这虽然是有穷的,但超过了合理的限度,人们也不把它当成是有效的算法。那究竟什么是较好的算法,需要根据具体的情况而定,并没有严格的标准。
 
(2)       确定性
算法中每一条指令必须有确切的含义,读者理解时不会产生歧义性。并且,在任何条件下,算法只有的一条执行路径,即对于相同的输入只能得出相同的输出。算法中的每一个步骤都应当是确定的,而不应当是含糊的,模棱两可的。算法的含义 应当是的,而不应当产生歧义。
 
(3)       可行性。
一个算法是能行的,算法中描述的操作都是可以通过已经实现的基本功运算执行有限次来实现的,算法中的每一个步骤都应当能有效的执行,并得到确定的结果。
 
(4)       有零个或多个输入
所谓输入时指在执行算法时需要从外界取得必要的信息。例如,从键盘中输入两个整数,求出它们的和,这个程序在执行过程中,需要在键盘上输入两个数据,这样程序才能继续向下执行。一个算法也可以没有 输入,如想通过程序来判断一下5是否比3大,这时不需要从键盘上获取数据,也就是没有输入的情况。
 
(5)       有一个或多个输出。
一个算法有一个或多个输出,这些输出是同输入有着某些特定关系的量。算法的目的是为了求解,“解”就是输出。一个算法得到的结果就是算法的输出,没有输出的算法是没有意义的。
有些算法是通用的,如数据的排序,查找等,这些算法可以直接套用。但由于问题的复杂性和特殊性,总会有一些可行的算法要靠程序员去设计。

<< 上一篇:C语言中算法简介 >> 下一篇:C语言中空函数简介
 达内简介 达内就业 达内课程 联系我们 网站导航
杭州达内为上软件有限公司 Copyright @ 2007-2012 版权所有 苏ICP备10118953号-1
分享到: