清华大学出版社 《数据结构与算法》赵玉兰 等编著第1章3.docVIP

本文由1990sunshuai贡献 ppt文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 计算机专业本科主干基础课 数据结构与算法 DATA STRUCTURE AND ARITHMETIC 1 数据结构与算法 —— C++ 描述 教材 赵玉兰等编著 清华大学出版社 2 参考书目 1.《数据结构》 1.《数据结构》（C语言版）严蔚敏 吴伟民 编著 语言版） 清华大学出版社 2.《数据结构》 2.《数据结构》殷人昆等编著 清华大学出版社 3.《数据结构与算法》张铭、王腾蛟、 3.《数据结构与算法》张铭、王腾蛟、赵海燕 编著 高等教育出版社 4.《 4.《Computer Algorithms – Introduction to Design and Analysis》 Analysis》 Sara base 高等教育出版社影印 Algorithms》 5. 《Data Structures and Algorithms》 Alfred V. Aho 6. 《数据结构》 刘大有，唐海鹰等著 高等教育出版社 数据结构》 刘大有， 7. 网上阅读材料 …… 3 作 业 1、书面作业：习题或课堂小测验 、书面作业： ? 2、上机实验：从第三周起每周2次 . 、上机实验：从第三周起每周 次 4 考核方式 总成绩: 书面作业、 总成绩 书面作业、出勤 占10% 上机实验 占20%~25% 期末考试成绩 占65%~70% 5 第1章 章 1.1 1.2 1.3 1.4 1.5 1.6 1.7 概述 数据结构的发展 数据结构 数据的逻辑结构 抽象数据类型 数据的存储结构 算法与算法分析 ADT的表示与实现间的关系 的表示与实现间的关系 6 1.1 数据结构的发展 早期： 早期：1946年， 数值计算 年 如：弹道计算 v0 ,α, … 矩阵运算 M1 * M2 * M3…*Mn 函数计算 y=f(x) 方程组求解 定积分 ∫ 15 2 (3 x + 5 x )dx 2 7 1.1 数据结构的发展 早期数据的特点: 早期数据的特点: 数据量少，计算比较复杂， 数据量少，计算比较复杂，当时人们只注重求解 方法， 方法，并不注重数据的组织 。 在这一阶段， 数据结构》 在这一阶段，《数据结构》还未形成一门系统的 学科，而是零星地分布在程序设计、图论、集合、 学科，而是零星地分布在程序设计、图论、集合、代 数、操作系统和编译原理等课程中。 操作系统和编译原理等课程中。 8 1.1 数据结构的发展 中期：70’s 80’s 中期：70 s-80 s 非数值计算猛增 70 ’s 80 ’s 90 ’s 9 1.1 数据结构的发展 非数值数据的特点： 非数值数据的特点： 数据量大，计算比较简单。 数据量大，计算比较简单。 人们不得不把注意力集中于分析数据间的关系、 人们不得不把注意力集中于分析数据间的关系、 数据的组织形式和数据的表示方法。 数据的组织形式和数据的表示方法。 70年代中期《数据结构》形成了一门课程。 70年代中期《数据结构》形成了一门课程。 年代中期 10 1.1 数据结构的发展 目前：计算机应用领域不断扩大， 目前：计算机应用领域不断扩大，信息量越来 越大，问题越来越复杂。 越大，问题越来越复杂。 它们的特点是数据量异常庞大; 它们的特点是数据量异常庞大; 关系十分复杂; 关系十分复杂; 因此不仅要注重求解方法,而且要注重数据 因此不仅要注重求解方法,而且要注重数据 求解方法 间的关系。 间的关系。 两者不可偏废一者。 两者不可偏废一者。 11 课程介绍 地位: 数学、软件、 地位: 数学、软件、硬件之间 相关的课程 数学 代数系统 离散数学 程序设计 编码理论 算子关系 操作系统 数据类型 数据表示 数据运算 编译原理 硬件 数据结构 软件 数据库 数据存储 文件系统 存储装置 … 机器组织 系统设计 是核心专业基础课！ 是核心专业基础课！ 数据组织 信息检索 程序设计 12 1.2 数据结构 例1.1 电话号码本1 电话号码本 党政机关 党政机关 党政机关 党政机关 6845678是谁的电 是谁的电 太难找了！ 话？ 太难找了！ 大专院校 大专院校 大专院校