2010公共基础知识-数据结构摘要.pptVIP

计算机等级考试公共基础知识 计算机二级考试公共基础知识大纲 数据结构与算法 程序设计基础 软件工程基础 数据库设计基础 计算机二级考试公共基础知识试卷分析 一、基本数据结构与算法 算法 ⒈ 算法的基本概念 2.算法的基本特征 3. 算法的表示 4. 算法的要素 5. 算法的评价 算法的定义 对解题方案准确而完整的描述称为算法。 算法与计算机程序 算法____是一组逻辑步骤 程序——用计算机语言描述的算法 算法举例：n个数排序 4. 算法的两个基本要素： 5. 算法评价 评价一个算法优劣的主要标准是算法的执行效率和存储需求： 时间复杂度：执行这个算法所需要的计算工作量 一般可以用算法在执行过程中所需基本运算的执行次数来度量计算工作量 空间复杂度：执行这个算法所需要的内存空间 算法在执行过程中临时占用的存储空间 时间复杂度它大致等于计算机执行一种简单操作所需的平均时间与算法中进行简单操作的次数的乘积。 一个算法在计算机存储器上所占用的存储空间，包括存储算法本身所占用的存储空间、算法中的输入输出数据所占用的存储空间和算法在运行过程中临时占用的存储空间这三个部分 一、算法 对解题方案准确而完整的描述称为算法。 算法不等于程序，也不等计算机方法，程序的编制不可能