关于数据结构课程.pptVIP

数 据 结 构 Data Structure 主讲：袁光辉 E-mail: yuangh197@163.com * * 开 课 意 义 先修课： C语言程序设计、计算机数学(离散数学) 《数据结构》是计算机相关专业的一门重要的专业基础课。 主要研究计算机加工对象的逻辑结构、在计算机中的表示形式以及实现各种基本操作的算法。 它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。 * * 本课程的教学目的 本课程的教学目的是全面系统地介绍数据的逻辑结构、存储结构和操作的实现，介绍常用的非数值计算方法，如数据排序、检索等。 通过研究各种数据结构内在的逻辑关系和它们在计算机中的存储表示，结合各种典型问题讨论其上的各种运算操作及其算法实现，了解各种数据结构的特点、适用范围，并能对一些基本算法的效率作定性和定量分析，为后续课程提供必要的基础。 * * 本课程的教学要求 通过这门课程的学习，使学生在软件开发的过程中能够根据具体应用要求正确、合理地选择数据的逻辑及存储结构，设计解决该应用问题的有效算法。 另外，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范。 * * 本课程内容 第一章 绪论（4学时） 第二章 线性表（8学时） 第三章 栈和队列（7学时） 第四章 串（4学时） 第五章 数组与广义表（6学时） 第六章 树与二叉树（12学时） 第七章 图（10学时） 第九章 查找（8学时） 第十章 内部排序（8学时） 第十一章 外部排序 （1学时） 复习 （2学时） * * 课程的内容框架 * * 教材及参考书 教材： 严蔚敏,吴伟民编著. 数据结构(C语言版). 清华大学出版社,2007 参考书： 严蔚敏,吴伟民,米宁编著. 数据结构习题集(C语言版). 清华大学出版社,2008 殷人昆等编. 数据结构(用面向对象方法与C++描述). 清华大学出版社,2001 金远平编著. 数据结构(C++描述). (重点大学计算机专业系列教材).清华大学出版社,2005.7 高一凡. 数据结构算法设计及解析. 西安电子科技大学出版社,2002 * * 学习数据结构课程的方法 数据结构是一门理论与实践结合的非常紧密的一门课程，因此要学好这门课程，需要： 1. 勤于思考。 2. 亲自动手(实践)。 * * 关于考试和总评成绩 闭卷考试，全年级统考。 考试时间：2小时。 总评成绩为：