文档介绍：数据结构与算法分析 DataStructuresandAlgorithmAnalysis主讲教师:王竹萍E-mail:******@:**********Coursewareandhomeworksetscanbedownloadedfrom./ds2009/、ftp://教材(TextBook)FundamentalsofDataStructuresinC(2ndEdition)EllisHorowitz,SartajSahni著,朱仲涛译Email:******@ ******@.参考书目(Reference)严蔚敏,吴伟民编著,数据结构(C语言版).清华大学出版社,1997严蔚敏,吴伟民编著,数据结构题集(C语言版).清华大学出版社,1999(中译本)MarkAllenWeiss著,-(GradingPolicies)LectureGrade(100)=考勤(10)+课后作业(15)+上机实验(25)+期末考试(50)CourseFTP课程Web:./ds临时上传和下载:ftp://:wangzpstpassword:无ftp://、栈和队列、树与森林、图、搜索、排序与散列等。课程基本要求掌握数据结构的概念、应用场合、使用方法及实现技术;理解算法分析方法(时间代价、空间代价)学习方法预习+复习上课跟着幻灯片课后完成大部分上机实验,课内上机时间答疑和检查课后独立做习题!课程目标掌握高级编程能力设计合理的数据结构学会大中型问题的解决方法预备知识基本编程知识编程工具:VisualC++。喜欢编程软硬不分家1981年,埃德加·考特():“关系数据库之父”获得了图灵奖,因为1970年提出了崭新的关系数据模型。在关系模型提出之后,以前的基于层次模型和网状模型的数据库产品很快走向衰败以至消亡,一大批商品化关系数据库系统很快被开发出来并迅速占领了市场,至今关系数据库仍然是主流的数据库产品。考特是英国人,1923年8月19日生于英格兰的波特兰。二战期间任机长,参与了许多重大空战,为反法西斯战争立下了汗马功劳。二战结束以后,考特上牛津大学学习数学,于1948年取得学士学位以后到美国谋求发展。他先后在美国和加拿大工作,参加了IBM第一台科学计算机701以及第一台大型晶体管计算机STRETCH的逻辑设计,主持了第一个有多道程序设计能力的操作系统的开发。他自觉硬件知识缺乏,于是在60年代初,到密歇根大学进修计算机与通信专业(当时他已年近40),并于1963年获得硕士学位,1965年取得博士学位。这使他的理论基础更加扎实,专业知识更加丰富,加上他在此之前十几年实践经验的积累,终于在1970年迸发出智慧的闪光,为数据库技术开辟了一个新时代。文理不分家恩格斯《在马克思墓前的讲话》一生中能有这样两个发现(人类历史发展规律和剩余价值规律),该是很够了,甚至只要能作出一个这样的发现,也已经是幸福的了。但马克思在他所研究的每一个领域(甚至在数学领域)都有独到的发现,这样的领域是很多的,而且其中任何一个领域他都不是肤浅地研究的。联想集团招聘人才,从简历里看选修课情况看这个人的兴趣所在看学习能力的饱和度,是否有全面素质学习的意识马克思《数学手稿》多年来享誉国际数学史学界