一.程序与数据结构和算法的关系
数据结构就是将现实生活中的实际问题信息化。
算法就是将这些信息进行处理,就像是数学公式那样,将数据进行输入处理,最后出来的就是我们想要的结果。
二.算法的五大特性
1.有穷性
算法必须是有穷的,必须要能够算出来,因为算法的目的是要进行解决问题,如果是无穷的一直演算下去,就得不到答案了。
2.确定性
确定性:算法中的每条指令都必须有确定的含义,对于相同的输入只能得到相同的输出。
因为如果输入同一个数据,算出来的答案是不一样的,那么这个算法将毫无意义,没有办法进行解决问题。
3.可行性
算法中描述的操作都可以通过已经实现的基本运算执行次数有限次来实现。
4.输入
一个算法有零个或多个输入,这些输入取决于某个特定的对象集合。
5.输出
一个算法有一个或多个输出,这些输入是与输出有着特定关系的量。
三.优质算法的特质
①正确性
②可读性
③健壮性
在面对非法数据时,算法能及时地适当地作出反应或进行处理
④高效率与低储存量
小结: