管理信息系统课件_第三章.pdf

第三章 管理信息系统的技术基础 南通大学商学院 第一节数据处理 本节内容： 一、数据处理的概念和发展阶段数据处理的概念和发展阶段 二、数据组织 南通大学商学院 一、数据处理的概念和发展阶段-1 数据处理的概念  数据处理指把来自科学研究、生产实践和社会经济活 动等领域中的原始数据, 用一定的设备和手段, 按一定 的使用要求的使用要求, 加工成另一种形式的数据加工成另一种形式的数据。 南通大学商学院 一、数据处理的概念和发展阶段-2 数据处理的目的: (P47) 1.把数据转换成便于观察分析、传送或进一步处理 的形式。 2.从大量的原始数据中抽取，推导出对人们有价值 的信息以作为行动和决决策的依依据。 3.利用计算机科学地保存和管理已经过处理(如校 验验、、整理等整理等)) 的大量数据的大量数据, 以便人们能方便而充分地利用以便人们能方便而充分地利用 这些宝贵的信息资源。 南通大学商学院 一、数据处理的概念和发展阶段-3 数据处理的基本内容: (P47) 11.数据收集数据收集 2.数据转换 33.数据的筛选数据的筛选、分组和排序分组和排序 4.数据的组织 5.5.数据的运算数据的运算::指算术运算和逻辑运算指算术运算和逻辑运算 6.数据存储 7.数据检据检索 8.数据输出 南通大学商学院 二、数据组织-1 （一）数据结构 数据结构是计算机信息处理中的数据结构是计算机信息处理中的一个重要概念个重要概念， 包括数据的存储结构及结构上的运算或操作。包括：  逻辑结构逻辑结构  物理结构  映象映象 南通大学商学院 二、数据组织-2  逻辑结构 数据间的逻辑关系数据间的逻辑关系，逻辑结构包括两大类逻辑结构包括两大类：线性结构和非线性结线性结构和非线性结 构，线性表、栈、队列及串为线性结构，而树和图则为非线性结 构。  物理结构 又称存贮结构，指数据元素在计算机存贮器中的存储方式，存储 方式方式一般有四种般有四种：顺序存储顺序存储、链接存储链接存储、索引存储及散列存储索引存储及散列存储。  映象 对于给定的逻辑结构需要寻找对于给定的逻辑结构需要寻找一种对应的存储结构种对应的存储结构，以便在计算以便在计算 机中存储。通常把这种对应关系称为映象。 南通大学商学院 二、数据组织-3 指针与链 在数据结构中在数据结构中，表征某表征某一数据结构特点及其连接方式数据结构特点及其连接方式 的基本单位称为结构的结点(Node) 。一个结点通常有 几个域，用来存放与结点有关的信息。存放结点本身身 信息的域称为数据域，存放结点与其他结点关系信息 的域，称为指针域或链域，其中存放有与结点有关的 结点的地址称为指针。若干带指针的结点组成的集合， 称为链。结点的结构如下图： LLINK INFO RLINK 南通大学商学院 二、数据组织-4 线性表 线性表是指数据的结构形式本质上是线性表是指数据的结构形式本质上是一维的线性关系维的线性关系， 其中的每个结点都是同一类型的数据结构 南通大学商学院 二、数据组织-5 线性表的顺序存贮 线性表的结点按逻辑次序依次存放在线性表的结点按逻辑次序依次存放在一组连续的存组连续的存 贮单元里，用这种方法存储的线性表称为顺序表。对 于顺序表，若开始结点的存放位置为LOC(k1)，每个 结点占用空间大小为L，则第i个结点ki的存放位置可