第三章管理信息系统的技术基础.pptx

第三章 管理信息系统的技术基础;第一节 信息技术概述; 信息技术使管理信息系统的基础。信息技术（IT）一般包括计算机硬件技术、软件技术、通信技术。 一、计算机硬件技术 1946年，第一台计算机 50年代，真空电子管计算机 60年代，晶体管计算机 70年代，集成电路计算机 80年代，大规模、超大规模集成电路计算机 ;二、计算机软件技术 软件技术就是研究计算机系统软件、应用软件及其所依赖的基础理论和基本方法。 系统软件是指为管理、控制和维护计算机及外设、以及提供计算机与用互界面等的软件。如操作系统(OS)、数据库管理系统(DBMS)、语言编译程序等； 应用软件是指面向用户的、为用户服务的软件。如计算类软件、数据处理类软件等。;三、数据通信技术 数据通信系统是以计算机为中心，结合分散在远程的终端装置或其他计算机，通过通信线路彼此连接起来，进行数据的传输、交换、存储和处理的设备总称。 通信线路：电话线路、双绞线、光纤 通信方式：双工、半双工、单工 通信指标：传输速率 出错率 通信设备：集线器、调制解调器 中心计算机 终端装置或其它计算机 ; 数据通信实质上包含了数据处理和数据传输两方面的内容。数据处理主要由计算机系统来完成，而数据传输是依靠数据通信系统来实现的。下图是任意两台计算机之间进行数据通信的简化模型。 ;图:双绞线;图：同轴电缆;图：光缆;第二节 数据处理;一、数据处理的概念 数据处理是指把来自科学研究、生产实践和社会经济活动等领域中的原始数据，用一定的设备和手段，按一定的使用要求，加工成另一种形式的数据。 数据处理的基本内容： ?数据收集；?数据转换； ?数据筛选、分组、排序； ?数据的组织； ?数据的运算； ?数据存储； ?数据检索； ?数据输出。 管理信息系统是用来进行数据处理的，它关注的是数据以何种结构进行存储和采用何种方法从组织好的数据中检索数据。;二、数据处理发展阶段 (一)人工管理阶段(50年代以前) 也称手工管理阶段或简单应用阶段,计算机主要用于科学计算，所需的数据不多，数据不能长期保存在计算机内。数据是面向应用的。每一组数据对应一个应用程序。 ;(二)文件系统管理阶段(50-60年代) 随着操作系统技术的发展和外存的出现，计算机开始用于管理，借助文件管理系统，数据以文件的形式长期保存在外存储器上，查询、修改等操作由文件统一管理。;(三)数据库系统管理阶段(60年代后期) 用数据库专门管理数据，实现了数据与程序的真正独立；降低数据的冗余度；数据为多个用户共享；实现了整个组织数据的结构化；DBMS提供了数据的安全、完整、并发控制功能。 ;线性结构：包括线性表、堆栈、队列、串等;;;1、指针与链 在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点(Node)。一个结点通常有几个域，用来存放与结点有关的信息。存放结点本身信息的域称为数据域，存放结点与其他结点关系信息的域，称为指针域或链域，其中存放有与结点有关的结点的地址称为指针。若干带指针的结点组成的集合，称为链。 结点的结构如下图：; 若每个结点只有一个指针，指向其下一个结点，称为单向链；当结点指针多于一个时，就可以构造多种复杂的数据结构，如双向链表、树、图等。 利用指针可以把数据的逻辑结构与物理结构分离开。即：数据的物理存储位置可以任意安排，而在逻辑上通过指针把它们联系起来。 2、线性表 线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据结构。 ;（1）顺序表 线性表的顺序存贮 线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，用这种方法存储的线性表称为顺序表。对于顺序表，若开始结点的存放位置为LOC(k1)， 每个结点占用空间大小为L，则第i个结点ki的存放位置可由下式直接计算得到 LOC(ki)=LOC(k1)+L*(i-1) 顺序表对于任何一个结点的检索都很方便。; 顺序表的插入与删除 要在顺序表中插入一个元素，由于插入后的顺序表仍要求有序，必须将插入位置以后的元素依次向后移动一个单元。同样，若要删除元素，则需把后面的元素 依次向前移动一个单元。 ;序号 ;（2） 链表 链接方式存储的线性表称为链表 。链表结构在每个结点设有链指针，用来指示下一个结点的位置，结点本身则可以存放在任意一组存贮单元中，这些存贮单元可以是连续的，也可以是分散的。结点之间的逻辑关系由指针表示。