《讲义EnglishChap0章节》由会员分享,可在线阅读,更多相关《讲义EnglishChap0章节(15页珍藏版)》请在金锄头文库上搜索。
1、数据结构 Data Structures,Prof. Qing WANG 王庆,Prof. Q. Wang,2,Prof. Q. Wang,3,Prof. Q. Wang,4,Prof. Q. Wang,5,Data Structure,Textbook 数据结构(C语言版) 严蔚敏,吴伟民,清华大学出版社,1997 数据结构题集(C语言版) 严蔚敏,吴伟民,清华大学出版社,1999,Prof. Q. Wang,6,数据结构(用面向对象方法与C+描述) 殷人昆等,清华大学出版社,1999 算法与数据结构 C语言描述 张乃孝等,北京大学,2000 数据结构与算法分析 张铭等,电子工业出版社,19
2、98 算法与数据结构 傅清祥,王晓东,电子工业出版社,1998,Reference (Chinese),Prof. Q. Wang,7,Data Structures and Problem Solving Using C+, Second Edition, Mark Allen Weiss, published by Addison Wesley Longman, 2000. http:/www.cs.fiu.edu/weiss/ Data Structures and Program Design in C+ R. L. Kruse, A. J. Ryba, Higher Educatio
3、n Press, Prentice Hall Inc., 2001,References (English),Prof. Q. Wang,8,Information,Lecturer 王庆,计算机学院 Contacting information: Office: Room 210, Building of SoCSE Tel: 13991355399 Email: ftp:/10.13.29.236/DataStruct,Prof. Q. Wang,9,Information,TAs 10011101, 王依寒, 18629152591 10011102, 胡英英, 15002960732
4、 10011103, 王 腾, 15114816032 10011104, 王 征, 18991849397 10011105, 吴 燚, 15029245129 10011106, 赵荣华, 18729597625,Prof. Q. Wang,10,Motivations,学会分析研究计算机加工的数据结构的特性,以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法。 并初步掌握算法的时间分析和空间分析技术。 培养数据抽象能力。,Prof. Q. Wang,11,Contents,教学重点: 线性表、栈和队列、树和二叉树、图等抽象数据结构 查找、检索、排序等算法 教学难点: 树和二叉
5、树、图的相关操作及应用 高级检索结构及算法,Prof. Q. Wang,12,Requirements,Listen course teaching on time Complete assignments on schedule solely Implement experiments correctly,If any question, please contact me or ask TAs without hesitation.,Prof. Q. Wang,13,Rules,课程总成绩 平时成绩(30) + 期末成绩(70) 平时成绩 课程教学阶段作业完成情况 及上机实习成绩 期末成绩 期末考试成绩 备注:抽查点名3次不到者或作业、实验不能按时完成者,取消其考试资格。,Chap1 Tutorials,Chap6 Tree & Binary Tree,Chap2 Linear List,Chap7 Graph,Chap3 Stack & Queue,Chap5 General List,Chap8 Searching,Chap4 String,Chap9 Sorting,Chap10 Algorithms,Content,Preliminary Investigation,Prof. Q. Wang,15,Schedule,Start,