ds第热心一章绪论.pptVIP

第一章 绪论 考纲要求 考纲中没有这一章 考纲分析 建议考生复习时复习这一章，因为把握这一章有助于对整个课程知识的理解。本章主要掌握DS和算法的基本概念，其出题形式主要为选择题。关于DS的深刻理解有可能出小分值的综合应用题。由于分值有限，算法时间复杂度的分析一般不会以综合应用题的形式单独出题，通常会结合算法设计题来分析，由于DS课程要求掌握初步的算法分析技术，因此，算法分析题不会太难。 基本知识点：数据结构和算法的概念 重点：数据结构的定义、逻辑结构、存储结构和数据运算三方面的概念及相互关系 难点：分析算法的时间复杂度 DS的基本概念 考核知识点 数据：是信息的载体。 数据元素（也称为结点）：是表示数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据项：是构成数据元素的不可分割的最小单位。 数据对象：是具有相同性质的数据元素的集合，是数据的子集。（在不产生混淆的情况下，将数据对象简称为数据）。 数据结构(★★★)DataStructure=(D,R)，其中D是数据元素的集合，R是D上关系的集合。按照视点的不同，数据结构分为逻辑结构和存储结构（物理结构）。 DS的基本概念 考核知识点 数据的逻辑结构(★★★★) 是指数据元素之间逻辑关系的整体。根据数据元素之间逻辑关系的不同，数据结构分为四类：