2.基本数据结构与算法
2. 基本数据结构与算法
2.1算法 211算法(al! gorithm)基本概念 对特定问题求解步骤的一种描述,它是 指令的有限序列,其中每一条指令表示一个 或多个操作。它是一组严谨地定乂运算顺序 的规则,并且每一个规则都是有效的,且是 明确的,此顺序将在有限的次数下终止。 算法具有有穷性、确定性、可行性、输 入和输出(拥有足够的情报)等5个重要特 性
2.1 算法 2.1.1 算法(algorithm)基本概念 对特定问题求解步骤的一种描述，它是 指令的有限序列，其中每一条指令表示一个 或多个操作。它是一组严谨地定义运算顺序 的规则，并且每一个规则都是有效的，且是 明确的，此顺序将在有限的次数下终止。 算法具有有穷性、确定性、可行性、输 入和输出（拥有足够的情报）等５个重要特 性
2.1.2算法的基本要素 1、对数据对象的运算和操作 ●算术运算 ●逻辑运算 ●关系运算 ●数据传输 2、算法的控制结构 ●算法中各操作之间的执行顺序 ●描述算法的工具通常有传统流程图、N-S结构化流程 图、算法描述语言等 个算法一般可以用顺序、选择、循环三种基本机构 组合而成
2.1.2 算法的基本要素 1、对数据对象的运算和操作 ⚫算术运算 ⚫逻辑运算 ⚫关系运算 ⚫数据传输 2、算法的控制结构 ⚫算法中各操作之间的执行顺序 ⚫描述算法的工具通常有传统流程图、N-S结构化流程 图、算法描述语言等 ⚫一个算法一般可以用顺序、选择、循环三种基本机构 组合而成
2.1.3算法设计基本方法 ○列举法 ○归纳法 ○递推 ○递归(以简洁的形式设计和描述算法) 减半递推技术 ○回溯法
2.1.3 算法设计基本方法 列举法 归纳法 递推 递归（以简洁的形式设计和描述算法） 减半递推技术 回溯法
2.2算法复杂度 22.1时间复杂度 ○依据算法算法编制的程序在计算机上运行时所 消耗的时间来度量。通常有事后统计法和事前分 析估算法 ○一个算法是由控制结构(顺序、分支和循环) 和原操作构成的,算法时间取决于两者的综合效 果 ○算法中基本操作重复执行次数n和算法执行时间 同步增长,称作算法的时间复杂度
2.2 算法复杂度 2.2.1 时间复杂度 依据算法算法编制的程序在计算机上运行时所 消耗的时间来度量。通常有事后统计法和事前分 析估算法。 一个算法是由控制结构（顺序、分支和循环） 和原操作构成的，算法时间取决于两者的综合效 果。 算法中基本操作重复执行次数n和算法执行时间 同步增长，称作算法的时间复杂度