分享到:

微机高等院校科技管理系统的分析与关键技术

在大量的微型机软件中,有不少优秀的通用数据库管理软件,目前广泛使用的dBASEⅢ即是其中之一。使用通用数据库管理软件,设计者不必了解文件管理的方法和数据存储的结构,只需利用通用数据库管理软件所提供的命令,设计自己的专用数据库。这无疑给设计者带来极大的方便。但通用的数据库管理软件占据的内存容量大,响应速度低,运算功能差。在单纯的数据管理中,这些缺点无关大局,而在一个实时计算机控制系统的数据处理中,这却成为致命的弱点。因此,使用BASIC语言,以文件管理系统为基础,采用数据库原理,结合系统的具体情况,设计专用数据库是数据处理中较为实用的方法。 数据库设计虽然是一个应用课题,但由于涉及面广,因而设计一个性能良好的数据库并不是一件容易的工作。到目前为止,虽有不步人在这一方面做了很多的探讨和研究,并企图研究设计出一个设计系统,以便能自动或半自动地辅助设计者设计数据库,但至今仍未有结果。所以一个数据库设计的好坏,在很大程度上取决于设计者的经...  (本文共6页) 阅读全文>>

《计算机应用与软件》1990年02期
计算机应用与软件

折算复杂性及其在数据结构研究中的应用

引言 在评价数据结构性能时,除了有时要考查各种数据结构占用存贮空间的数量,即空间红杂性之外,主要是考查在数据结构中实现的各种主要运算的运行速度,即运算的时间复杂性。时间复杂性是以问题长度(结构的大小)。为自变量的一个函数T(动。的度量标准。一种是最坏(悄况)时间复杂性它有两秒传缄,它以所有长度为。的各种数据中执行时间最长者作为运行速度的度量时间;另一种是平均时间复杂性,它是以长度为。的各种输入数据的执行时间的概率平均值作为运行时间的度量标准。在分析中,对这两种复杂性我们都考正整数O和甸,使得当。。。时,T(叻《of(叼则成立。的渐近情况,以其作为最终的度量标准。例如;,大0记法的渐近表示:T恤)渐近表示在数据结构中,传统的时间复杂性分析都是对运算的渐近时间复杂性的分析。但是,在数据结构的很多应用中,往往执行的都是一个运算序列,而不是单个的运算。所以,我们应该考查整个运算序列的执行时间,而不是个别运算的执行时间。对一个运算的上述最...  (本文共9页) 阅读全文>>

《计算机工程与应用》1990年01期
计算机工程与应用

数据结构研究的一个新方向

一、引言 有很多人认为六十年代是数据结构发展成熟的年代,但是J .Hopcrof七认为“数据结构与算法”这个学科是从七十年代才开始兴起的,逐渐成为了计算机科学的重要组成部分。由于J.Hopcrof七和R.E.Tarjan在这方面的突出贡献,获得了1986年度世界范围内计算机科学领域的最高奖Turing大奖,奖励他们“在算法与数据结构设计和分析的基础成就”。这一奖励说明数据结构与算法现在已真正发展到比较成熟的程度,已受到人们的公认,.同时也说明它在科学中的重要地位。 在数据结构与算法的研究中,如何度量数据结构的算法。是一个非常重要的间题。不同的度量标准,数据结构和算法的性能评价就不相同,从而也影响着研究和设计数据结构及其有关算法的方向。 众所周知,度量数据结构与算法的传统标准有两个,其一是最坏时间复杂性,其二是平均时间复杂性,这两种复杂性都是考虑在数据结构上单个运算(算法)的执行情况。对某个运算的最坏时间复杂性是以所有长度为n的各...  (本文共7页) 阅读全文>>

《人民黄河》1993年05期
人民黄河

数据结构校核法

数据结构校核法的荃本思路 计算机和数据库的迅速普及,使各项计算工作的效率得以大幅度提高。但是,为了保证输入计算机的数据正确,通常需要做大量的数据校核工作。传统的人工数据校核法,不仅效率低,而且质量难以控制。为了寻求更有效的数据校核方法,我们总结出了数据结构校核法。它是根据不同形式的数据结构,并利用数据与数据整体结构之间存在着的定量关系,编制校核程序,通过对数据结构进行整体系统的检验,判别输入的数据是否正确。2数据结构校核法的应用2.派对存在严密的数据结构关系的数据校核 在实际的工作中,经常遇到的是一维或二维数据形式,在校核数据时,应充分利用数据组固有的结构关系,以关系结点数据为控制点,编制数据校核程序,以数据是否符合原数据结构关系为依据,判断输入数据是否正确。通过在屏幕上显示检查结果,即可迅速检查出错误数据所在的行、列位置。 ·‘需要注意的是,对于一组数据,关系结点数据是整个数据中最重要的特征值之一,也是数据结构校...  (本文共2页) 阅读全文>>

《数字技术与应用》2017年10期
数字技术与应用

数据结构简析

1数据结构的定义1.1数据元素数据元素是组成数据的基本单位,可以由多个用于表示其属性的数据项组成,数据项是处理数据时的最小单位。在化学中,原子是由质子和中子构成的,然而尽管质子和中子在尺度上更小,但原子才是研究问题时的的最小单位,因为原子是保持物质化学性质的最小的单位,就算分子也是由原子构成的。同样的道理,数据元素就好比原子,数据项就好比质子和中子,数据项必须由多个组合在一起才是一个完整的、有意义的数据元素,所以我们在处理数据时,通常不会从数据项处理起,而是对数据元素这一整体进行分析。1.2数据结构1.2.1逻辑数据结构当多个数据元素相互之间存在某种特定联系,把这些数据元素抽象成一个集合,便形成了一种逻辑数据结构。形象的来说,数据元素就像是一个个结点,一块块砖头,一条条钢筋。当多个数据元素以特定的关系组合后,就形成了一种特殊的建筑,这种建筑就是逻辑数据结构。当我们发现某种数据结构在解决某一类问题时具有很高的效率时,我们就把这种逻...  (本文共3页) 阅读全文>>

《电脑知识与技术》2018年16期
电脑知识与技术

浅谈如何学好数据结构

1前提引入“数据结构”按照课本上知识点的排列(以严蔚敏编著的教材为例),前四章主要研究线性结构,第五章主要讲解数组和广义表,可以看作是线性结构和非线性结构的一个转折章节也可以作为线性结构的拓展章节,第六章主要讲解树形结构,第七章主要讲解图形结构。第九章和第十章主要讲解数据的处理——查找和排序;本篇文章主要针对学习前七章的知识而提出一些见解。如何学好数据结构,主要从下面几个方面着手。2主要内容首要原则是掌握每一章节的基本概念并要理解运用。基本概念中往往隐含着解决相关问题的基本方法。比如线性表的定义:“一个线性表是n个数据元素的有限序列”,其中n=0;首先n=0时,线性表称为空表;n0时,为非空表;基本操作时空表不能进行取元素和删除元素操作,其次数据元素可以简单到是一个字符如线性表L=(a,b,c,d,e,f),也可以是一条记录,这时数据元素的定义一般是抽象的结构体类型定义;最后线性表中元素是“有序”的,这里的有序并不是指递增或者递...  (本文共2页) 阅读全文>>