文档介绍：管理信息系统的技术基础
第一节信息技术概述
第二节数据处理
第三节数据库技术
第四节计算机网络
第一节信息技术概述
一、计算机硬件技术
文字处理、数学计算、决策、通信、工程、教育、娱乐等领域
二、计算机软件技术
操作系统、数据库管理系统、应用软件
三、数据通信技术
通信线路、通信协议
第二节数据处理
本节内容:
一、数据处理的概念和发展阶段
二、数据组织
一、数据处理的概念和发展阶段-1
数据处理的概念
数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据, 用一定的设备和手段, 按一定的使用要求, 加工成另一种形式的数据。
数据处理的目的
、传送或进一步处理的形式。
2. 把数据加工成对决策有用的数据。
3. 把数据编辑后存储起来,供以后取用。
一、数据处理的概念和发展阶段-2
数据处理的基本内容

、分组和排序

:指算术运算和逻辑运算

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