数据结构-成都信息工程学院.PDF

数据结构 徐 虹 /Jxgl/ HomePage/Default.asp 数 说明 据 总学时： 结 72(学时)= 56 （课时）+ 16 （实验） 构 行课时间:第 1 ~14周 之 周学时:平均每周 4 学时 上机安排待定 绪 论 考试时间：课程结束 第8、11、12 章的内容为自学内容； 2  目录中标有** 的内容(除递归外)不作要求。 cuit 徐 虹 1 数 上机安排 据 结 构  10级计算机数媒专业1、2班 指导老师: 之 时间：4-11周 绪 地点:计算机学院机房 论 3 cuit 徐 虹 数 教材与参考书 据 结 构  严蔚敏，《数据结构》，清华大学出版社 之  Clifford A. Shaffer, 《数据结构与算法分析》， 电子工业出版社 绪  Sartaj Sahni, 《数据结构、算法与应用》,机械 论 工业出版社  严蔚敏，《数据结构题集》，清华大学出版社 4 cuit 徐 虹 2 课程简介 数 数据是现实世界的数字化 据 结 1.数据结构的研究对象 研究数据在计算机中的表示、 构 关联、存储与处理方法 数据组织与结构是计算机科学最基 之 本内容，是人才信息素质的脊梁 2.课程的性质与定位 培养数据抽象能力，算法设计能力 绪 以及构造算法思维方法 论 基本概念、基本结构、基本技术三 层次 5 3.课程的内容与组织 用C语言描述算法，突出算法实质 cuit 例题、习题、典型题例、实习范例、 课程设计全方位训练 徐 虹 1. 数据结构的研究对象 数 据 结 我们生活在一个物质的世界，计算机工作者又 构 面对着数字的世界，如果将物质世界中的事与物数 之 字化，那么它们在计算机中的表现均为数据。这些 数据来源于现实，表征着具体的意义，而且在计算 绪 机中有着统一的表示方法，因而成为被计算机程序 论 处理的符号集合。研究数据在计算机中的表示方法 6 、关联方法、存储方法以及在其上的典型处理方法 ，就构成了数据结构课程的主要内容。 cuit 徐 虹 3 2. 《数据结构》课程的性质与地位 数 据 • 由于数据是计算机处理的对象，使用计算机的过程就是对数据进行加工处 结 理的过程，因而数据的组织与结构被确立为计算机科学中最为