第三章管理信息系统的技术基础 授课教师:刘俊娟 河南中医药大学 信息管理与信息系统教硏室
第三章 管理信息系统的技术基础 授课教师:刘俊娟 河南中医药大学 信息管理与信息系统教研室
本章内容 第一节数据处理 第二节数据组织 第三节数据库技术 第四节计算机网络 第五节云计算技术 2021/11/8 第三章管理信息系统的技术基础
本 章 内 容 • 第一节 数据处理 • 第二节 数据组织 • 第三节 数据库技术 • 第四节 计算机网络 • 第五节 云计算技术 2021/11/8 第三章 管理信息系统的技术基础 2
数据处理的概念 数据处理指把来自科学 研究、生产实践和社会 经济活动等领域中的原 始数据,用一定的设备 和手段按一定的使用 要求,加工成另一种形 式的数据 数据处理的概念 2021/11/8 第三章管理信息系统的技术基础
数据处理的概念 2021/11/8 3 数据处理的概念 数据处理指把来自科学 研究、生产实践和社会 经济活动等领域中的原 始数据,用一定的设备 和手段,按一定的使用 要求,加工成另一种形 式的数据。 第三章 管理信息系统的技术基础
数据处理的主要目的 1把数据转换成便于观察分析、传送或 进一步处理的形式 2.从大量的原始数据中抽取,推导出对 人们有价值的信息以作为行动和决策的 依据。 3利用计算机科学地保存和管理已经过 处理(如校验、整理等)的大量数据以便 人们能方便而充分地利用这些宝贵的信 息资源。 2021/11/8 第三章管理信息系统的技术基础
数据处理的主要目的 2021/11/8 4 1.把数据转换成便于观察分析、传送或 进一步处理的形式。 2.从大量的原始数据中抽取,推导出对 人们有价值的信息以作为行动和决策的 依据。 3.利用计算机科学地保存和管理已经过 处理(如校验、整理等)的大量数据,以便 人们能方便而充分地利用这些宝贵的信 息资源。 第三章 管理信息系统的技术基础
数据处理的基本内容 → 3.数据的筛选 1数据收集 2数据转换 分组和排序 6数据存储5数据的运算4数据的组织 7数据检索 8数据输出 2021/11/8 第三章管理信息系统的技术基础
数据处理的基本内容 2021/11/8 5 1.数据收集 2.数据转换 3.数据的筛选、 分组和排序 6.数据存储 5.数据的运算 4.数据的组织 7.数据检索 8.数据输出 第三章 管理信息系统的技术基础
数据处理时需要考虑的问题 1数据以何种方式存储在 计算机中。 2采用何种数据结构能有 利于数据的存储和取用。 3采用何种方法从已组织 好的数据中检索数据。 2021/11/8 第三章管理信息系统的技术基础 6
数据处理时需要考虑的问题 2021/11/8 第三章 管理信息系统的技术基础 6 1.数据以何种方式存储在 计算机中。 2.采用何种数据结构能有 利于数据的存储和取用。 3.采用何种方法从已组织 好的数据中检索数据
本章内容 第一节数据处理 第二节数据组织 第三节数据库技术 第四节计算机网络 第五节云计算技术 2021/11/8 第三章管理信息系统的技术基础
本 章 内 容 • 第一节 数据处理 • 第二节 数据组织 • 第三节 数据库技术 • 第四节 计算机网络 • 第五节 云计算技术 2021/11/8 第三章 管理信息系统的技术基础 7
2.1数据结构 数据结构包括数据的存储结构及结构上的运算或操作。 线性结构口同一种逻辑结构釆用不同存储 逻辑结构 方式可以得到不同的数据结构。 非线性结构口如线性表以顺序存储方式存储 时得到顺序表数据结构,而以 数据结构 顺序存储 链接存储方式存储则得到链表 物理结构 链接存储 数据结构。 (存贮结构) 索引存储 散列存储 2021/11/8 第三章管理信息系统的技术基础
2.1数据结构 2021/11/8 8 数据结构包括数据的存储结构及结构上的运算或操作。 第三章 管理信息系统的技术基础 数据结构 逻辑结构 线性结构 非线性结构 物理结构 (存贮结构) 顺序存储 链接存储 索引存储 散列存储 同一种逻辑结构采用不同存储 方式可以得到不同的数据结构。 如线性表以顺序存储方式存储 时得到顺序表数据结构,而以 链接存储方式存储则得到链表 数据结构
指针与链 在数据结构中,表征某-数据结构特点及其连接方式的基本单位称为结构的结点(Node)。 一个结点可以是一个字符、一个数字,也可以是一个记录、一个集合。 数据域 指针域 指针 链 或链域 一个结点通 存放结点与 存放有与结 若干带指针 常有几个域 其他结点关 点有关的结 的结点组成 用来存放与 系信息的域 点的地址 的集合 结点有关的 信息,存放 结点本身信 息的域 LLINK左指针INFO信息 RLINK右指针 图31结点的结构 前趋结点:与本结点 后继结点:指针指向 邻接的前一结点 的下一结点 2021/11/8 第三章管理信息系统的技术基础
指针与链 2021/11/8 9 在数据结构中,表征某一数据结构特点及其连接方式的基本单位称为结构的结点(Node)。 一个结点可以是一个字符、一个数字,也可以是一个记录、一个集合。 第三章 管理信息系统的技术基础 一个结点通 常有几个域, 用来存放与 结点有关的 信息,存放 结点本身信 息的域 数据域 存放结点与 其他结点关 系信息的域 指针域 或链域 存放有与结 点有关的结 点的地址 指针 若干带指针 的结点组成 的集合 链 LLINK 左指针 INFO 信息 RLINK 右指针 图3.1 结点的结构 前趋结点:与本结点 邻接的前一结点 后继结点:指针指向 的下一结点
指针与链 表31职工登记表 No NAME AGE 0152 王 22 0256 王二 28 口采用链接存储方式 1234 王三 25 则数据域为:每个结点 2345 标志职工基本情况的 李 31 No.NAME、AGE 0001 李二 19 ·指针域为:指向下一个 职工记录NEXT。 图32结点示意图 图3.3链表的逻辑结构 234王三 0256王 0001 李 19 2021/11/8 第三章管理信息系统的技术基础 10
指针与链 2021/11/8 第三章 管理信息系统的技术基础 10 No. NAME AGE 0152 王一 22 0256 王二 28 1234 王三 25 2345 李一 31 0001 李二 19 表3.1 职工登记表 采用链接存储方式—— • 则数据域为:每个结点 标志职工基本情况的 No.、NAME、AGE; • 指针域为:指向下一个 职工记录NEXT。 图3.2 结点示意图 图3.3 链表的逻辑结构 NO. NAME AGE NEXT