内蒙科大管理信息系统教案03 管理信息系统的技术基础.pdfVIP

课程名称：管理信息系统 授课章节 第三章 管理信息系统的技术基础 课时 3 掌握管理信息系统相关的技术基础，尤其是数据处理、数据库及计算机 网络的相关知识；了解数据库的组成、数据库的基本操作以及数据库的规范 目的要求 化理论，学会用实体－联系方法（E －R 方法）设计数据库的概念结构；了 解计算机网络的发展、拓扑结构、网络的分类，并重点了解局域网的相关知 识。 重点：信息技术概述；数据库技术；信息技术是管理信息系统的基础，只有 把信息技术与管理结合起来，才能真正发挥管理信息系统的作用。 重点难点 难点：数据库技术的发展过程；数据模型的分类、特点；关系模型和关系数 据库的概念。 §3.1 数据处理 3.1.1 数据处理的概念 数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据，用一 定的设备和手段， 按一定的使用要求， 加工成另一种形式的数据。 1、数据处理的目的 (1)把数据转换成便于观察分析、传送或进一步处理的形式。 (2)从大量的原始数据中抽取，推导出对人们有价值的信息以作为行动和决策的依 据。 (3)利用计算机科学地保存和管理已经过处理(如校验、整理等) 的大量数据，以便人 们能方便而充分地利用这些宝贵的信息资源。 2 、数据处理的基本内容 (1)数据收集：根据系统自身的需求和用户的需要收集相关的数据。 (2)数据转换：为了使收集的信息适用于计算机处理的形式，要设计各种代码来描述 自然界中的各种实际数据，这种将实际数据采用代码表述的方法被称为数据的转换。 (3)数据的筛选、分组和排序。 (4)数据的组织：将具有某种逻辑关系的一批数据组织起来，按一定存储表示方式配 置在计算机的存储器中，目的是使计算机处理时能够符合速度快、占用存储器的容量少、 成本低等多方面的要求。 (5)数据的运算：指算术运算和逻辑运算 (6)数据存储。 (7)数据检索。 (8)数据输出 。 §3.2 数据组织 1、数据结构 数据结构是计算机信息处理中的一个重要概念，包括数据的存储结构及结构上的运 算或操作。包括： ①逻辑结构 数据间的逻辑关系，逻辑结构包括两大类：线性结构和非线性结构，线性表、栈、 队列及串为线性结构，而树和图则为非线性结构。 ②物理结构 又称存贮结构，指数据元素在计算机存贮器中的存储方式，存储方式一般有四种： 顺序存储、链接存储、索引存储及散列存储。 ③映象 对于给定的逻辑结构需要寻找一种对应的存储结构，以便在计算机中存储。通常把 这种对应关系称为映像。 (1)指针与链 在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点 (Node) 。一个结点通常有几个域，用来存放与结点有关的信息。存放结点本身信息的域 称为数据域，存放结点与其他结点关系信息的域，称为指针域或链域，其中存放有与结 点有关的结点的地址称为指针。若干带指针的结点组成的集合，称为链。 结点的结构 如下所示： LLINK 左指 RLINK 右指 INFO 信息 针 针 (2)线性表 ①定义： 线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类 型的数据结构。 ②线性表的顺序存贮问题： 线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，用这种方法存储的线 性表称为顺序表。对于顺序表，若开始结点的存放位置为 LOC(k1) ， 每个结点占用空 间大小为 L ，则第 i 个结点 ki 的存放位置可由下式直接计算得到： LOC(k )=LOC(k )+L*(i-1) 。顺序表对于任何一个结点的检索都很方便。 i 1