谈谈算法

一、算法初体验

int i=0,sum=0,n=100;

for(i=1;i<=n;i++){
    sum=sum+i
}
println(sum)


对比高斯的算法
int i=0,sum=0,n=100;
sum=(1+n)*n/2
println(sum)

 

二、什么是算法

算法就是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或者多个操作

 

三 、算法的五个基本特征

输入、输出、有穷性、确定性和可行性

1、输入：算法具有零个和多个输入

2、输出：算法至少有一个或多个输出。

3、有穷性：值算法在执行有限的步骤之后，会自动结束而不会出现无线循环，并且每一个步骤在可接受的时间内完成，一个永远不会结束的算法，我们要他干啥？

4、确定性：算法 的每一个步骤都具有确定的含义，不会出现二义性。

算法在一定条件下，只有一条执行路径，相同的输入只能有唯一的输出结果

算法的每个步骤都应该被精确定义而无歧义

5、可行性：算法的每一步都必须是可行的，也就是说，每一步都能够通过执行有限次数完成

 

四、算法设计的正确性

大概分为四个层次

1、算法程序没有语法错误

2、算法程序对于合法输入能够产生满足要求的输出

3、算法程序对于非法输入能够产生满足规格的说明

4、算法程序对于故意刁难的测试输入都有满足要求的输出结果