什么是算法? 算法的5个基本特性是什么? 算法设计的要求? |
您所在的位置:网站首页 › 算法分析的主要内容包括哪些步骤 › 什么是算法? 算法的5个基本特性是什么? 算法设计的要求? |
算法的定义 通常,定义算法为"为解决某一特定任务而规定的一个指令序列"。 算法的5个基本特性 ① 有输入。一个算法必须有0个或多个输入。它们是算法开始运算前给予算法的量。这些输入取自于特定的对象的集合。它们可以使用输入语句由外部提供,也可以使用赋值语句在算法内给定。 ② 有输出。一个算法应有一个或多个输出,输出的量是算法计算的结果。 ③ 确定性。算法的每一步都应确切地、无歧义地定义。对于每一种情况,需要执行的动作都应严格地、清晰地规定。 例1: void fa( ) { int x=5,y=10; z=x+++y;//解释为:x+(++y)?(x++)+y? printf("%d,%d,%d",x,y,z); } void fb( ) { int x=5,y=10; z=x+(++y); //x+++y解释为:x+(++y) printf("%d,%d,%d",x,y,z); } void fc( ) { int x=5,y=10; z=(x++)+y; //x+++y解释为:(x++)+y printf("%d,%d,%d",x,y,z); }④ 有穷性。一个算法无论在什么情况下都应在执行有穷步后结束。 例2: void fa( ) { int i=0,s=0; while(i |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |