数据结构课件第一章.pptVIP

  • 8
  • 0
  • 约6.63千字
  • 约 59页
  • 2015-08-31 发布于重庆
  • 举报
数据结构课件第一章.ppt

第1章 序 论 1.1 什么是数据结构 1.2 数据结构基本概念 1.3 抽象数据类型概念 1.4 算法效率的度量 1.1 什么是数据结构 Q1 什么是数据结构? Q2 学习数据结构有什么用? 1.计算机解决具体问题的步骤 (1)从具体问题抽象出一个适当的数学模型。 (2)设计一个解决此数学模型的算法。 (3)编程。 (4)测试并调整,直至最终解决。 2.寻求数学模型 (1)分析问题 (2)提取操作的对象 (3)找出操作对象之间含有的关系 (4)用数学语言加以描述 例1 图书馆书目检索系统 (1)问题目标:自动检索 (2)操作对象:书目信息(登录号、书名、作者名、分类号、出版单位、出版时间等) (3)对象关系:顺序排列 (4)数学模型:线形数据结构 类似问题有:查号系统、仓库帐户系统等 例2 人机对弈问题  (1)问题目标:计算机不仅要会看格局,还能预测棋局发展,做出决策。 (2)操作对象:格局 (3)对象关系:一个格局可派生出多个格局 (4)数学模型:树形数据结构 例3 多叉路口交通灯的管理 (1)问题目标:设计交通灯方案,使车辆相互不冲突,且流量最大 例3 多叉路口交通灯的管理 (2)操作对象:顶点(表示通路,用两个字母表示,前者为出发点,后者为到达点) (3)对象关系:连线(表示通路之间的冲突关系) (4)数学模型:图 Q1:什么是数据结构?

文档评论(0)

1亿VIP精品文档

相关文档