算法数据结构概述.pptVIP

二级高级办公培训 全国计算机等级考试——二级MS-Office培训讲义 公共基础知识（四个部分——选择题-10分）★记忆为主，理解推导为辅 （多做多看资料！） 一、基本数据结构与算法重点：记忆，理解。对于基本存储结构、基本数据结构、排序和查找的算法的特点、意义、分类进行比较记忆。而对于栈、循环队列、二叉树结点个数和结点遍历方法要求能理解并计算和推导。 【熟记】算法的概念、4个特征 【理解】算法的复杂度2种 1.1 算法 基本数据结构与算法 1.1 算法 算法的基本概念 （重点） 算法：解题方案的准确而完整的描述。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。算法不等于程序，程序不可能优于算法。 基本特性 可行性：根据实际问题设计的算法，执行得到满意结果 确定性：每一步骤必须有明确定义，不允许有多义性。 有穷性：算法必须能在有限的时间内做完。 拥有足够的情报: 输入和输出必须拥有足够的情报：方可执行。 求圆面积算法： 第一，输入圆半径r 第二，确定求圆面积公式:s=pi*r^2 第三，确定圆周律：pi=3.14 第四，计算圆面积 第五，输出面积结果s 基本数据结构与算法 1.1 算法 算法的复杂度：时间复杂度、空间复杂度（重点） 算法的时间复杂度 算