管理信息系统导论 第３版 教学课件 作者 黄梯云 李一军 主编 第四章.pptVIP

第四章 数据处理技术和方式 第一节 数据处理技术 第二节 数据处理方式 第四章 数据处理技术和方式 数据处理工作的主要内容： 以一定的形式把数据存储到计算机中，对已存储的数据进行更新（指增加、删除或修改数据记录）； 对数据记录的集合(如文件)进行加工处理（如排序和计算等）； 数据输出； 打印等多种处理。 §4.1 数据处理技术 §4.1.1 数据文件的建立 建立数据文件包括原始数据输入和数据编辑两部分工作内容。 原始数据输入，指按原始单据（如记账凭证、入库单等）上的数据，通过手工或其他方式输入计算机系统。 数据编辑，指如何把输入数据的内容输出到辅助存储设备（如磁盘）中以各种形式保存起来。具体地说，即规定输入数据的某个属性经过编辑后成为外存设备中的哪个项目。 §4.1.1 数据文件的建立 §4.1.1 数据文件的建立 html head…/head body form name = FORM1 method=POST pinput type=button value=新记录 name=B3…/p /form !按新记录按钮时加入一条新记录 script for=b3 event = onclick language=vbscript !-- dim gzzh, xm, jb, gz, ff Dim lnTest, lnCheck, lnStep, lnCur Dim laWeight(3) laWeight(0) = 2 ‘ 设置各位数字的权数为质数序列 laWeight(1) = 3 laWeight(2) = 5 laWeight(3) = 7 §4.1.1 数据文件的建立 §4.1.1 数据文件的建立 §4.1.1 数据文件的建立 手工输入数据的出错可能性较大。在输入程序中要校验每项输入数据，如采用校验位校验、输入数据回显校验和控制总数校验等方法。 校验位校验的目的是检查输入数值的正确性，一般用于对关键字的输入差错控制。校验位的计算方法有系统设计员事先确定，并在输入的原始单据上标明。输入时，用同样的方法复算校验位，并与输入的校验位比较；输入的校验位与复算的一致时，输入正确，输入的数值被确认；否则，要求重新输入。 输入数据的回显校验可以通过录入表单的确认实现。控制录入记录的总数可以发现一定的错误。 §4.1.2 数据文件的排序 数据库文件中通常可以存储大量记录。在数据处理的过程中经常需要按照特定的次序处理，如按照职工工龄从大到小的顺序、按照姓名的拼音顺序等。 冒泡排序的基本思路是从待排序的记录一端开始，依次比较相邻的两个记录的关键字值，如不符合排序的顺序，则交换这两个记录。假设从记录集的左端开始，按升序排列，则经过一次扫描后，关键字值最大的记录被移到记录集的右端。 理论上，最多经过n-1次扫描后，n个记录可以排序。实际上，如果某次扫描过程中没有发生记录交换，则排序工作可以完成。 §4.1.2 数据文件的排序 §4.1.2 数据文件的排序 §4.1.2 数据文件的排序 §4.1.3 检索 检索又称查找，使信息处理的一项重要功能，其目的是在记录集合中找出满足给定条件的一条或若干条记录；检索的结果有两种： 在记录机中找到了满足条件的记录，检索成功； 找不到满足条件的记录，检索失败。 检索依其使用的数据结构和检索算法对其的性能有很大的影响，检索一条记录所做的平均比较次数称为平均检索长度，它是衡量检索算法的主要标准，一般与检索记录集合的长度n有关。 常见的检索方法： 顺序检索 二分法检索 顺序索引检索 §4.1.3 检索 顺序检索：顺序检索又称线性检索。 设待检索的记录集合以数组表示如下： ‘定义最大记录数 Dim MaxRecCount MaxRecCount = 1000 Dim List(MaxRecCount) 则顺序检索的过程为，对给定的关键字值K，从数组的一端开始，依次检查数组中的每个记录的关键字值，直到找到所需的记录或到达数组的另一端为止。其程序如下： §4.1.3 检索 §4.1.3 检索 二分法检索： 二分法检索的基本思路是：若随即地取有序表中的一个元素Ri，比较K与Ri的关键字值，若K小于Ri的关键字值，则要找的记录只可能在(R1，R2，…，Ri-1)中；否则，只可能在(Ri+1，Ri+2, …，Rn)中。 检索时，首先取i=n/2，若表的中间位置记录的关键字值与K相等，则检索成功；否则可以根据比较结果确定下一步在(R1，R2，…，Ri-1)中或在(Ri+1，Ri+2, …，Rn)中检索。 §4.1.3 检索 §4.1.3 检索 顺序索引检索： 顺序索引检索的