cht03-MIS的技术基础.pptVIP

第三章 管理信息系统的技术基础 1、信息技术概述 本章内容： 2、数据处理 3、计算机网络 一　信息技术的含义 　　　信息技术是收集、处理、存储和传递信息的技术，是扩展人类信息器官功能的一类技术。 信息器官 　　 人体信息器官的功能 　　　信息技术 感觉器官 获取信息 　 感测技术 神经系统 传递信息 通信技术 思维器官 加工/再生信息 信息处理技术 效应器官 施用信息 控制技术 第1节信息技术概述 信息技术群包括： 信息处理技术、感测技术、通信技术、控制技术（主体）； 微电子技术、激光技术、生物技术、机械技术（支持技术）； 新材料、新能量技术（基础性技术）等。 第2节 数据处理 把来自科学研究、生产实践和社会经济活动等领域的原始数据，利用一定的设备和手段，按照一定的使用要求，加工成另外一种形式的数据。 一　概念 目的 1、转换形式 2、抽取信息 3、保存管理 内容 1、数据收集2、数据转换 3、数据的筛选、分组、排序 4、数据的组织 5、数据的运算6、数据存储7、数据检索 8、数据输出 （一）数据结构 数据结构是计算机信息处理中的一个重要概念，包括数据的存诸结构及结构上的运算或操作。 包括： 逻辑结构 物理结构 映象 二、数据组织 -1 ☆逻辑结构 数据间的逻辑关系，逻辑结构包括两大类：线性结构和非线性结构，线性表、栈、队列及串为线性结构，而树和图则为非线性结构； ☆物理结构 又称存贮结构，指数据元素在计算机存贮器中的存储方式，存储方式一般有四种：顺序存储、链接存储、索引存储及散列存储。 ☆映象 对于给定的逻辑结构需要寻找一种对应的存储结构，以便在计算机中存储。通常把这种对应关系称为映象。 二、数据组织 -2 指针与链 　　在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点(Node)。 　　　一个结点通常有几个域，用来存放与结点有关的信息。存放结点本身信息的域称为数据域，存放结点与其他结点关系信息的域，称为指针域或链域，其中存放有与结点有关的结点的地址称为指针。若干带指针的结点组成的集合，称为链。 结点的结构如下图： 二、数据组织 -3 线性表 线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据结构。 二、数据组织 -4 线性表的顺序存贮 线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，用这种方法存储的线性表称为顺序表。对于顺序表，若开始结点的存放位置为LOC(k1)， 每个结点占用空间大小为L，则第i个结点ki的存放位置可由下式直接计算得到 LOC(ki)=LOC(k1)+L*(i-1) 顺序表对于任何一个结点的检索都很方便。 二、数据组织 -5 线性表的插入与删除 要在线性表中插入一个元素，由于插入后的线性表仍要求有序，必须将插入位置以后的元素依次向后移动一个单元。同样，若要删除元素，则需把后面的元素 依次向前移动一个单元。 二、数据组织 -6 二、数据组织 -7 链表 链接方式存储的线性表称为链表 。链表结构在每个结点设有链指针，用来指示下一个结点的位置，结点本身则可以存放在任意一组存贮单元中，这些存贮单元可以是连续的，也可以是分散的。结点之间的逻辑关系由指针表示。 二、数据组织 -8 链表的插入与删除 在链表的插入和删除操作中，只需改变前后结点的指针，而不需要进行大量的数据移动。 二、数据组织 -9 树 树是结点之间有分支的、层次关系的结构，类似于自然界中的树。是最重要的一类非线性结构。 反映不同规格的钢材的库存情况 的树结构如下图 二、数据组织 -10 （二）数据文件 把数据按某种数据结构组织起来存放在外部设备上，就构成数据文件。 常用的文件的组织方式： 顺序文件 索引文件 二、数据组织 -11 第3节　数据库技术 一　数据库系统 二　数据库设计　 …... …... 一、数据组织的层次 数据项 多个字符组成一个词或者一个完整的数字 不能再分成有意义的单位。 记录 与某个特殊对象或活动有关的所有数据项组成 文件 与某个特定主题相关