计算机数据结构与算法.docxVIP

第一章 数据结构与算法 1.1 算法 1、算法 是指解题方案的准确而完整的描述。换句话说，算法是对特定问题求解步骤的一种描述。 I=1 S=0 DO WHILE I=100 S=S+I I=I+1 LOOP MSGBOX S  ，变量 I 赋值为 1 ，变量 S 赋值为 0 ，循环结构，当 I 小于 100 时循环 ，对 I 的值累加求和 ，变量 I 的值没循环一次增加 1 ，循环结构， 遇到 loop 返回 DO 处重新循环 ，输出求和变量 S 的值 算法规定了解决某类问题所需的 操作语句 以及执行顺序 ，使其能通过有限的指令语句， 在一定时间内解决问题。 算法是一个 操作序列、有限长度，目的是解决某类问题 。 ：算法不等于程序，也不等于计算方法。程序的编制不可能优于算法的设计。 2、算法的基本特征 1）可行性。针对实际问题而设计的算法，执行后能够得到满意的结果。 2）确定性。每一条指令的含义明确，无二义性。并且在任何条件下，算法只有唯一的一条执行路径，即相同的输入只能得出相同的输出。 3）有穷性。算法必须在有限的时间内完成。有两重含义，一是算法中的操作步骤为有限个，二是每个步骤都能在有限时间内完成。 4）拥有足够的情报。指的是有足够的输入和输出。 ：综上所述，所谓算法， 是一组严谨地定义运算顺序的规则， 并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止