计算机数据结构第一章绪言试题.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构是一门研究在非数值计算领域中“描述现实世界实体的数学模型及其上的操作在计算机中如何表示和实现”的学科。 《数据结构》课程的地位和作用 算法设计及实现的基础 “数据结构”在计算机科学中是一门综合性的专业基础课。 数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。 数据结构这一门课的内容不仅是一般程序设计(特别是非数值性程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。 与相关课程联系 线性代数 数据 结构 离散数学 程序设计 概率论 编译原理 操作系统 算法设计与分析 人工智能 数据库原理 …… 学习目标及方法 了解数据的特性,学会数据的组织及其在计算机内部的表示方法 掌握基本的算法原理和设计 训练基本的、良好的程序设计技能 注重实践,项目驱动学习 继续保持“研学小组”学习方式 课程有一定难度,要重视 教材与参考书: 严蔚敏,吴伟民编.《数据结构》(C语言版).北京:清华大学出版,2007年. 吴艳等.《数据结构与算法实验教程》.北京:科学出版社,2006年. 严蔚敏 吴伟民. 数据结构题集(C语言版),清华大学出版社 第一章 绪 论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间的需求 计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题: 信息的表示 信息的处理 而信息的表示和组织又直接关系到处理信息的程序的效率。随着计算机的普及,信息量的增加,信息范围的拓宽,使许多系统程序和应用程序的规模很大,结构又相当复杂。因此,为了编写出一个“好”的程序,必须分析待处理的对象的特征及各对象之间存在的关系,这就是数据结构这门课所要研究的问题。 对于数值计算问题,其数学模型通常是数学方程; 而对于更多的非数值计算问题,其数学模型通常无法用数学方程加以描述。数据结构重点研究此类问题的处理。 过去我们知道: 程序=算法+数据结构 本课程将深刻理解该问题。 程序:计算机处理问题编制一组指令集. 算法:处理问题的策略. 数据结构:问题的数学模型 . 1.1 什么是数据结构 众所周知,计算机的程序是对信息进行加工处理。在大多数情况下,这些信息并不是没有组织,信息(数据)之间往往具有重要的结构关系,这就是数据结构的内容。那么,什么是数据结构呢?先看以下几个例子。 例1.1、电话号码查询系统 设有一个电话号码薄,它记录了N个人的名字和其相应的电话号码,假定按如下形式安排: (a1,b1)(a2,b2)…(an,bn) 其中ai,bi(i=1,2…n) 分别表示某人的名字和对应的电话号码要求设计一个算法,当给定任何一个人的名字时,该算法能够打印出此人的电话号码,如果该电话簿中根本就没有这个人,则该算法也能够报告没有这个人的标志。 算法的设计,依赖于计算机如何存储人的名字和对应的电话号码,或者说依赖于名字和其电话号码的结构。 数据的结构,直接影响算法的选择和效率。 上述的问题是一种数据结构问题。可将名字和对应的电话号码设计成:二维数组、表结构、向量。 假定名字和其电话号码逻辑上已安排成N元向量的形式,它的每个元素是一个数对(ai,bi), 1≤i≤n 数据结构还要提供每种结构类型所定义的各种运算的算法。 例1.2 图书馆书目检索系统(表) (1)问题目标:自动检索 (2)操作对象:书目信息(登录号、书名、作者名、分类号、出版单位、出版时间等) (3)对象关系:顺序排列 (4)数学模型:线形数据结构 类似问题有:查号系统、仓库帐户系统等 001 高等数学 樊映川 S01 …… 002 理论力学 罗远祥 L01 …… 003 高等数学 华罗庚 S01 …… 004 线性代数 栾汝书 S02 …… . . ……… ……… ……… ……… ……… 高等数学 001,003,… 理论力学 002,… 线性代数 004,… 樊映川 001,… 华罗庚 003,… 栾汝书 004,… L 002,… S 001,003,… 图1.1 图书目录文件示例 书名索引表 作者索引表 分类号索引表 例1.3 人机对弈问题  (1)问题目标:计算机不仅要会看格局,还能预测棋局发展,做出决策。

文档评论(0)

bbnnmm885599 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档