江苏专转本计算机考试大纲（六）

六、算法和数据结构

1、算法。算法与程序不同，它是问题求解规则的一种过程描述。算法的设计一般采用由粗到细，由抽象到具体的逐步求精的方法。

算法的性质：确定性、有穷性、能行性、输入（具有0个或多个输入量）、输出（至少产生一个输出）。

一个程序不一定满足有穷性，程序中的语句必须是机器可执行的，而算法中操作则无此限制。

2、算法分析。一个算法除了正确性外还应考虑：执行算法所占用的计算机资源，有时间代价和空间代价两个方面；算法是否易理解、是否易调用和易测试等。

3、数据结构，是研究程序设计中计算机操作对象以及它们之间关系和运算的一个专门学科。包括三个方面的内容：数据的逻辑结构、数据的存储结构及这些数据上定义的运算的集合。数据结构+算法=程序。