清华大学出版社 TSINGHUA UNIVERSITY PRESS 11算法与程序 算法:是满足下述性质的指令序列 输入:有零个或多个外部量作为算法的输入。 输出:算法产生至少一个量作为输出。 确定性:组成算法的每条指令清晰、无歧乂。 有限性:算法中每条指令的执行次数有限,执行 每条指令的时间也有限。 程序:是算法用某种程序设计语言的具体实现。 程序可以不满足算法的性质(4)即有限性。5 1.1 算法与程序 • 输 入：有零个或多个外部量作为算法的输入。 • 输 出：算法产生至少一个量作为输出。 • 确定性：组成算法的每条指令清晰、无歧义。 • 有限性：算法中每条指令的执行次数有限，执行 每条指令的时间也有限。 是算法用某种程序设计语言的具体实现。 程序可以不满足算法的性质(4)即有限性。 算法：是满足下述性质的指令序列。 程序：