• 回答数

    5

  • 浏览数

    353

爱上大碴粥
首页 > 论文问答 > 数据结构知识总结论文

5个回答 默认排序
  • 默认排序
  • 按时间排序

zhangyekiki

已采纳
一、摇篮和萌芽阶段:首先使用"DataBase"一词的是美国系统发展公司在为美国海军基地在60年代研制数据中引用。 1963年,C·W·Bachman设计开发的IDS(Integrate Data Store)系统开始投入运行,它可以为多个COBOL程序共享数据库。 1968年,网状数据库系统TOTAL等开始出现; 1969年,IBM公司Mc Gee等人开发的层次式数据库系统的IMS系统发表,它可以让多个程序共享数据库。 1969年10月,CODASYL数据库研制者提出了网络模型数据库系统规范报告DBTG,使数据库系统开始走向规范化和标准化。正因为如此,许多专家认为数据库技术起源于20世纪60年代末。数据库技术的产生来源于社会的实际需要,而数据技术的实现必须有理论作为指导,系统的开发和应用又不断地促进数据库理论的发展和完善。 二、发展阶段:20世纪80年代大量商品化的关系数据库系统问世并被广泛的推广使用,既有适应大型计算机系统的,也有适用与中、小型和微型计算机系统的。这一时期分布式数据库系统也走向使用。 1970年,IBM公司San Jose研究所的E ·F ·Code发表了题为"大型共享数据库的数据关系模型"论文,开创了数据库的关系方法和关系规范化的理论研究。关系方法由于其理论上的完美和结构上的简单,对数据库技术的发展起了至关重要的作用,成功地奠定了关系数据理论的基石。 1971年,美国数据系统语言协会在正式发表的DBTG报告中,提出了三级抽象模式,即对应用程序所需的那部分数据结构描述的外模式,对整个客体系统数据结构描述的概念模式,对数据存储结构描述的内模式,解决了数据独立性的问题。 1974年,IBM公司San Jose研究所研制成功了关系数据库管理系统System R,并且投放到软件市场。 1976年,美籍华人陈平山提出了数据库逻辑设计的实际(体)联系方法。 1978年,新奥尔良发表了DBDWD报告,他把数据库系统的设计过程划分为四个阶段:需求分析、信息分析与定义、逻辑设计和物理设计。 1980年,J·D·Ulman所著的《数据库系统原理》一书正式出版。 1981年 E· F· Code获得了计算机科学的最高奖ACM图林奖。 1984年,David Marer所著的《关系数据库理论》一书,标志着数据库在理论上的成熟。 三、成熟阶段:80年代至今,数据库理论和应用进入成熟发展时期。
252 评论

张小电1301

94 评论

我才是黄蓉

用图论来解最快了。把A,B,,F看成顶点,校门口也是一个顶点,设为O,如果两个顶点之间有路径就用一条线连接,就是图的边。然后问题就转化成图论里找最短路径的问题。这个很简单,百度一下就出来了

264 评论

我的飞飞

起源:“数据结构”作为一门独立的课程在国外是从1968年才开始设立的。 1968年美国唐纳德·克努特(Donald Ervin Knuth)教授开创了数据结构的最初体系,他所著的《计算机程序设计艺术》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。“数据结构”在计算机科学中是一门综合性的专业基础课,数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计(特别是非数值性程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。作用:数据是计算机化的信息,它是计算机可以直接处理的最基本和最重要的对象。无论是进行科学计算或数据处理、过程控制以及对文件的存储和检索及数据库技术应用等,都是对数据进行加工处理的过程。因此,要设计出一个结构好效率高的程序,必须研究数据的特性及数据间的相互关系及其对应的存储表示,并利用这些特性和关系设计出相应的算法和程序。意义:数据结构是计算机科学与技术专业、计算机信息管理与应用专业,电子商务等专业的基础课,是十分重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此,要想更好地运用计算机来解决实际问题,仅掌握几种计算机程序设计语言是难以应付当前众多复杂的课题。要想有效地使用计算机、充分发挥计算机的性能,还必须学习和掌握好数据结构的有关知识。打好“数据结构”这门课程的扎实基础,对于学习计算机专业的其他课程,如操作系统、数据库管理系统、软件工程、编译原理、人工智能、图视学等都是十分有益的。

241 评论

毕筱倩mm

最好是自己想,学习是自己的事!如果实在不行,可以参考别人的,也不要依样画葫芦!!

148 评论

相关问答

  • 数据库设计论文总结

    数据库课程设计总结- Web 开发/ 应用服务器2 个帖

    黑眼圈砸死你 1人参与回答 2023-12-08
  • 论文结构怎么总结

    一、论文是讨论某种问题或研究某种问题的学术性文章。在信息社会中,论文又是通过报刊、计算机网络等媒介传递的。  二、文本结构:这里所说的文本结构是指下面两层意义,

    小Journey 4人参与回答 2023-12-06
  • 数据结构有关论文

    最好是自己想,学习是自己的事!如果实在不行,可以参考别人的,也不要依样画葫芦!!

    aifayewong 1人参与回答 2023-12-12
  • 数据结构论文2000字

    什么数据结构

    招财KItty. 3人参与回答 2023-12-11
  • 议论文知识结构图

    议论文一般有四种结构——并列式、递进式、正反对比式、总分总式议论文段标准模式:观点+材料+分析+小结四段十二句,一篇满分作文搞掂!中心论点+分论点式。中心论点+

    阿尔卑斯1013 5人参与回答 2023-12-08