92交换排序-韶关学院.docVIP

韶关学院 数据结构 教学设计 （ 2016-2017学年第 1 学期） 教学部门 教育学院 任课教师 林育曼 教学专业 数字媒体技术 教学班级 2015数字媒体技术 韶关学院课程教学设计 授课时间 90分钟 授课题目 数据结构绪论 课 型 讲授 使用教具 计算机、投影仪 教学目的 学生掌握数据结构特别是数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系。了解数据结构的逻辑结构、存储结构、数据运算的概念及相互关系illiam Topp. Data Structures with C++. Prentice-Hall, 1996 2. Mark Allen Weiss. Algorithms, Data Structures, and Problem Solving with C++. Addison-Wesley, 1996 3. D.E.knuth. The Art of Computer Programming, Volume 1/Fundamental Algorithms, Volume 3/Sorting and Searching . Addison-Wesley, 1973 4. N. Wirth. Algorithms+Data Structures=Programs. Prentice-Hall, 1976 5. M. A. Weiss. Data Structures and Algorithm Analysis in C++. Benjamin/Cummings, 1994 6. [美]Sartaj sahni. 数据结构,算法与应用(C++语言描述).汪诗林,孙晓东等译. 北京:机械工业出版社,2000 7. 管纪文, 刘大有.数据结构. 北京:高等教育出版社,1985 8. 许卓群等, 数据结构. 北京:高等教育出版社,1987 9. 严蔚敏, 吴伟民.数据结构(C语言版). 北京:清华大学出版社,1997 10. 刘大有, 李岳峰.数据结构原理. 长春:吉林大学出版社,1994 11. 张乃孝, 裘宗燕. 数据结构-----C++与面向对象的途径. 北京:高等教育出版社,1998 12. 殷人昆等.数据结构(用面向对象方法与C++描述). 北京:清华大学出版社,1999 13. 李师贤, 李文军, 周晓聪. 面向对象程序设计基础. 北京:高等教育出版社,1998 14. 唐策善, 黄刘生. 数据结构.北京:中国科学技术大学出版社,1992 15. 刘卫东, 沈官林 译 严蔚敏 审 数据结构C++语言描述 北京：清华大学出版社 16．傅清祥, 王晓东 编著 算法与数据结构（第二版） 北京：电子工业出版社 17．[美]Bruno R.Preiss 著 胡广斌, 王崧, 惠民 等译 数据结构与算法---面向对象的C++设计模式 北京：电子工业出版社 教学内容 时间分配及备注 1.1 数据结构概念 1.数据就是计算机程序要处理的“原料”，它可以被计算机识别、存储和加工处理。 2.数据元素是组成数据的基本单位，在不同情况下，数据元素可以有元素、结点或者顶点等不同的名称。一个数据元素可以由若干个域（或曰字段）组成。 3.数据结构指的是数据之间的相互关系，它主要包含三部分内容： ? （1）数据的逻辑结构，也就是数据元素之间的逻辑关系。 数据的逻辑结构可以分为两大类：线性结构和非线性结构 （2）数据的存储结构，也就是数据元素及其相互关系（逻辑结构）在存储器中的实现方式。 （3）对数据需要施加的操作。 例1.1通讯录的数据结构例子 1.2 面向对象程序设计OOP与抽象数据类型ADT 根据面向对象程序设计的思想，可以将每种数据结构都视为一个抽象类型，它定义数据的组织方式，且给出数据上的基本操作，这种结构称为抽象数据类型（Abstract Data Type，简称ADT）. ADT描述的规范形式： ADT Name is Data 构成该抽象类型所必须的基本数据项 Operations 构造函数（声明一个该类型的对象时，对基本数据项进行初始化） Initial Values： 赋给基本数据项的值 Process： 初始化对象 操作1 Input： 操作1要求用户输入的值 Preconditions： 系统执行操作1前数据所需的状态 Process： 对数据执行操作1 Output： 操作1结束后返回的数据 Postconditions： 执行操作1后数据的状态 操作2