算法设计与分析

学习目标

• 理解算法的基本概念
• 理解算法、程序和数据结构的区别和联系
• 掌握算法表示的基本方法
• 季节算法复杂性概念
• 掌握算法复杂性的渐近性态的数学表述
• 理解递归方程解的渐近阶的方法
  ——算法设计与分析

算法的概念

算法就是求解问题的步骤。这里的方法和步骤是一组严格定义定义了运算顺序的规则，每一个规则都是有效的、明确的，按此顺序将在有限次数下运算终止并获得问题的答案。

算法的五个特征

有穷性、确定性、输入、输出、可行性

算法表示的基本方法

自然语言、算法流程图、N-S结构化流程图、伪代码、程序设计语言

算法设计过程中应注意的问题

正确性、可读性、健壮性、高效性、简洁性