清华大学殷仁昆教授《数据结构》C语言描述课件.ppt
《清华大学殷仁昆教授《数据结构》C语言描述课件.ppt》由会员分享,可在线阅读,更多相关《清华大学殷仁昆教授《数据结构》C语言描述课件.ppt(18页珍藏版)》请在三一文库上搜索。
1、数据结构,清华大学计算机系,殷人昆 王 宏,学习数据结构的背景,计算机是一门研究用计算机进行信息表示和处理的科学。 信息的表示和组织直接关系到信息处理程序的效率。随着计算机的普及,信息范围的拓宽,信息量的增加,使许多系统程序和应用程序的规模和复杂性增加。 为了编写出一个“好”的程序,必须分析待处理对象的特征及各对象间存在的关系,这就是数据结构这门课所要研究的问题。,数据结构课程的形成和发展,形成阶段: 60年代初期,“数据结构”有关的内容散见于操作系统、编译原理和表处理语言等课程。1968年,“数据结构”被列入美国一些大学计算机科学系的教学计划。 发展阶段: 数据结构的概念不断扩充,包括了网络
2、、集合代数论、关系等“离散数学结构”的内容。 70年代后期,我国高校陆续开设该课程。,数据结构课程的地位,是介于数学、计算机硬件和计算机软件三者之间的一门核心课程数据结构课程的地位。,数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象及其之间关系与操作的学科。是介于数学、计算机硬件和计算机软件三者之间的一门核心课程,属于计算机学科中的一门综合性专业基础课程。 它不仅是一般程序设计的基础,也是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。 该课程于1968年开始在国外作为一门独立课程设立,由美国唐欧克努特教授开创其最初体系。,必修课课程设置与数据结构的
3、关系,选修课课程设置与数据结构的关系,数值计算解决问题的一般步骤:,数学模型选择计算机语言编出程序测试最终解答。 数值计算的关键是:如何得出数学模型(方程)? 程序设计人员比较关注程序设计的技巧。 典型问题: 电路分析与模拟 大坝(应力与应变)结构分析 弹道仿真程序 等,非数值计算问题,数据元素之间的相互关系一般无法用数学方程加以描述。 例如,电话号码查询问题 按顺序存储方式:遍历表 按姓氏索引方式:索引表 要写出好的查找算法,取决于这张表的结构及存储方式。 电话号码表的结构和存储方式决定了查找(算法)的效率。,求解非数值计算的问题的步骤:,主要考虑的是设计出合适的数据结构及相应的算法。即首先
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 清华大学 殷仁昆 教授 语言 描述 课件
链接地址:https://www.31doc.com/p-2158057.html