第一章--学习数据结构的意义_第1页
第一章--学习数据结构的意义_第2页
第一章--学习数据结构的意义_第3页
第一章--学习数据结构的意义_第4页
第一章--学习数据结构的意义_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、 1.1 基本概念和术语 1.2 学习数据结构的意义 1.3 算法的描述和分析1.2 学习数据结构的意义 1、数据结构在软件系统中的作用 数据结构是计算机软件和计算机应用专业的核心课程之一，在众多的计算机系统软件中都要用到各种数据结构。数据结构非线性程序设计专业基础课计算机原理语言程序设计离散数学编译原理操作系统数据库人工智能1.2 学习数据结构的意义 2、选择合适的的数据结构 早期，人们使用计算机镇压要处理数值计算问题，随着“非数值性问题”问题的出现，解决问题的关键从分析数学和计算方法转变为设计出合适的数据结构，选择合适的数据结构能成为有效地解决应用问题的关键。1.2 学习数据结构的意义 3

2、、程序、算法和数据结构的关系 瑞士人Niklaus Wirth于1934提出： 算法+数据结构=程序 其中，数据结构指数据的逻辑结构和存储结构，算法则是对数据运算的描述。 程序的实质是选择一种好的数据结构，设计一个好的算法，而好的算法在很大程度上取决于描述实际问题的的数据结构。1.2 学习数据结构的意义姓氏地址张李姓名地址张三张林张洁李四李中 例1.2 电话号码查询问题 编写程序,查询某个城市或单位的私人电话号码 取决于构造的电话号码表的结构及存储方式。 先构造姓氏索引表，再查电话号码登记表比直接按姓氏查询电话号码表的查找算法更有效。1.2 学习数据结构的意义 设有6个比赛项目，规定每个选手至

3、多可参加3个项目，有5人报名参加比赛（如下表所示）设计比赛日程表，使得在尽可能短的时间内完成比赛。选手选择项目的表如下，要求设计竞赛日程表，使得在尽可能短的时间内安排完比赛。 例1.3 田径赛的时间安排问题1.2 学习数据结构的意义 田径赛的时间安排问题解法 设用以下代号代表6个项目： 跳高 跳远 标枪 铅球 100米 200米 A B C D E F 用顶点代表比赛项目 不能同时进行比赛的项目之间连上一条边。 某选手比赛的项目必定有边相连（不能同时比赛） 竞赛的时间安排问题可以抽象为对该无向图进行着色操作，即使用尽可能少的颜色给图中每个顶点着色，使任意两个有边连接的相邻顶点着上不同的颜色。1.2 学习数据结构的意义姓名项目1项目2项目3丁一 A B E马二 C D 张三 C E F李四 D F A王

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论