课件2算法和复杂度.pdfVIP

1.3.1 算 法的概 念 算法: 是对特定问题求解步骤的一种描述，它是指令 的有限序列，其中每一条指令表示一个或多个操作。 一个算法通常具有五个重要特性: Al Khwarizmi （阿勒.霍瓦里 松）首次提出 •有穷性 有限步结束 算法概念，十 分强调求解问 •确定性 唯一执行路径 （无歧义） 题有条理的步 骤。这是算法 •可行性 亘古不变的核 可以通过基本运算实现 （理论上能够由人用纸和笔完成） 心。 •输入 零个或多个输入 •输出 一个或多个输出 2/24 算法和数据结构是两个不可分割的统一体 程序= 数据结构+ 算法 注意： 数据结构通过算法实现操作 算法和计算机 程序等同起来， 后者只是描述前 算法根据数据结构设计程序 者的 之一， 我们还可以用流 程图、形式语言 与自动机甚至自 然语言描述一个 算法。 3/24 算法设计的要求: ➢ 正确性 正确反映需求(通过测试) ➢ 可读性 有助于理解、调试和 ➢ 健壮性 完备的异常和出错处理 ✓ 高效率与低 的需求 时间、空间的要求 4/24 1.3.2 算 法设计 算法设计与分析是计算机科学的