计算机教研室全国计算机等级考试二级公共基础知识二级公共基础知识1.基本数据结构与算法2 21.1算法1.1.1算法(algorithm)基本概念对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。它是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。3 3算法的基本特征l可行性可行性l确定性确定性l有穷性有穷性l拥有足够的情报拥有足够的情报输入输入输入输入和和输出输出输出输出4 4算法的基本要素1、对数据对象的运算和操作算术运算：加、减、乘、除等运算逻辑运算：“与”、“或”、“非”等运算关系运算：“大于”、“等于”等运算数据传输：赋值、输入、输出等运算5 5算法的基本要素2、算法的控制结构算法中各操作之间的执行顺序描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等一个算法一般可以用顺序、选择、循顺序、选择、循环环三种基本机构组合而成。6 6算法设计基本方法列举法归纳法递推递归（以简洁的形式设计和描述算法）减半递推技术回溯法7 71.1.2算法复杂度时间复杂度是指执行算法所需要的计算工作量。是指
