《管理信息系统》ch3MIS的技术基础.doc

幻灯片1 第三章 管理信息系统的技术基础 主要知识点: 计算机技术、数据处理技术、数据库技术、通信与计算机网络技术 幻灯片2 第一节 数据处理 一、数据处理的概念和发展阶段 1、数据处理的概念 数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据, 用一定的设备和手段, 按一定的使用要求, 加工成另一种形式的数据。 幻灯片3 2、数据处理的目的 （1）转换：把数据转换成便于观察分析、传送或进一步处理的形式。 （2）加工：从大量的原始数据中抽取，推导出对人们有价值的信息以作为行动和决策的依据。 （3）存储：科学地保存和管理已经过处理(如校验、整理等)的大量数据,以便人们能方便而充分地利用这些宝贵的信息资源。 幻灯片4 3、数据处理的基本内容 1.数据收集 2.数据转换 3.数据的筛选、分组和排序 4.数据的组织 5.数据的运算:指算术运算和逻辑运算 6.数据存储 7.数据检索 8.数据输出 幻灯片5 数据处理的三大问题 数据存储：数据以何种方式存储在计算机中 数据结构：采用何种数据结构有利于数据的存取 数据检索：采用何种方法从已组织好的数据中检索数据 幻灯片6 二、数据组织 （一）数据结构 1、数据结构：是存储组织数据的方式。是相互之间存在一种或多种特定关系的数据元素的集合。包括存储结构有结构上的运算操作。 逻辑结构、物理结构、映象 幻灯片7 2、逻辑结构 数据间的逻辑关系，逻辑结构包括两大类：线性结构和非线性结构，线性表、栈、队列及串为线性结构，而树和图则为非线性结构。 3、物理结构 又称存贮结构，指数据元素在计算机存贮器中的存储方式，存储方式一般有四种：顺序存储、链接存储、索引存储及散列存储。 4、映象 对于给定的逻辑结构需要寻找一种对应的存储结构，以便在计算机中存储。通常把这种对应关系称为映象。 幻灯片8 5、指针与链 在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点(Node)。一个结点通常有几个域，用来存放与结点有关的信息。存放结???本身信息的域称为数据域，存放结点与其他结点关系信息的域，称为指针域或链域，其中存放有与结点有关的结点的地址称为指针。若干带指针的结点组成的集合，称为链。 结点的结构如下图： NO. NAME AGE NEXT 幻灯片9 数据结构示例:硬盘的结构（FAT表） 幻灯片10 6、线性表 线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据结构。 幻灯片11 7、线性表的顺序存贮 线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，用这种方法存储的线性表称为顺序表。对于顺序表，若开始结点的存放位置为LOC(k1)， 每个结点占用空间大小为L，则第i个结点ki的存放位置可由下式直接计算得到 LOC(ki)=LOC(k1)+L*(i-1) 顺序表对于任何一个结点的检索都很方便。 幻灯片12 8、线性表的插入与删除 要在线性表中插入一个元素，由于插入后的线性表仍要求有序，必须将插入位置以后的元素依次向后移动一个单元。同样，若要删除元素，则需把后面的元素 依次向前移动一个单元。 幻灯片13 顺序表的插入和删除 序号 结点内容 序号 结点内容 1 9 1 9 2 15 2 15 3 17 3 17 4 25 4 23 5 39 5 25 6 6 39 插入前 插入后 序号 结点内容 序号 结点内容 1 9 1 9 2 15 2 15 3 17 3 17 4 23 4 25 5 25 5 39 6 39 6 删除前 删除后 幻灯片14 8、链表 链接方式存储的线性表称为链表 。链表结构在每个结点设有链指针，用来指示下一个结点的位置，结点本身则可以存放在任意一组存贮单元中，这些存贮单元可以是连续的，也可以是分散的。结点之间的逻辑关系由指针表示。 幻灯片15 例子：链表的插入和删除 H A B .C D ∧ H .A .B × C D ∧ (b) 插入结点 C .D ∧ .H .A B C .D ∧ .H .A (a) 删除结点 链表的插入与删除 在链表的