算法初识

算法

1.什么是算法

算法是解决特定问题步骤的描述，在计算机中表现为指令的有限序列，并且每一个指令表示一个或多个操作。（简单来说就是生活方式的小技巧或快捷键)

2.算法的特性

输入

!算法具有零个或多个输入
! 虽然在大多数情况下都是需要输入参数的，但是 如下代码:

public void showInfo(){
	System.out.println("我要加油我要奋斗，别墅靠大海！")
}

像这样的代码就完全不需要参数的输入，因为它的功能仅仅只是输出一句话。

输出

！算出至少一个输出或多个输出。这个就不多解释了。

有穷性

！指一个算法在执行有限的步骤后，必要要有自动结束的功能而不会出现无限循环，并且每一个步骤在有限的时间内完成，这才算的上一个合格的算法

确定性

！算法大的每一个步骤都有自己确定的含义，不会出现双重意义。
！算法的每个步骤都应该被精确定义，无歧义。

可行性

！算法的每一步都必须是可行的，也就是算法的每一步都能够通过有限次数执行。

3.算法的设计要求

正确性

1.算法程序没有语法错误
2.算法对于合法输入能够产生满足要求的输出。
3.算法对于非法输入能够产生适当的提示
4.算法对于故意刁难的测试输入能够产生对应的满足要求的输出结果

可读性

1.算法的设计另一目的就是便于理解、阅读和交流。
2.我们编写的代码一方面是为了计算机的执行，另一方面也要便于他人的阅读，以便沟通交流提升自己的编程能力。也方便修改。
3.时间效率高，存储量低。