计算机二级office公共基础知识(一)数据结构学案.pptx

数据结构 Office公共基础（一） 韩磊 宁师VIP速成班 考点1算法的基本概念 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 2．算法的基本要素： 一个算法由两种基本要素组成： 一是对数据对象的运算和操作； 二是算法的控制结构。 （1）算法中对数据的运算和操作 在一般的计算机系统中，基本的运算和操作有以下4类： 算术运算、逻辑运算、关系运算和数据传输。 （2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。 描述算法的工具通常有 传统流程图、 N-S结构化流程图、 算法描述语言 （C语言，汇编，文字）等。 一个算法一般都可以用 顺序、选择、循环3种基本控制结构组合而成。 传统流程图 N-S流程图 考点2算法复杂度 时间复杂度 一个算法所需要时间 一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。 这样做的原因是：最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何更长。 空间