2014年12月中南大学网络教育课程考试:算法分析与设计作业参考答案.pdf

算法分析与设计作业参考答案 作业一 一名词解释 1.递归算法直接或间接地调用自身的算法称为递归算法 2.程序程序是算法用某种程序设计语言的具体实现 二简答题 1.算法需要满足哪些性质简述之 答算法是若干指令的有穷序列满足性质 1输入有零个或多个外部量作为算法的输入2输出算法产生至少一个量作为输出 3确定性组成算法的每条指令清晰无歧义 4有限性算法中每条指令的执行次数有限执行每条指令的时间也有限