苏州大学数据结构08.ppt

数据结构清华大学计算机系殷人昆王宏苏州大学计算机科学与技术学院学习数据结构的背景?计算机是一门研究用计算机进行信息表示和处理的科学。?信息的表示和组织直接关系到信息处理程序的效率。随着计算机的普及,信息范围的拓宽,信息量的增加,使许多系统程序和应用程序的规模和复杂性增加。?为了编写出一个“好”的程序,必须分析待处理对象的特征及各对象间存在的关系, 这就是数据结构这门课所要研究的问题。数据结构课程的形成和发展数据结构课程的形成和发展?形成阶段: 60年代初期, “数据结构”有关的内容散见于操作系统、编译原理和表处理语言等课程。 1968 年, “数据结构”被列入美国一些大学计算机科学系的教学计划。?发展阶段: 数据结构的概念不断扩充,包括了网络、集合代数论、关系等“离散数学结构”的内容。 70年代后期,我国高校陆续开设该课程。数据结构课程的地位??是介于数学、计算机硬件和计算机软件是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。三者之间的一门核心课程。关系关系对象关系操作对象关系操作软件软件硬件硬件对象关系操作对象关系操作数学?数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象及其之间关系与操作的学科。是介于数学、计算机硬件和计算机软件三者之间的一门核心课程,属于计算机学科中的一门综合性专业基础课程。?它不仅是一般程序设计的基础,也是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。?该课程于 1968 年开始在国外作为一门独立课程设立,由美国 Donald E. Knuth (唐. 克努特,高德纳)教授开创其最初体系。程序设计与问题解决数据结构基础数学 1数学 2计算机科学基础计算机系统原理与汇编算法与数据结构Ⅱ程序设计语言基础操作系统有穷自动机计算机组织与结构必修课课程设置与数据结构的关系选修课课程设置与数据结构的关系数据结构基础计算机科学基础算法与数据结构Ⅱ文件处理(数据库)算法设计与分析软件工程图形学系统模拟数值计算解决问题的一般步骤数值计算解决问题的一般步骤: : ?数学模型→选择计算机语言→编出程序→测试→最终解答。?数值计算的关键是:如何得出数学模型(方程)? ?程序设计人员比较关注程序设计的技巧。?典型问题: ?电路分析与模拟?大坝(应力与应变)结构分析?弹道仿真程序等非数值计算问题非数值计算问题?数据元素之间的相互关系一般无法用数学方程加以描述。?例如, 电话号码查询问题①按顺序存储方式:遍历表②按姓氏索引方式:索引表?要写出好的查找算法,取决于这张表的结构及存储方式。?电话号码表的结构和存储方式决定了查找(算法)的效率。求解非数值计算的问题的步骤求解非数值计算的问题的步骤: : ?主要考虑的是设计出合适的数据结构及相应的算法。即首先要考虑对相关的各种信息如何表示、组织和存储? ?可以认为:数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。