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

数据结构（用面向对象的方法与C++描述）（第二版） 殷人昆等 编著 清 华 大 学 出 版 社 课程简介 与其他课程的关系 教学、实验与考核 教学参考书 教学要求 为什么要选择C++ 发展简史及其在计算机科学中所处的地位 发展简史及其在计算机科学中所处的地位 发展简史及其在计算机科学中所处的地位 发展简史及其在计算机科学中所处的地位 琐言碎语 课程的最终目标 课 程 目 录 * * 内容简介 数据结构+算法=程序 数据结构：问题的数学模型 线性结构：线性表、栈、队列 非线性结构：树、图 算法：处理问题的策略 查找、排序(算法基础) 学时：52/32 学分：4 程序设计语言 先修——C++语言, 算法描述的基础之一 算法基础 部分DS内容移至算法基础 串匹配KMP算法、排序 教学大纲：数据结构、算法基础 操作系统、数据库、编译原理… 教学资源 课本:《 数据结构》（C++语言描述） WWW 网上资料 课堂演示片 考核要求 作业+平时： 15% 课堂练习： 10~15% 参加次数≤1，不及格 上机： 15~20% 上机报告 期末考试： 60~50% 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 学会分析研究计算机加工的数据结构特性，以便 为应用涉及的数据选择适当的逻辑结构、存贮结 构以及相应的算法，初初步掌握算法的时间分析 和空间分析的技术。 本课程的学习过程也是复杂程序设计的训练过程， 要求学生编写的程序结构清晰和正确易读，并培 养学生的数据抽象能力，以及复杂算法的设计能 力。 此外这门课程还是一个需要大量上机实验的课程， 希望借此帮助同学们尽量掌握和熟悉所学的有关 知识。 从ADT的思想来看，C是不合适的，因为C要把数据和数据上的操 作封装在一起非常的麻烦，并且只有利用文件来组织这种关系，而对于 初学者来说，多模块编译链接本身就是一个很玄的事，而C++的类能非 常完美的表达ADT的思想，并且模板、重载、继承能更清晰的表述数据 结构之间的联系。 在数据结构中有一个很重要的概念是抽象数据类型（Abstract Data Type），是指一个逻辑概念上的类型和这个类型上的操作集合。 早期的计算机 communications computing 现代的计算机 communications computing information processing 发展史： 1、 “数据结构”作为一门独立的课程在国外是从1968年 才开始设立的。 2、 1968年美国唐·欧·克努特教授开创了数据结构的最 初体系，他所著的《计算机程序设计技巧》第一卷《基本 算法》是第一本较系统地阐述数据的逻辑结构和存储结构 及其操作的著作。 数学 代数系统 编码理论 算子关系 数据类型 数据运算 数据表示 数据结构 存储装置 硬件 计算机系统设计 文件系统 数据组织 信息检索 软件 计算机程序设计 地位： “数据结构”在计算机科学中是一门综合性的专业基础课。 数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。 数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。 自然界 分析、思考 模 拟 信息 计算机 CPU memory 信息 处理 数据结构与算法 模型：抽象数据类型 算法 存储 （模型、存储和算法） 我们将从 : 一些东西！ 数据的抽象能力 何为程序？ ….. 由此提高大家的编程能力！ *