管理信息系统的技术基础.ppt

1、管理信息系统管理系统，第三章管理信息系统的技术基础，本章中为The main syllabus on this Chapter，信息技术概要Introduction on MIS technology， 数据处理数据处理、数据库技术数据库技术、计算机网络、管理信息系统管理系统、第3章管理信息系统的技术基础， 第1节信息技术概要Introduction on MIS technology，一、计算机硬件技术(technologyofthecomputerhardware )，计算机技术是指计算机硬件技术。 硬件是计算机物理设备的总称。 它们通常是电子的、机械的、磁性的或光学的零件或装置。 1、计

2、算机的四个发展阶段，1951-1958年：真空电子管(Electron tube of the vacuum )计算机，1959-1963年：晶体管(Transistor )计算机，1979年现在：大规模集成电路和超大规模集成电路的电子校正计算机，2、微型计算机(PC )的系统构成(Systematic structure )第3章管理信息系统的技术基础。 系统软件是管理、控制和维护计算机和外围设备以及提供计算机和用户界面的软件。 第1节信息技术概要Introduction on MIS technology，二、计算机软件技术(softwareengineeringofthecomputer

3、 )，软件技术是计算机系统软件(systems soft w 计算机软件系统(System of the computer software )，应用软件是指为用户提供服务的软件。 管理信息系统管理信息系统，第3章管理信息系统的技术基础，第1节信息技术概要Introduction on MIS technology， 2、计算机软件的发展趋势，数据通信系统以计算机为中心，并与分布在远程位置的终端装置相结合数据通信技术(Data communication technology )、管理信息系统管理信息系统、第三章管理信息系统的技术基础、 第一节信息技术概要introductiononmiste

4、m 1.数据通信系统模型(systematicmodelofdatacommunication )- -香农模型、管理信息系统管理信息系统，第三章管理信息集线器，第1节信息技术概要Introduction on MIS technology，2、数据通信系统的构成、中央处理装置：主处理器、前端机器及通信处理器， 其主要功能是在通信系统与计算机主机之间形成计算机级接口，其中：完成了两个部件，从而实现了速度缓冲或串/残奥级转换。 终端装置(Terminal unit ) :向系统发送数据或程序，从系统接收信息的装置。 通信线路(Communication line ) :连接所有设备的路径(Pas

5、s-way )，包括电话线路、双绞线电缆线路、光纤线路等。 通信线路的优劣通常通过传输率和差错率两个指标来测量。 通信线路的连接方式有点-点连接、分支连接和集线连接，通信线路的通信方式有单工通信、半双工通信和全双工通信。 调制解调器：终端或处理器上的脉冲信号转换成载波信号并将其发送到电话网络系统，或者电话网络上的载波信号转换成脉冲信号并将其发送到终端或处理器管理信息系统管理系统，第三章管理信息系统的技术基础，如何从自己组织的数据中检索数据，第二节数据处理，一、数据处理的概念和发展阶段，数据处理是什么1 .数据处理的目的是从大量原始数据中提取对人们有价值的信息，这些原始数据是将数据转换为易于观察

6、、分析、传输或者进一步处理的形式，并且人们科学地存储和管理经过验证、整理等处理的大量数据，以作为行动和决策的依据2、数据处理的基本内容、数据收集、数据转换、数据筛选、分组排序、数据运算、数据组织、数据存储、数据检索、数据输出、数据处理中，存在以下问题：数据如何存储在校正机中， 管理信息系统的管理系统需要考虑采用什么样的数据结构，第三章管理信息系统的技术基础，文件系统还没有出现，程序员必须自己设定和修改数据的组织方式。 第二节数据处理Data Processing，二、数据处理的发展过程、数据处理的发展经历三个阶段，一是简单的应用(20世纪50年代以前)，最基本的特征是没有数据管理，是完全分散的

7、手动方式，它表现如下。 没有操作系统，没有文件管理系统，没有管理数据的软件，数据是程序的一部分，数据不独立。 管理信息系统管理系统，第三章管理信息系统的技术基础，第二节数据处理Data Processing，2，文件系统(50年代后期到60年代中期)，基本特征是具有面向应用的数据管理功能， 工作方式分散的输入输出能力得到了大幅度的强化，管理信息系统管理信息系统，第3章管理信息系统的技术基础，第2节数据处理Data Processing， 系统软件中出现了操作系统、文件管理系统、多用户时分系统(timesystem )的专门用于商务事务管理的高级语言COBOL，数据具有结构，并且为文件类型多样化

8、，软件系统完成从逻辑结构到存储结构的文件自动转换，数据访问是以记录为单位的冗馀数据数据和程序的独立性不高，3、为了解决数据库系统(从60年代后期开始)、多用户、多应用程序的共享数据的需求，数据是尽可能多的应用程序服务， 数据库系统出现了管理信息系统管理系统，第三章管理信息系统的技术基础，数据库的上述特点是，把信息系统的研究开发从围绕加工数据的程序中心转移到共享数据库中，进行数据的集中管理因此数据库技术在信息系统的应用中发挥着越来越重要的作用第2节数据处理Data Processing、管理信息系统管理信息系统、第3章管理信息系统的技术基础、数据结构是指数据的存储结构及其结构上的运算和操作。 数

9、据结构严格分为数据的逻辑结构和物理结构。另外，所谓第2节数据处理Data Processing、第3节、数据结构、第1节、线性列表是具有共同属性的数据的集合，按照一定的逻辑顺序连续排列，构成一个整体的数据组织根据节点数组关系，分为顺序表和链接表(Links list )。 1.1一些基本术语，节点：表示某数据结构特征及其连接方式的基本单位，管理信息系统管理信息系统，第三章管理信息系统的技术基础，第二节数据处理Data Processing，数据域(Zone 存储节点与其他节点的关系信息的域、指针(Pointer )、与节点有关的存储节点的地址、链、由多个带指针的节点组成的集合、管理信息系统管理

10、信息系统，第3章管理信息系统第2节管理数据处理datapt信息系统的管理信息系统、第3章管理信息系统的技术基础、第2节数据处理Data Processing、1.2顺序表、线性表的节点按逻辑顺序存储在一系列连续的存储单元中以这种方式存储的线性表称为顺序表，其中，节点在校正器内的存储位置完全由节点的线性表中的顺序号决定，对于顺序表，假设开始节点的存储位置为LOC(Ki )，每个节点的占用空间大小为l，则第I个节点Ki的存储位置将由LOC(Ki )决定。 因为能够用L (i-l的式子直接修正运算的表中的单元格移动的作业量是惊人的，所以线性表频繁地进行检索，但仅在数据不怎么变动的情况下适用，第2节数

11、据处理Data Processing，1.3链表被称为链表， 由于节点本身能够存储在任意集合的存储单元中，因此在插入(Insert )和删除(Delete )操作中，仅变更前后的节点的指针，不需要进行大量的数据移动。管理信息系统管理系统、第3章管理信息系统的技术基础、第2节数据处理Data Processing、2、堆栈(Stack )是指只能在一端插入、删除一个要素的线性所谓树(Tree )是指节点间分支、具有层次关系的结构、管理信息系统管理系统、第3章管理信息系统的技术基础、表示第2节数据处理Data Processing的记录在文档内能够访问的最小单位数据项是文件中可用的最小单位。 数据

12、文件的组织方式是指在文件内部构筑数据的方式，主要有以下的：1、1、1、顺序文件，文件中的记录是按某重要的宇宙顺序排序的文件，即该文件记录的物理顺序和连接顺序一致换言之，对文档中的每个记录，按照关键字的顺序赋予编号I，其物理顺序也是I。 管理信息系统管理系统，第三章管理信息系统的技术基础，第二节数据处理数据处理，顺序文件是根据记录的编号和相对位置访问的文件组织方式，其特征是： 插入记录只能添加到末尾。 序列文件的优点主要用于连续访问、快速访问和批量修改。 序列文件的缺点是，搜索依次进行，便利性不足。 如果文件的物理记录数为n，则平均搜索长度为(N 1)/2。 对于在磁盘上组织的顺序文件，也可以进

13、行块搜索或重排搜索。 对折检索的原理是将给定关键字k与Int(N 1)/2第2个记录关键字Ki进行比较，如果K=Ki则检索结束。 如果是KKi，在后半段进行检索，否则在前半段进行检索。然后，对要继续搜索的一半重复上述步骤，直到找到搜索。 如果文件的物理记录数为n，则平均搜索长度为log2N。 该算法将初始化： l，n设为搜索的最低、最高位置，即组L=1，H=N，中间位置：组i=Int(L N)/2，如果不是像二分搜索： K=Ki那样结束搜索，则设为KKi且LI，则设为H=i-1 如果是KKi且是Hi，则设定L=i 1，进入步骤2。 显示结果：如果找到，则显示x值如果找不到，则显示“找不到”。 例如，1顺序文件中有17条记录，要检索的记录为第12条，