华南理工大学数据结构与算法课件 绪论.pptVIP

本章总结—基本要求、重点与难点 基本要求 （1）掌握数据项、数据元素、原子元素、数据对象、数据结构之间的区别及关系。 （2）掌握数据的逻辑结构与数据元素之间的逻辑关系和数据存储结构的含义。 （3）理解逻辑结构的4种基本组织形式和存储结构的4种不同表示方法及其特点。 （4）掌握算法分析的方法和时空复杂度的表示。 （5）弄清算法的概念、分类、与程序的区别、描述方法和工具（C++语言）。 （6）弄清算法与运算、运算的实现、操作的相互关系和区别。 （7）掌握算法的时间复杂度和空间复杂度的含义及数量级的概念，计算方法和表示形式。 （8）弄清最坏情况下算法时间复杂度和平均时间复杂度的定义、区别、估算方法。 重点与难点。重点是数据结构的概念、逻辑结构和存储结构的组织和表示形式，描述算法的C++语言。难点是最坏情况下算法的时间复杂度分析。 * * * * * * * * * * * * * * * * * * * * * * * * 数据结构与算法（C++语言版）华南理工大学计算机学院2012年7月31日 教科书介绍 出版社： 电子工业出版社 编著者： 广东教育厅 “数据结构”编 精品课程组 ISBN： 978-7-121-08301-3 “十一五”国家级教材 编号、学分、学时、性质、适用专业 课程编号：课程名称： 数据结构 英文名称