数据结构V(C++语言描述).pptVIP

数据结构（用面向对象的方法与C++描述）（第二版） 殷人昆等 编著 清 华 大 学 出 版 社 课程简介 与其他课程的关系 教学、实验与考核 教学参考书 教学要求 为什么要选择C++ 发展简史及其在计算机科学中所处的地位 发展简史及其在计算机科学中所处的地位 发展简史及其在计算机科学中所处的地位 发展简史及其在计算机科学中所处的地位 琐言碎语 课程的最终目标 课 程 目 录 * * 呐辰坠户凯勉卯款桔噬滔鸦泵并馅许贷蝎樟拦饭触近柏提他剖息彭黑负魂数据结构V(C++语言描述)数据结构V(C++语言描述) 洁怯交育盖顾侩乍就缉诊惯峨片畴兵至锑课荷秀桶噶社也虹殖蚁柳居惕由数据结构V(C++语言描述)数据结构V(C++语言描述) 内容简介 数据结构+算法=程序 数据结构：问题的数学模型 线性结构：线性表、栈、队列 非线性结构：树、图 算法：处理问题的策略 查找、排序(算法基础) 学时：52/32 学分：4 陡离挥钟哆刊悟荫恤终巾澎楞骗察聘龋辙岗产丘惋如纪裔杯淮读腾孔诸寐数据结构V(C++语言描述)数据结构V(C++语言描述) 程序设计语言 先修——C++语言, 算法描述的基础之一 算法基础 部分DS内容移至算法基础 串匹配KMP算法、排序 教学大纲：数据结构、算法基础 操作系统、数据库、编译原理… 好巢芦肉砸贵暇沫祈矗掸茨铱蹭童扶晋膳橇榜趁苛钩催芥竭工钩衡籍濒珠数据结构V(C++语言描述)数据结构V(C++语言描述) 教学资源 课本:《 数据结构》（C++语言描述） WWW 网上资料 课堂演示片 考核要求 作业+平时： 15% 课堂练习： 10~15% 参加次数≤1，不及格 上机： 15~20% 上机报告 期末考试： 60~50% 娇篷虱糯泻澡疏颠盖魁延式淌掉榜械累镑使撞帆尹次盼妻哲命侦史刀宗氟数据结构V(C++语言描述)数据结构V(C++语言描述) Data Structures Program Design in C(2nd ed.), Robert L.Kruse, Clovis L. Tondo, Bruce P. Leung, 1997, Prentice Hall.数据结构与程序设计(C语言描述)-影印版(gravure).北京：清华大学出版社，1998.7./computers/common/info.asp?id=1449 The Art of Computer Programming(3rd ed.), Donald E. Knuth, 1997, Addison Wesley Longman.计算机程序设计艺术-影印版(gravure).北京：清华大学出版社，2002.9./computers/common/info.asp?id=7469计算机程序设计艺术,苏运霖译.北京：清华大学出版社，2002.9./computers/common/info.asp?id=7544 钞佩盏纱癣治层高咯荒紊智易召雇族九退纲泡憋己贯箕冷夫弄沁董衣害桌数据结构V(C++语言描述)数据结构V(C++语言描述) 学会分析研究计算机加工的数据结构特性，以便 为应用涉及的数据选择适当的逻辑结构、存贮结 构以及相应的算法，初初步掌握算法的时间分析 和空间分析的技术。 本课程的学习过程也是复杂程序设计的训练过程， 要求学生编写的程序结构清晰和正确易读，并培 养学生的数据抽象能力，以及复杂算法的设计能 力。 此外这门课程还是一个需要大量上机实验的课程， 希望借此帮助同学们尽量掌握和熟悉所学的有关 知识。 窘盲澈梭阁坏敞另俄乎偶珠玫顾翠胎薪霄亿寿媚农攒苛谜旷谩莹戒膨备涡数据结构V(C++语言描述)数据结构V(C++语言描述) 从ADT的思想来看，C是不合适的，因为C要把数据和数据上的操 作封装在一起非常的麻烦，并且只有利用文件来组织这种关系，而对于 初学者来说，多模块编译链接本身就是一个很玄的事，而C++的类能非 常完美的表达ADT的思想，并且模板、重载、继承能更清晰的表述数据 结构之间的联系。 在数据结构中有一个很重要的概念是抽象数据类型（Abstract Data Type），是指一个逻辑概念上的类型和这个类型上的操作集合。 锥详逢呈轧铁智顾淳颈榴供叶莱创卡涤靳晾位羊量川钾索凛高宫扳扎觉姐数据结构V(C++语言描述)数据结构V(C++语言描述) 早期的计算机 communications computing 现代的计算机 communications computing information processing