哈工大-数据结构件-严蔚敏《数据结构》(C语言版).pptVIP

第1章 绪论 1.4 算法与算法分析 算法（algorithm）的概念 算法是对问题求解过程的一种描述，是为解决一个或一类问题给出的一个确定的、有限长的操作序列。严格说来，一个算法必须满足以下五个重要特性 关于本书采用的类语言描述：C 或 C++ 自然语言； 程序设计语言； 类语言。 算法描述 第1章 绪论 1.4 算法与算法分析 算法的基本特征 有穷性：算法中的操作步骤为有限个，且每个步骤都能在有限时间内完成。 确定性：组成算法的操作必须清晰无二义性。 可行性：算法中的所有操作都必须足够基本，都可以通过已经实现的基本操作运算有限次实现之。 输入：作为算法加工对象的量值，通常体现为算法中的一组变量。些算法的字面上可以没有输入，实际上已被嵌入算法之中。 输出：它是一组与输入有确定关系的量值，是算法进行信息加工后得到的结果，这种确定关系即为算法的功能。 在设计算法时通常应考虑以下原则 算法必须是“正确的” 所谓算法是正确的，除了应该满足算法说明中写明的“功能”之外，应对各组典型的带有苛刻条件的输入数据得出正确的结果。 在算法是正确的前提下，算法的可读性是摆在第一位的，这在当今大型软件需要多人合作完成的环境下是换重要的，另一方面，晦涩难读的程序易于隐藏错误而难以调试。 应有很好的“可读性” 第1章 绪论 1.4 算法与算法分析 在设计算法时通常应考虑以下原则 必须具有“健壮性” 算法的