摘要: 算法引论何谓算法(Algorithm)通俗的讲,算法是指解决问题的一种方法或一个过程。严格的讲,算法是若干指令的有穷序列,满足性质:(1)输入:有零个或者多个外部量作为算法的输入。(2)输出:算法产生至少一个量作为输出。(3)确定性:组成算法的每条指令是清晰,无歧义的。(4)有限性:算法中每条指令的执行次数是有限的,执行每条指令的时间也是有限的。何谓程序(Program)程序是算法用某种程序设计语言的具体实现。程序可以不满足算法的性质(4)即有限性。例如操作系统,它是在无限循环中执行的程序,因而不是算法。然后可把操作系统的各种任务看成一些单独的问题,每一个问题由操作系统中的一个子程序通过特定的 阅读全文
posted @ 2010-10-01 17:11 独酌逸醉 阅读(1911) 评论(2) 推荐(0) 编辑