算法分析与设计知识点总结(共4页).doc

精选优质文档-倾情为你奉上 第一章 概述算法的概念：算法是指解决问题的一种方法或过程，是由若干条指令组成的有穷序列。算法的特征： 可终止性：算法必须在有限时间内终止； 正确性：算法必须正确描述问题的求解过程； 可行性：算法必须是可实施的； 算法可以有0个或0个以上的输入；算法必须有1个或1个以上的输出。算法与程序的关系： 区别：程序可以不一定满足可终止性。但算法必须在有限时间内结束； 程序可以没有输出,而算法则必须有输出； 算法是面向问题求解的过程描述，程序则是算法的实现。 联系：程序是算法用某种程序设计语言的具体实现； 程序可以不满足算法的有限性性质。算法描述方式：自然语言，流程图，伪代码，高级语言。算法复杂性分析：算法复杂性的高低体现运行该算法所需计算机资源（时间，空间）的多少。算法复杂性度量： 期望反映算法本身性能，与环境无关。 理论上不能用算法在机器