数据结构1-绪论.pdf

数据结构华中科技大学计算机学院 1 中科技大学计算机学院 Instructor: 许贵平 Email: xugpjq@263.net TA : 李 进(QQ 107710412) 2 About Instructor qAssociate Professor qPhD in Computer Software and Theory from HUST, 2003 qVisiting Scholar at University of Washington, Seattle 2007 qAreas of Interest: Database, Embedded System, Algorithms, Information Security qCurrent Research Focus: Real-time Uncertain Data Management RFID Data Management and Applications Local Search Algorithms for Satisfiability Problem Information Security qTeaching: Numerical Analysis, Data Structures, Advanced Database Technologies 3 本课程的意义与特征 q数据结构课程的意义 算法和数据结构是计算机科学的两大支柱 数据结构是程序设计的基础 Program=Algorithms+Data Structure q数据结构课程的特征 数据结构是计算机专业的一门综合性专业基础课 是介于数学、计算机硬件、计算机软件的一门核心课程 4 本课程的任务 1.基本数据结构的定义、特性、运算与算法 1.1 线性结构：线性表；栈,队列,双队列；数组,串。 1.2 非线性结构：树,二叉树；图,网络。 2.数据结构的存储结构与实现 选择存储结构,设计算法 3.查找算法：顺序,折半,分块,哈希,二叉排序树等 4.排序算法：内部排序,外部排序 5.文件 6.基本应用与综合应用 注：第8章和带**号的内容不作要求。 5 基本要求 1.阅读教材与参考书； 2.完成一定数量的书面作业； 3.使用C或C++完成4或5个以上的上机作业。 成绩 考试（ 75 ﹪） +作业、实验、考勤和课堂表现 （ 25 ﹪） 6 ‹‹数据结构››教材与参考书 1. 《数据结构 （C语言版）》 严蔚敏 吴伟民 清华大学出版社 1997.4 2. 《数据结构题集》 严蔚敏等 清华大学出版社 1999.2 3. 《数据结构与算法分析》 张 铭等译 电子工业出版社 1998.8 4. 《数据结构实用教程 （C/C++描述）》 徐孝凯 清华大学出版社 1999.12