计算机学科中数据处理的一般过程_以线性表处理为例

（１）
；
（２） 当
的存储位置均
不发生变化， 即
；
（３） 当
， 则仅有 的存
储位置发生了变化， 其余的没有变化， 即
；
（４） 当
时，
，则
的存储位置发生了变化， 即
。
所以一般地说，
， 如果
，
则
。否则存在
满足
， 且有
Biblioteka Baidu
３ 计算机上实现数据的正确处理
所谓在计算机上实现数据的正确处理就是根据上 述论述中所找到的算法编写相应的程序或进行相关的 操作， 利用计算机高速和精准的计算功能实现上机操 作， 要么获得结果， 要么进行验证。
所谓依据数据结构和数据关系， 找出正确处理数 据的方法， 就是要依据所建立的数据模型， 给出实现 对数据进行不同要求处理的方法和过程， 也就是通常 所说的 “算法”。
例如在线性表中的插入、删除和排序等操作， 其 算法的实质都是对表的结构和关系的一种逻辑的或者 物理的改变。事实上， 线性表中几乎所有的操作都不 改变数据的逻辑结构， 而仅仅改变了数据的存储结 构。具体地说是改变了记录的存储位置， 而记录中数 据的位置也随着记录位置的改变而做相应的改变， 但 记录中数据间的存储顺序并没有改变。要建立一种好 的算法必须首先弄清在这个算法中数据的逻辑关系是 什么？ 存储关系是什么？ 以及这些关系是如何变化 的？ 其次才是给出算法并分析出其效率。
例如有关线性表的排序算法， 其难点在于记录间 的存储关系是如何变化的， 以及如何实现这种变化， 而不是对排序本身的理解。例如我们用如下所示表示 有序表：
那么对于两条记录的排序有两种存储关系， 即：
也就是说待排序的记录根据其大小， 要么插入到 第一条记录之前， 要么插入到其后。而有两条记录的 有序表， 增加一条记录生成具有三条记录的有序表， 具有三种存储关系， 即：
依据数据结构和数据关系， 找出正确处理数据的方法； 在计算机上实现数据的正确处理。
关键词： 计算机学科； 数据； 数据处理； 一般过程
中图分类号： ＴＰ３９９
文献标识码： Ａ
文章编码： １６７２－ ６２５１（ ２００８） ０８－ ０１３０－ ０２
Ｔｈｅ ｇｅｎｅｒ ａｌ ｐｒ ｏｃｅｓｓｅｓ ｏｆ ｄａｔａ ｐｒ ｏｃｅｓｓｉｎｇ ｉｎ ｃｏｍｐｕｔｅｒ ｄｉｓｃｉｐｌｉｎｅ
１ 分析和提炼数据结构和数据关系
所谓分析和提炼数据结构和数据关系，就是要分析 出所要处理数据的逻辑结构和存储结构，以及各个数据 之间的逻辑关系和存储关系。在计算机学科中， 由于 数据结构和数据关系是由变量来描述的， 所以对数据 结构和数据关系的分析和提炼， 最终就是要合理地给
出能够刻画数据结构和数据关系所需变量的类型和总 数， 从而建立出变量间的逻辑关系和存储关系， 这一 过程一般称其为 “建立模型”。
在计算机学科中， 计算机所承担的主要角色就是 数据处理。所谓数据处理就是对数据的采集、存储、 检索、加工、变换和传输等， 而数据是对事实、概念 或指令的一种表达形式， 可以由人工或自动化装置进 行处理。数据的表现形式可以是数字、文字、图形、 声音或视频等。数据处理的基本目的是从大量的、可 能是杂乱无章的、难以理解的数据中抽取并推导出对 于某些特定的人们来说是有价值、有意义的数据。数 据处理贯穿于社会生产和社会生活的各个领域， 数据 处理技术的发展及其应用的广度和深度， 极大地影响 着人类社会发展的进程。而在计算机学科中， 数据处 理一般可以分为以下三个基本过程。
《农业网络信息》２００８ 年第 ８ 期 交流园地
计算机学科中数据处理的一般过程
— ——以线性表处理为例
张 明 １， 郭小燕 ２
（１．兰州城市学院 计算机科学教育系， 甘肃 兰州 ７３００７０； ２．甘肃农业大学 信息科学技术学院， 甘肃 兰州 ７３００７０）
摘 要： 本文主要以线性表为实例， 讨论了在计算机学科中数据处理的三个一般过程，即分析和提炼数据结构和数据关系；
２ 依据数据结构和数据关系， 找出正确处理 数据方法
收稿日期： ２００８－ ０５－ ２１； 修回日期： ２００８－ ０５－ ３０ 作者简介： 张明（１９７６－ ）， 男， 讲师， 硕士研究生， 研究方向： 计算机网络技术， 多媒体技术。
— １３０ —
《农业网络信息》２００８ 年第 ８ 期 交流园地
。这里 可以是从 １ 到
的任何一个数。因此如何实现在一个具有 ｉ＋１ 条记 录
的有序表中插入一条记录 ， 使其仍为具有 条记录的
有序表就是排序算法的核心问题。其实质是增添了一
条新的记录， 并且其中有若干条记录的存储位置发生
了该变。究竟有多少条记录的存储位置发生了变化？
这主要是由 的大小来定， 其规律为：
Ａｂｓｔｒ ａｃｔ：Ｔｈｉｓ ａｒｔｉｃｌｅ ｔａｋｅｓ ｌｉｎｅａｒ ｔａｂｌｅ ａｓ ａｎ ｅｘａｍｐｌｅ ｔｏ ｄｉｓｃｕｓｓ ｔｈｅ ｔｈｒｅｅ ｐｒｏｃｅｓｓｅｓ ｏｆ ｐｒｏｃｅｓｓｉｎｇ ｄａｔａ ｏｆ Ｃｏｍｐｕｔｅｒ ｄｉｓｃｉｐｌｉｎｅ． Ｉｔ ｉｎｃｌｕｄｅｓ ｔｈｅ ａｎａｌｙｓｉｓ ａｎｄ ｔｈｅ ｒｅｆｉｎｅｍｅｎｔ ｏｆ ｔｈｅ ｃｏｎｓｔｒｕｃｔｕｒｅ ａｎｄ ｒｅｌａｔｉｏｎｓ ｏｆ ｔｈｅ ｄａｔａ， ｄｉｓｃｏｖｅｒｉｎｇ ｔｈｅ ｃｏｒｒｅｃｔ ｍｅｔｈｏｄ ｏｆ ｐｒｏｃｅｓｓｉｎｇ ｔｈｅ ｄａｔａ ｂａｓｅｄ ｏｎ ｔｈｅ ｄａｔａ ｃｏｎｓｔｒｕｃｔｉｏｎ ａｎｄ ｒｅｌａｔｉｏｎｓ， ｐｒｏｃｅｓｓｉｎｇ ｔｈｅ ｄａｔａ ｃｏｒｒｅｃｔｌｙ ｉｎ ｔｈｅ ｃｏｍｐｕｔｅｒ． Ｋｅｙ ｗｏｒ ｄｓ：Ｃｏｍｐｕｔｅｒ ｄｉｓｃｉｐｌｉｎｅ； Ｄａｔａ； Ｄａｔａ ｐｒｏｃｅｓｓｉｎｇ； Ｇｅｎｅｒａｌ ｐｒｏｃｅｓｓ
ＺＨＡＮＧ Ｍｉｎｇ１， ＧＵＯ Ｘｉａｏ－ ｙａｎ２
（１．Ｃｏｌｌｅｇｅ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｅｄｕｃａｔｉｏｎ，Ｌａｎｚｈｏｕ Ｃｉｔｙ Ｕｎｉｖｅｒｓｉｔｙ，Ｌａｎｚｈｏｕ ７３００７０，Ｃｈｉｎａ； ２．Ｃｏｌｌｅｇｅ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｇａｎｓｕ Ａｇｒｉｃｕｌｔｕｒａｌ Ｕｎｉｖｅｒｓｉｔｙ，Ｌａｎｚｈｏｕ ７３００７０，Ｃｈｉｎａ）
也就是说待排序的记录根据其大小， 可以插入到 第一条和第二条记录之间， 也可以插入到两条记录的 最前面或最后面。
一般地说， 如果一个具有 ｉ 条记录的有序表为：
要在该表中插入一条记录 Ｒ （ｉ＋１）， 使其仍为有序
表， 其特征为：
，若
， 则 插入到整个
有序表之后。否则其所插入的位置与前后记录的关系
为：
例如在报表处理中， 其逻辑结构是线性的， 其逻 辑关系也是线性的。通常说线性表是由记录组成， 而 记录是由一组具有特定类型的数据组成的， 并且可以 表示为：
这就完全刻画了数据报表中数据的结构和关系， 它是一个线性表， 每条记录是由 ｍ 种不同类型的数据 所构成， 现共有 ｎ 条记录， 记录间是由序号来描述它 们的存储关系， 而在每条记录中数据间的存储关系是 由数据类型所给定的位置来唯一确定的。
在计算机学科中数据处理的三个一般过程是缺一 不可的， 只有正确理解了上述三个一般过程， 才能编 写出好的程序， 开发出好的系统。
— １３１ —