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

文档介绍：第三章管理信息系统的技术基础
内容概要
第一节数据处理
第二节数据库技术
第三节计算机网络
第一节数据处理
本节内容:
一、数据处理的概念
二、数据组织
数据处理的目的
、传送或进一步处理的形式。
,推导出对人们有价值的信息以作为行动和决策的依据。
(如校验、整理等)的大量数据,以便人们能方便而充分地利用这些宝贵的信息资源。
数据处理的基本内容


、分组和排序

:指算术运算和逻辑运算



二、数据组织-1
(一)数据结构
数据结构是计算机信息处理中的一个重要概念,包括数据的存储结构及结构上的运算或操作。包括:
逻辑结构
物理结构
映象(逻辑结构与存储结构的对应关系)
指针与链
结点的概念:在数据结构中,表征某一数据结构特点及其连接方式的基本单位称为结构的结点(Node)。
结点的结构示例:
NO.
NAME
AGE
NEXT
线性表
线性表是指数据的结构形式本质上是一维的线性关系,其中的每个结点都是同一类型的数据结构。
存储方式
顺序存储
链表存储
线性表的顺序存贮
若开始结点的存放位置为LOC(k1), 每个结点占用空间大小为L,则第i个结点ki的存放位置可由下式直接计算得到
LOC(ki)=LOC(k1)+L*(i-1)
线性表的插入与删除
序号
结点内容
序号
结点内容
1
9
1
9
2
15
2
15
3
17
3
17
4
25
4
23
5
39
5
25
6
6
39
插入前
插入后
序号
结点内容
序号
结点内容
1
9
1
9
2
15
2
15
3
17
3
17
4
23
4
25
5
25
5
39
6
39
6
删除前
删除后