数据库原理分析.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语言版 主讲教师:林 炳 辉 《数据结构》第 2 版与第 1 版区别: 1.第 2 版把第 1 版的第二章分解为第二章和第三章。 2.第 2 版把第 1 版的第三章和第四章合并为第四章。 3.其他各章顺序完全相同。 4.第 2 版与第 1 版内容完全相同。 5.讲课按第 1 版内容顺序讲解。 1.课程内容及课时安排: ⑴本 课程内容 共9章 : 第 1 章主要介绍数据结构和算法的基本概念; 第2--7章主要介绍线性表,栈,队列,串和广义表,树,和二叉树以及图等各种数据结构及其应用; 第8--9章主要介绍数据查找和排序算法. ⑵课时安排: ①上课25/2 四 --9/6 四 共16周32节课 包括复习2周4节课 ,考试12/6--18/6共1周. ②课本安排理论教学60--72课时; ③学校安排理论教学16周,2x16 32节课 包括2周4节课复习 ,如果碰到节假日放假,实际上课时间比课本安排理论教学60--72课时 少50%左右课时,9章肯定讲不完,争取上完8章. ④上机实践环境VC++6.0,从8--15周,共8周,每周2课时,共16课时.时间安排在周日下午 10/4--29/5 . 2.成绩分配: 理论课出满勤30-40%,期末笔考满分70-60%.两者相加为本课程最终成绩. 3.请假需按学校规定经权限人签字,请假不计出勤分. 随着计算机软、硬件技术的发展和应用领域的扩大,计算机处理的对象更多的是非数值计算问题,这类问题涉及到的数据结构较为复杂,数据元素之间的逻辑关系一般无法用数学模型来描述,解决这类问题不再是解数学模型,而是建立相应的数据结构来进行描述,分析问题中所涉及到的是数据之间的逻辑关系及数据组织存储结构,进而设计出合适的数据存储结构及算法,才能有效地解决问题。 下面列举三个生活中问题,说明什么是数据结构和《数据结构》课程所研究的内容。 解决上面三个实际问题不再是构造一个数值计算的数学模型,编写解数学模型程序所能解决的,因为它们数据元素之间关系比较复杂,有线性结构,树型结构和图型结构,属于非数值计算问题。 《数据结构》课程就是研究数据元素之间各种复杂逻辑关系,以及数据元素在内存存储表示并根据数据元素的这些特性和关系,设计出对应非数值计算的算法和程序的一门课程 。 1-2 数据的逻辑结构 1-2-1 基本概念 1.什么是数据(Data) 对于计算机来说,凡是能被计算机识别、存取和加工处理的各种符号,包括数字、字符、字母、图形、图象、声音、视频信号等一切信息都可以称为数据。因此,数据不仅是数字,而是能被计算机处理的各种符号,是广义概念。 2.什么是数据元素(Data Element) 对现实世界中某个独立个体的数据描述,就是数据元素,它是数据的基本单位。一个数据元素也称为一个结点(Node),在计算机中,数据元素常作为一个整体来处理。例表1.1中一行是一个数据元素。 5.什么是数据对象(Data Object) 一个数据对象是若干个性质相同数据元素的集合,即同类实体的集合。例表1.1就是同类学生数据元素的集合 同类实体集合 ,表1.1是一个数据对象。一个数据对象是数据库的一个子集。 6.什么是数据结构(Data Structure) 数据结构包含三种含义:第一指数据元素之间的逻辑关系 逻辑结构 ,第二指数据元素在计算机内存储器内存储的方式 存储结构 ,第三根据数据元素存储结构设计不同操作的算法来解决具体的操作问题。数据元素之间的关系称为数据逻辑结构,带有某种逻辑结构的数据对象称为该逻辑结构的数据结构。 (1)集合结构:数据元素独立,没有联系 没有连线就是没有联系即关系 , “同属于一个集合”关系。 见图1.3a (2)线性结构:数据元素之间存在着“一对一”的线性关系 有连线 。 见图1.3b (3)树形结构:数据元素之间存在着“一对多”的层次关系 有连线 。 见图1.3c (4)图形结构:数据元素之间存在着“多对多”的图形关系 有连线 。 见图1.3d 2. 数据逻辑结构的数学定义 数据元素之间的逻辑关系,称为数据的逻辑结构。一个数据的逻辑结构可以用二元组来表示: S D,R 其中:S表示数据结构具体名称; D表示具体的数据元素的集合; R表示数据元素之间关系的集合。 【例1.4】一种数据结构 Line D,R D 05,01,03,08,02,07,04,06,09,10 R r R 05,01 , 01,03 , 03,08 , 08,02 , 02,07 , 07,04 , 04,06 , 06,09 , 09,10 1-3 数据的存储结构 数据元素及其关系在计算机存储器内的存储表示,称为数据的存储结构。 数据元素有四种不同的存储结构: 1.

文档评论(0)

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

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

1亿VIP精品文档

相关文档