2程序构造的基本方法”.pptVIP

信息科学与工程学院 程序构造的基本方法 程序设计与算法语言——大学计算机知识基础 程序构造的基本方法 上讲回顾 计算机中数据的表示 进位计数制 基数 位权 机器数—怎样用二进制表示负数并正确运算 原码、补码、反码、移码 小数点的表示 定点 浮点 非数值数据的编码 汉字编码 布尔代数 程序构造的基本方法 1. 数据组织 2. 数据处理 数据的组织与数据的处理相互影响 1. 数据组织 两大类型 内存数据组织：存放于内部存储器中的数据，数量相对较小 外存数据组织：存放于内部（一小部分）和外部（绝大部分）存储器中的数据，数量相对较大，需要专用数据管理系统来协调数据的交换 文件系统 数据库系统 1. 数据组织 逻辑组织：一种抽象的描述，只涉及数据之间的组织关系。其组织方法 1. 简单 2. 线性 3. 层次 4. 网状 5. 外存 物理组织：一种具体的组织形态 1. 数据组织 简单数据组织方法 用于相互之间没有太强关系的少量数据 对每一个数据都取一个名称，代表存放数据的空间 1. 数据组织 线性数据组织方法 用于同类的批量数据，即“向量”，例如 一时间段对内某一事物的观测数据{x1, x2, …, xn-1, xn} 一个班级全体学生学号 整批数据共享一个名称，而其中每一个具体数据通过赋予各自的一个序号给出 1. 数据组织 线性数据组织方法 具体实现（物理组织）方式 连续：