算法设计与分析总复习

【文件属性】：
文件名称：算法设计与分析总复习
文件大小：86KB
文件格式：DOC
更新时间：2012-01-30 07:20:41
算法设计与分析 算法设计与分析复习资料 1、 什么是算法？算法有哪些基本特征？请指出算法同程序的相同点与不同点。 答：算法是解决问题的方法或过程，是满足以下四个性质的指令序列 1）输入：有 个以上的输入 2）输出：至少有1个输出 3）确定性：指令清晰、无歧义 4）有限性：指令执行次数有限，时间有限 算法和程序的相同点：两者都具有输入、输出和确定性的特征 不同点：程序是算法用某种程序语言的具体实现，程序不满足算法具有的有限性性质 2、 请描述算法设计的一般过程。