文档介绍：第三章管理信息系统的技术基础
第一节信息技术概述
第二节数据处理
第三节数据库技术
第四节计算机网络
第一节信息技术概述
一、计算机硬件技术
文字处理、数学计算、决策、通信、工程、教育、娱乐等领域
二、计算机软件技术
操作系统、数据库管理系统、应用软件
三、数据通信技术
通信线路、通信协议
第二节数据处理
本节内容:
一、数据处理的概念和发展阶段
二、数据组织
一、数据处理的概念和发展阶段-1
数据处理的概念
数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据, 用一定的设备和手段, 按一定的使用要求, 加工成另一种形式的数据。
数据处理的目的
、传送或进一步处理的形式。
,推导出对人们有价值的信息以作为行动和决策的依据。
(如校验、整理等)的大量数据,以便人们能方便而充分地利用这些宝贵的信息资源。
一、数据处理的概念和发展阶段-2
数据处理的基本内容

、分组和排序

:指算术运算和逻辑运算

一、数据处理的概念和发展阶段-3
(一)数据结构
数据结构是计算机信息处理中的一个重要概念,包括数据的存储结构及结构上的运算或操作。包括:
逻辑结构
物理结构
映象
二、数据组织-1
逻辑结构
数据间的逻辑关系,逻辑结构包括两大类:线性结构和非线性结构,线性表、栈、队列及串为线性结构,而树和图则为非线性结构。
物理结构
又称存贮结构,指数据元素在计算机存贮器中的存储方式,存储方式一般有四种:顺序存储、链接存储、索引存储及散列存储。
映象
对于给定的逻辑结构需要寻找一种对应的存储结构,以便在计算机中存储。通常把这种对应关系称为映象。
二、数据组织-2
指针与链
在数据结构中,表征某一数据结构特点及其连接方式的基本单位称为结构的结点(Node)。一个结点通常有几个域,用来存放与结点有关的信息。存放结点本身信息的域称为数据域,存放结点与其他结点关系信息的域,称为指针域或链域,其中存放有与结点有关的结点的地址称为指针。若干带指针的结点组成的集合,称为链。结点的结构如下图:
NO.
NAME
AGE
NEXT
二、数据组织-3
线性表
线性表是指数据的结构形式本质上是一维的线性关系,其中的每个结点都是同一类型的数据结构。
二、数据组织-4